문제 https://www.acmicpc.net/problem/9694 9694번: 무엇을 아느냐가 아니라 누구를 아느냐가 문제다 맨위 첫 번째 줄에 T(1 d[cur.second]) continue; 이 한줄 때문에 계속 25%에서 틀렸다고 했다.. cur.first!=d[cur.second]가 아니라 >로 비교해야하나보다.. 코드 #include using namespace std; int T, n, m; int pre[21]; int d[21]; vector board[21]; const int INF = 1e9 + 10; int main(void) { ios_base::sync_with_stdio(0); cin.tie(0); cin >> T; for (int tc = 1; tc > n >> m; ..

문제 https://www.acmicpc.net/problem/17835 17835번: 면접보는 승범이네 첫째 줄에 도시의 수 N(2 ≤ N ≤ 100,000), 도로의 수 M(1 ≤ M ≤ 500,000), 면접장의 수 K(1 ≤ K ≤ N)가 공백을 두고 주어진다. 도시는 1번부터 N번까지의 고유한 번호가 매겨진다. 다음 M개의 줄에 걸쳐 www.acmicpc.net 풀이 다시 C++로 오게된 이유는,,,, 최근 코테보는 기업들이 Python으로 시험을 못보게해서... C++은 자료형을 신경써야하는게 무척이나 귀찮다....확실히 파이썬이 편하지만 어쩌겠냐~ 이번 문제를 통해 다익스트라를 다시 한 번 공부했다. 개인적으로 다익스트라 너무 어렵지만.. 외우면 되니까 자주 풀어야겠다. 이번엔 역방향 그래프..

문제 https://www.acmicpc.net/problem/21608 21608번: 상어 초등학교 상어 초등학교에는 교실이 하나 있고, 교실은 N×N 크기의 격자로 나타낼 수 있다. 학교에 다니는 학생의 수는 N2명이다. 오늘은 모든 학생의 자리를 정하는 날이다. 학생은 1번부터 N2번까지 번호 www.acmicpc.net 풀이 처음에는 일일히 다 구현하느라 힘들어 죽는줄알았는데... 분명 잘 했는데... 맞왜틀? 이라서 그냥 해설을 봤다.. 알고보니 한 번에 좋아하는 학생수, 비어있는 칸을 계산해두고 정렬을 하는 문제였다. 그리고 candidate = sorted(candidate, key=lambda x:(-x[0],-x[1],x[2],x[3])) 여기서 sorted는 정렬을 해서 candidat..

문제 https://www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net 풀이 삼성 SDS 가고싶다. 코테 준비 열심히 해야지. 합격할래... ㅠㅠㅠ 이제 시작하지만 열심히 해보겠습니다. - BFS를 매번 돌려서 매번 먹을 수 있는 물고기를 찾아줘야함. - 이때 정렬 조건이 까다로우므로 lambda를 사용. - 물고기 먹고 상어위치 업데이트 하고, 크기 증가하나 체크하고... 따질게 많아서 무조건 메모장에 정리하면서 해야할 듯. 코드 from collect..

문제 https://www.acmicpc.net/problem/1753 1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1 ≤ V ≤ 20,000, 1 ≤ E ≤ 300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1 ≤ K ≤ V)가 www.acmicpc.net 풀이 다익스트라 제일 기본문제.. 코드 import heapq import sys read = sys.stdin.readline INF = int(1e9) v, e = map(int,read().split()) graph = [[] for _ in range(v+1)] #연결이 어디어디 되어있나 확인 k = int(read()) #입력받기 for _ in..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/59042 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 Left 혹은 RIGHT join은 기준 테이블, 즉 반드시 출력되는 테이블을 잡아 줌. RIGHT을 기준으로 잡으면 오른쪽에 위치한 테이블은 반드시 출력되고 없으면 NULL WHERE절에 IS NULL을 통해 널인지 아닌지 판단 코드 SELECT O.ANIMAL_ID AS ANIMAL_ID , O.NAME AS NAME FROM ANIMAL_INS I RIGHT JOIN ANIMAL_..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/131533# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 join group by sum에 대한 기본 지식이 필요하다.. 코드 -- 코드를 입력하세요 select PRODUCT_CODE, sum(price*SALES_AMOUNT) as SALES from product p join offline_sale o on p.product_id = o.product_id group by product_code order by sales desc, ..

문제 https://www.acmicpc.net/problem/17129 17129번: 윌리암슨수액빨이딱따구리가 정보섬에 올라온 이유 첫째 줄에 정보섬 2층의 크기 n과 m이 주어진다. (1 ≤ n,m ≤ 3000, 4 ≤ n×m ≤ 9×106) 이후 n행 m열에 걸쳐 0, 1, 2, 3, 4, 5로만 구성된 Ai,j가 주어진다. Ai,j와 Ai,j+1사이에 공백은 주어지지 않는다. 2, www.acmicpc.net 풀이 처음에는 모든 거리를 다 구한뒤, 3,4,5까지의 거리가 모두 -1인 경우만 NIE를 출력했고 이외의 경우에는 -1을 제외하고 최솟값을 구해주었다.. 근데 어차피 BFS는 근처에 있는거 먼저가니까 BFS하는 와중에 3,4,5를 만나면 믿음을 가지고 chk 변수를 두어보았더니 성공했다. ..

문제 https://www.acmicpc.net/problem/2805 2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.net 풀이 이진 탐색을.. 완전히 이해하고 싶었다. 간단한 문제인줄 알았는데 난관을 많이 만나버렸다.. 일단, Test case로 2 10 3 9 가 주어진다면 답이 0이 아니라 1이 되어야한다. 즉 처음 시작할 때 start값을 1로 세팅해주어야 한다. 그리고.. 시간초과가 자꾸 나서 뭐가 문제인지 찾아보다가.. for문 사용 방식에 있어서 1번으로 하니 ..

문제 https://www.acmicpc.net/problem/2110 2110번: 공유기 설치 첫째 줄에 집의 개수 N (2 ≤ N ≤ 200,000)과 공유기의 개수 C (2 ≤ C ≤ N)이 하나 이상의 빈 칸을 사이에 두고 주어진다. 둘째 줄부터 N개의 줄에는 집의 좌표를 나타내는 xi (0 ≤ xi ≤ 1,000,000,000)가 www.acmicpc.net 풀이 이진탐색을 사용하는데, 설치 간격을 이진 탐색 한다는 것을 이해하기 어려웠다. 가장 작은 설치거리, 큰 설치거리를 시작점과 끝점으로 두고 이진 탐색을 시작한다. 설명은 코드에 자세히 해 두었다. 코드 import sys read = sys.stdin.readline n,c = map(int,read().split()) #n, c 입력 ..