슈뢰딩거의 고등어

https://programmers.co.kr/learn/courses/30/lessons/64062 코딩테스트 연습 - 징검다리 건너기 [2, 4, 5, 3, 2, 1, 4, 2, 5, 1] 3 3 programmers.co.kr 이분탐색은 많이 풀어봐야 감을 잡을 것 같담 [풀이] 1. 최대로 이동가능한 사람 인원을 찾는다 - 가장 많은 횟수로 디딜수 있는 디딤돌의 수가 된다. 2. 중간값 N을 구한다. - 이 의미는, N 번째의 사람이 넘어갈때를 확인하는 것이 된다. 3. stone-mid 가 0 이하인지 확인한다. - stone-mid 는 N 번째 사람이 넘어갈때의 stone 상태값이 된다. 3-1. 0 이 된다면 패스해야하므로 cnt++ 해준다. 4. cnt가 k 이상이 되는지 확인한다. 4-1..

https://programmers.co.kr/learn/courses/30/lessons/64065 코딩테스트 연습 - 튜플 "{{2},{2,1},{2,1,3},{2,1,3,4}}" [2, 1, 3, 4] "{{1,2,3},{2,1},{1,2,4,3},{2}}" [2, 1, 3, 4] "{{4,2,3},{3},{2,3,4,1},{2,3}}" [3, 2, 4, 1] programmers.co.kr [풀이] 1. 벡터에 각 원소를 저장한다. 2. 길이 순으로 정렬한다. 3. answer 에 넣은 적이 없다면 answer 에 숫자를 넣는다. [전체 코드] #include #include #include #include using namespace std; bool visit[100000]; vector v;..

https://programmers.co.kr/learn/courses/30/lessons/67259 코딩테스트 연습 - 경주로 건설 [[0,0,0,0,0,0,0,1],[0,0,0,0,0,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,1,0,0,0],[0,0,0,1,0,0,0,1],[0,0,1,0,0,0,1,0],[0,1,0,0,0,1,0,0],[1,0,0,0,0,0,0,0]] 3800 [[0,0,1,0],[0,0,0,0],[0,1,0,1],[1,0,0,0]] 2100 [[0,0,0,0,0,0],[0,1,1,1,1,0],[0,0,1,0,0,0],[1,0,0,1,0,1],[ programmers.co.kr 단순히, bfs 로 풀었더니 25번 테스트 케이스가 안맞음 더보기 #include #i..