목표를 향해 천천히.. 목표를 향해 천천히..

--문제-- https://programmers.co.kr/learn/courses/30/lessons/17678 코딩테스트 연습 - [1차] 셔틀버스 10 60 45 ["23:59","23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59"] "18:00" programmers.co.kr --문제 접근-- 처음 문제를 읽었을 때 문제를 이해하기가 어려웠지만, 문제를 이해하고 난 뒤에는 곰곰이 생각하여 문제방향을 정하여 풀었습니다. 문제는 9시부터 n회 t분 간격으로 m명의 승객을 태워 출발하는 셔틀버스가 있는데 이 버스를 어..

--문제-- 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 --문제 접근-- 처음 문제 풀이를 생각할 때 삽입 삭제의 과정이 많은 것을 고려하였을 때 LinkedList를 생각하여 문제 풀이를 진행하면 될 것이라고 생각을 하였고, 삭제된 행들 중 가장 최근에 삭제된 행을 넣는 다는 것을 고려한다면 Stack을 활용하여 푼다면 Best라고 생각하여 문제 풀이를..

--문제-- https://programmers.co.kr/learn/courses/30/lessons/1835 코딩테스트 연습 - 단체사진 찍기 단체사진 찍기 가을을 맞아 카카오프렌즈는 단체로 소풍을 떠났다. 즐거운 시간을 보내고 마지막에 단체사진을 찍기 위해 카메라 앞에 일렬로 나란히 섰다. 그런데 각자가 원하는 배치가 모두 programmers.co.kr --문제 접근-- 문제를 읽고 처음 들었던 생각은 순서를 고려하여 단체사진을 찍는다고 생각하여 순열을 사용해야겠다고 생각하였습니다. 순열을 만든 이후에 검증을 하는 과정은 카카오 프렌즈들이 어디 있는지 확인하여 조건에 부합하는 과정이 필요하였습니다. 이 과정은 순열을 다 만든 이후에 한번 더 탐색하여 카카오 프렌즈의 위치를 찾는 것보다 각 카카오프..

--문제-- https://programmers.co.kr/learn/courses/30/lessons/64064 코딩테스트 연습 - 불량 사용자 개발팀 내에서 이벤트 개발을 담당하고 있는 "무지"는 최근 진행된 카카오이모티콘 이벤트에 비정상적인 방법으로 당첨을 시도한 응모자들을 발견하였습니다. 이런 응모자들을 따로 모아 불량 programmers.co.kr --문제접근-- 처음에 문제를 봤을 때 조합을 통해서 풀어보는 것을 생각하였습니다. 고려해야할 점들은 불량사용자들에 해당 될 수 있는 ID들을 모두 추출하는 과정이 필요하는것이였고, 이렇게 추출한 ID들을 어떻게 조합을 고려할 것인가 였습니다. 저는 조합을 그대로 적용하여 풀었는데 조합을 한 이후 중복을 어떻게 해결할지 고민하였는데 이에 대한 해결법..

--문제-- https://programmers.co.kr/learn/courses/30/lessons/72415 코딩테스트 연습 - 카드 짝 맞추기 [[1,0,0,3],[2,0,0,0],[0,0,0,2],[3,0,1,0]] 1 0 14 [[3,0,0,2],[0,0,1,0],[0,1,0,0],[2,0,0,3]] 0 1 16 programmers.co.kr --문제 접근-- 카카오 신입 공채 1차 온라인 코딩 테스트에서 정답률이 0.95%인 극악의 난이도의 문제입니다. 문제 풀이법은 DFS와 BFS를 고려하였는데 기저 조건 혹은 BFS 멈추는 조건을 어떻게 할지 생각이 나지 않아.. 카카오 문제 풀이법을 참고하였습니다. https://tech.kakao.com/2021/01/25/2021-kakao-rec..

--문제-- https://programmers.co.kr/learn/courses/30/lessons/64062 코딩테스트 연습 - 징검다리 건너기 [2, 4, 5, 3, 2, 1, 4, 2, 5, 1] 3 3 programmers.co.kr --문제 접근-- 처음에는 그저 하나씩 카운팅 하는 방법을 고려하였지만 효율성면에서 떨어지므로 pass 다음 방법을 고려하여 이분 탐색을 고려하였습니다. 징검다리를 건너는 친구의 수를 기준으로 이분 탐색을 활용했습니다. --코드-- package Level3; public class 징검다리건너기 { //처음엔 그저 하나씩 카운팅 하는 방법을 고려하였지만 그방법은 효율성이 떨어지므로 pass //다음 방법인 이분탐색을 사용 //징검다리를 건너는 친구의 수를 기준으..

--문제-- 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로 풀면서 ..

--문제-- https://programmers.co.kr/learn/courses/30/lessons/72413?language=java 코딩테스트 연습 - 합승 택시 요금 6 4 6 2 [[4, 1, 10], [3, 5, 24], [5, 6, 2], [3, 1, 41], [5, 1, 24], [4, 6, 50], [2, 4, 66], [2, 3, 22], [1, 6, 25]] 82 7 3 4 1 [[5, 7, 9], [4, 6, 4], [3, 6, 1], [3, 2, 3], [2, 1, 6]] 14 6 4 5 6 [[2,6,6], [6,3,7], [4,6,7], [6,5,11], [2,5,12], [5,3,20], [2,4 programmers.co.kr --문제풀이-- 문제에 대하여 그래프 문제로 ..