본문 바로가기

알고리즘/프로그래머스3

2022 KAKAO TECH INTERNSHIP - 성격 유형 검사하기 Python 카카오 성격 유형 검사지를 만드는데 아래와 같이 지표 번호와 성격 유형이 있다. 지표 번호 성격 유형 1번 지표 라이언형(R), 튜브형(T) 2번 지표 콘형(C), 프로도형(F) 3번 지표 제이지형(J), 무지형(M) 4번 지표 어피치형(A), 네오형(N) 만약에 survey에 'RT'가 있다면 choice 점수가 1점이면 R에 +3점, 7점이면 T에 +3점을 해주면 된다. 반대로 'TR'로 들어왔다면 choice 점수가 1점이면 T에 +3점, 7점이면 R에 +3점이다. 1번 문제부터 좀 복잡했던 것 같은 느낌이 든다. 아직 파이썬에 익숙하지 않아서 dictionary와 key를 사용하면 될듯한데 실제로 구현이 떠오르지 않아 그냥 날 코딩으로 코드를 짰다. 아래 내용은 참고하면 될듯하다. #1 RT #2.. 2022. 9. 26.
프로그래머스 2020년 카카오 인턴십 키패드 누르기 Level1 Level 1 치고는 꽤 까다로운 문제여서 놀랐다. 구현 방법에는 3가지가 있을 것 같다. map에 숫자별로 0, 8, 5, 2 간의 거리를 저장해 놓고 불러오는 식으로 구현 위치정보를 좌표로 저장하여 *의 경우 (1,4)로 설정하고 #를 (4,4)로 설정하여 abs로 x좌표와 y좌표의 거리를 계산하여도 된다. 숫자들의 좌표 정보를 배열로 가지고 있으면 된다. DFS? 이건 좀 복잡할 것 같아서 Pass 내가 푼 풀이는 1번으로 여기서 핵심은 find이고 매번 L, R가 선택될 때 마다 해당 하는 손의 위치를 업데이트 해줘야 한다. #include #include #include #include using namespace std; string solution(vector numbers, string h.. 2022. 6. 24.
프로그래머스 스킬 체크 테스트 Level 1 C++ 쉬운 풀이 문제 설명 당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다. 홍 박사님 연구실의 폰켓몬은 종류에 따라 번호를 붙여 구분합니다. 따라서 같은 종류의 폰켓몬은 같은 번호를 가지고 있습니다. 예를 들어 연구실에 총 4마리의 폰켓몬이 있고, 각 폰켓몬의 종류 번호가 [3번, 1번, 2번, 3번]이라면 이는 3번 폰켓몬 두 마리, 1번 폰켓몬 한 마리, 2번 폰켓몬 한 마리가 있음을 나타냅니다. 이때, 4마리의 폰켓몬 중 2마리를 고르는 방법은 다음과 같이 6가지가 있습니다. 첫 번째(3번), 두 번째(1번) 폰켓몬을 선택 첫 번째(3번), 세 번째(2번) 폰켓몬을 선택 첫.. 2021. 3. 27.
300x250