목록코테 (28)

슈뢰딩거의 고등어

[2019 카카오 개발자 겨울 인턴십] 징검다리 건너기 (LV3)

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..
알고리즘 2022. 4. 20. 21:31
[2019 카카오 개발자 겨울 인턴십] 불량 사용자 (lv3)

https://programmers.co.kr/learn/courses/30/lessons/64064 코딩테스트 연습 - 불량 사용자 개발팀 내에서 이벤트 개발을 담당하고 있는 "무지"는 최근 진행된 카카오이모티콘 이벤트에 비정상적인 방법으로 당첨을 시도한 응모자들을 발견하였습니다. 이런 응모자들을 따로 모아 불량 programmers.co.kr [풀이 방법] 이 문제는 중복을 허용하지 않는 조합에 관한 문제이다. 1. 질문을 하나씩 돌면서 체크가 안되어있고 질문과 일치하는 단어를 체크한다. 2. 모든 문제를 다 돌았다면 체크된 단어들을 저장한다. 3. 모든 경우를 다 체크했다면 저장된 결과들을 중복 제거한다. 4. 중복제거해서 남은 결과의 갯수가 answer 이다. #include #include #i..
알고리즘 2022. 4. 17. 15:04
[2019 카카오 개발자 겨울 인턴십] 튜플

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;..
알고리즘 2022. 4. 17. 14:13
[2021 카카오 채용형 인턴십] 표 편집 (lv 3)

https://programmers.co.kr/learn/courses/30/lessons/81303 코딩테스트 연습 - 표 편집 8 2 ["D 2","C","U 3","C","D 4","C","U 2","Z","Z"] "OOOOXOOO" 8 2 ["D 2","C","U 3","C","D 4","C","U 2","Z","Z","U 1","C"] "OOXOXOOO" programmers.co.kr 이 문제를 딱 봤을 떄 생각나는 것은 링크드리스트와 스택을 사용하면 되겠다! 였습니다. 하지만 링크드리스트를 사용해본지... 오억년... 나는 까먹은지 오래..;; 고로, 다른 방법을 써보자 해서 잔머리를 쓴게 각 캐릭터들의 상태값을 저장하는 배열을 정의하여 사용하자! 라고 결정했고 그 결과 정확성 테스트는 통과..
알고리즘 2022. 4. 7. 00:59
[2021 카카오 채용연계형 인턴십] 거리두기 확인하기 (lv2)

https://programmers.co.kr/learn/courses/30/lessons/81302 코딩테스트 연습 - 거리두기 확인하기 [["POOOP", "OXXOX", "OPXPX", "OOXOX", "POXXP"], ["POOPX", "OXPXP", "PXXXO", "OXXXO", "OOOPP"], ["PXOPX", "OXOXP", "OXPOX", "OXXOP", "PXPOX"], ["OOOXX", "XOOOX", "OOOXX", "OXOOX", "OOOOO"], ["PXPXP", "XPXPX", "PXPXP", "XPXPX", "PXPXP"]] [1, 0, 1, 1, 1] programmers.co.kr [풀이] 1. 사람이 앉아 있는 위치를 선택 탐색한다. 2. 상하좌우로 움직이면서 벽이 없..
알고리즘 2022. 4. 5. 19:38
[2022 Kakao blind recruitment] k진수에서 소수개수 구하기

https://programmers.co.kr/learn/courses/30/lessons/92335 코딩테스트 연습 - k진수에서 소수 개수 구하기 문제 설명 양의 정수 n이 주어집니다. 이 숫자를 k진수로 바꿨을 때, 변환된 수 안에 아래 조건에 맞는 소수(Prime number)가 몇 개인지 알아보려 합니다. 0P0처럼 소수 양쪽에 0이 있는 경우 P0처럼 소 programmers.co.kr [풀이방법] 1. 진법 변환 2. 0을 기준으로 자른다. 3. 자른 수가 소수인지 판별한다. 4. 소수라면 answer++ * 주의해야 할 점 : n 의 최대가 1,000,000 이고 3진법으로 변환할 경우 long long 이라도 수를 다 커버하지 못한다. 따라서, string 에 담아둔 후 문자열을 0을 기..
알고리즘 2022. 3. 30. 00:15
[2021 Kakao blind recruitment] 메뉴 리뉴얼

https://programmers.co.kr/learn/courses/30/lessons/72411 코딩테스트 연습 - 메뉴 리뉴얼 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 programmers.co.kr DFS 로 풀 수 있다.. 초기에 바로 DFS를 떠올리지 못해서 삽질을 했다. [풀이방법] 1. order 가 "abcfg" 라고 하고 course 가 2 일 경우, abcfg 에서 2개를 선택하는 조합을 구한다. (dfs) ab, ac, af, ag ... 이거 하기전에 order 를 알파벳기준으로 정렬해주는 것도 필요하다. 2. 구한 경우들을 map 에 업데이..
알고리즘 2022. 3. 23. 18:05
[2022 Kakao blind recruitment] 주차 요금 계산

https://programmers.co.kr/learn/courses/30/lessons/92341 코딩테스트 연습 - 주차 요금 계산 [180, 5000, 10, 600] ["05:34 5961 IN", "06:00 0000 IN", "06:34 0000 OUT", "07:59 5961 OUT", "07:59 0148 IN", "18:59 0000 IN", "19:09 0148 OUT", "22:59 5961 IN", "23:00 5961 OUT"] [14600, 34400, 5000] programmers.co.kr 처음 이 문제를 풀 때, 같은 차량이 하루에 여러번 들어갔다 나갔다 할 수 있다는 것을 고려하지 않았었다. 여러번 왔다갔다 할 수 있고, 차량별로 총 이용시간을 먼저 구한 후 계산을 하..
알고리즘 2022. 3. 23. 14:28
이전 Prev 1 2 3 4 Next 다음