알고리즘/프로그래머스
-
2022 카카오인턴십 코딩테스트 - 성격유형검사하기 - 코틀린(Kotlin)알고리즘/프로그래머스 2022. 11. 14. 00:01
https://school.programmers.co.kr/learn/courses/30/lessons/118666?language=kotlin 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해석 실제로 코딩 테스트를 봤던 문제이지만 코틀린으로 다시 풀어보고자 합니다. MBTI처럼 성격유형이 존재합니다. 점수는 1~7점으로 주어지고 "AN"에 대해 점수가 주어지면 1~3점은 A에 대하여, 5~7점은 N에 대해서 점수가 나갑니다. 최종적으로 모든 점수를 계산하고 다음표를 기반으로 큰 점수를 선택하여 string을 반환합니다. 이때 점수가 같다면 알파벳..
-
[프로그래머스] 2021 KAKAO BLIND RECRUITMENT - 카드 짝 맞추 기 - 자바(JAVA)알고리즘/프로그래머스 2022. 7. 23. 00:01
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 문제 해석 4 x 4 크기의 격자 형태의 화면에 카드 16장이 뒷면으로 존재합니다. 16장의 카드는 8가지 캐릭터 그림이 무작위로 2장씩 존재합니다. 게임에서 카드를 선택하는 방법은 다음과 같습니다 방향키(상하좌우)로 이동하며 1칸씩 이동합니다. 이때 Ctrl 키를 누른 상태에서 방향키를 누르면 가장 가까운 카드로 한 번에 이동합니다. 이때 만약 해당 방향에 카드가..
-
[프로그래머스] N-Queen -자바(JAVA)알고리즘/프로그래머스 2022. 7. 12. 00:01
https://programmers.co.kr/learn/courses/30/lessons/12952 코딩테스트 연습 - N-Queen 가로, 세로 길이가 n인 정사각형으로된 체스판이 있습니다. 체스판 위의 n개의 퀸이 서로를 공격할 수 없도록 배치하고 싶습니다. 예를 들어서 n이 4인경우 다음과 같이 퀸을 배치하면 n개의 퀸은 programmers.co.kr 문제 해석 백트레킹에서 유명한 N-Queen 문제입니다. 가로, 세로 길이가 n인 정사각형 체스판이 존재합니다. 체스판 위에 n개의 퀸이 서로 공격할 수 없도록 배치하고 싶습니다. 만약 n = 4인 경우 다음과 같이 퀸을 배치하면 퀸은 서로를 한 번에 공격할 수 없습니다. n이 매개변수로 주어질 때 n개의 퀸이 조건에 만족하도록 배치합니다. n개의..
-
[프로그래머스] 부족한 금액 계산하기 - 자바(JAVA)알고리즘/프로그래머스 2022. 7. 10. 00:01
https://programmers.co.kr/learn/courses/30/lessons/82612 코딩테스트 연습 - 부족한 금액 계산하기 새로 생긴 놀이기구는 인기가 매우 많아 줄이 끊이질 않습니다. 이 놀이기구의 원래 이용료는 price원 인데, 놀이기구를 N 번 째 이용한다면 원래 이용료의 N배를 받기로 하였습니다. 즉, 처음 이 programmers.co.kr 문제 해석 새로 생긴 놀이기구는 인기가 너무 많아 줄이 끊이지 않습니다. 원래 이용료는 price인데 놀이기구를 N번째로 이용한다면 원래 이용료의 N배를 받습니다. 처음 이용료가 100이라면 2번째는 200, 3번째는 300으로 요금이 인상됩니다. 놀이기구를 count번 타게 되면 현재 자신이 가지고 있는 금액에서 얼마가 모자라는지를 r..
-
[프로그래머스] 메뉴 리뉴얼 - 2021 KAKAO BLIND RECRUITMENT 메뉴 리뉴얼알고리즘/프로그래머스 2022. 6. 23. 00:01
https://programmers.co.kr/learn/courses/30/lessons/72411 코딩테스트 연습 - 메뉴 리뉴얼 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 programmers.co.kr 문제 해석 기존 단품으로만 제공하는 메뉴를 조합해서 코스요리 형태로 재구성하려고 합니다. 손님들이 주문할 때 가장 많이 함께 주문한 단품메뉴들을 코스요리로 구성하려고 합니다. 최소 2가지 이상의 단품메뉴로 구성하려고 합니다. 또한 최소 2명 이상의 손님으로부터 주문된 단품메뉴 조합에 대해서만 코스요리 메뉴 후보에 포함합니다. 예를 들어 6명이 손님한 단품메뉴들의 ..
-
[프로그래머스] 징검다리 건너기 : 2019 카카오 개발자 겨울 인턴십 - 자바(JAVA)알고리즘/프로그래머스 2022. 6. 20. 00:01
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씩 줄어든다. 디딤돌의 숫자가 0이되면 더 이상 밟을 수 없다. 그렇게 되면 그 다음 디딤돌로 한번에 여러 칸을 건너 뛰어 가야한다 단, 다음으로 밟을 수 있는 디딤돌이 여러개면 무조건 가장 가까운 디딤돌로만 뛸 수 있다. 한번에 건너 뛸 수 있는 디딤돌의 최대 칸수 k가 주어지기 때문에 만약 다음 디딤돌까지의 거리가 k이상이라면 더 이상 건널 수 없다. 여러명이 징검..
-
[프로그래머스] 2020 KAKAO BLIND RECRUITMENT 자물쇠와 열쇠 - 자바(JAVA)알고리즘/프로그래머스 2022. 6. 19. 00:01
https://programmers.co.kr/learn/courses/30/lessons/60059 코딩테스트 연습 - 자물쇠와 열쇠 [[0, 0, 0], [1, 0, 0], [0, 1, 1]] [[1, 1, 1], [1, 1, 0], [1, 0, 1]] true programmers.co.kr 문제 해석 자물쇠는 N*N 크기의 정사각 격자의 형태입니다. 열쇠는 M*M 크기인 정사각 격자의 형태입니다. 자물쇠에는 홈이 파여 있고 열쇠 또한 홈과 돌기 부분이 있습니다. 열쇠는 회전과 이동이 가능하며 열쇠의 돌기 부분을 자물쇠의 홈 부분에 딱 맞게 채우면 자물쇠가 열리는 구조입니다. 열쇠의 돌기와 자물쇠의 돌기가 만나면 안 된다. 모든 홈을 채워 비어있는 곳이 없어야 자물쇠를 열 수 있다. 열쇠로 자물쇠를..
-
[프로그래머스] 가장먼노드 - 자바(JAVA)알고리즘/프로그래머스 2022. 6. 16. 00:01
https://programmers.co.kr/learn/courses/30/lessons/49189 코딩테스트 연습 - 가장 먼 노드 6 [[3, 6], [4, 3], [3, 2], [1, 3], [1, 2], [2, 4], [5, 2]] 3 programmers.co.kr 문제 해석 1번부터 n번까지의 노드가 있는 그래프가 존재합니다. 양방향 그래프를 가지며 간선의 weight는 모두 1으로 볼 수 있습니다. 그리고 1부터 n번까지의 거리를 모두 측정한 뒤 가장 멀리 떨어진 노드가 몇 개인지 찾아야 합니다. 문제 풀이 전 설계 1번을 출발지로 가지며 n번까지의 거리를 모두 최단거리로 구해야 합니다. 바로 다익스트라 알고리즘이 떠올랐기 때문에 다익스트라로 해결해보고자 합니다. 다익스트라에 대해 모르신다..