본문 바로가기

카카오30

[c++][프로그래머스] 파괴되지 않은 건물 프로그래머스 파괴되지 않은 건물 [2022 KAKAO BLIND RECRUITMENT] https://programmers.co.kr/learn/courses/30/lessons/92344 코딩테스트 연습 - 파괴되지 않은 건물 [[5,5,5,5,5],[5,5,5,5,5],[5,5,5,5,5],[5,5,5,5,5]] [[1,0,0,3,4,4],[1,2,0,2,3,2],[2,1,0,3,1,2],[1,0,1,3,3,1]] 10 [[1,2,3],[4,5,6],[7,8,9]] [[1,1,1,2,2,4],[1,0,0,1,1,2],[2,2,0,2,0,100]] 6 programmers.co.kr 문제 설명 이 문제는 정확성과 효율성 테스트가 각각 점수가 있는 문제입니다. 정확성 테스트를 해결하기 위해서는 아주 간단.. 2022. 1. 25.
[c++][프로그래머스] 양과 늑대 프로그래머스 양과 늑대 [2022 KAKAO BLIND RECRUITMENT] https://programmers.co.kr/learn/courses/30/lessons/92343 코딩테스트 연습 - 양과 늑대 [0,0,1,1,1,0,1,0,1,0,1,1] [[0,1],[1,2],[1,4],[0,8],[8,7],[9,10],[9,11],[4,3],[6,5],[4,6],[8,9]] 5 [0,1,0,1,1,0,1,0,0,1,0] [[0,1],[0,2],[1,3],[1,4],[2,5],[2,6],[3,7],[4,8],[6,9],[9,10]] 5 programmers.co.kr 문제 풀이 이 문제는 BFS, 비트마스킹을 사용해 해결했습니다. 루트 노드에서 시작하여 다음으로 방문할 수 있는 모든 경우의 수를 추가.. 2022. 1. 24.
[c++][프로그래머스] 양궁대회 프로그래머스 양궁대회 [2022 KAKAO BLIND RECRUITMENT] https://programmers.co.kr/learn/courses/30/lessons/92342 코딩테스트 연습 - 양궁대회 문제 설명 카카오배 양궁대회가 열렸습니다. 라이언은 저번 카카오배 양궁대회 우승자이고 이번 대회에도 결승전까지 올라왔습니다. 결승전 상대는 어피치입니다. 카카오배 양궁대회 운영위원 programmers.co.kr 문제 풀이 라이언은 전 대회 우승자 페널티로 어피치보다 최소 한 발을 더 맞춰야 과녁 점수를 얻을 수 있습니다. 그렇기 때문에 라이언은 어피치보다 높은 점수를 얻기 위해 다음 두 가지 행동을 할 수 있습니다. 어피치보다 한 발 더 맞춘다. 화살을 쏘지 않고 다음 과녁으로 넘어간다. 위의 과정.. 2022. 1. 23.
[c++][프로그래머스] 주차 요금 계산 프로그래머스 주차 요금 계산 [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 문제 풀이 먼저 각 차량 별로 주차 내역을 map에 담아줍니다. 그 결과는 다음 그림과 같습니다. 그.. 2022. 1. 20.
[c++][프로그래머스] k진수에서 소수 개수 구하기 프로그래머스 k진수에서 소수 개수 구하기 [2022 KAKAO BLIND RECRUITMENT] https://programmers.co.kr/learn/courses/30/lessons/92335 코딩테스트 연습 - k진수에서 소수 개수 구하기 문제 설명 양의 정수 n이 주어집니다. 이 숫자를 k진수로 바꿨을 때, 변환된 수 안에 아래 조건에 맞는 소수(Prime number)가 몇 개인지 알아보려 합니다. 0P0처럼 소수 양쪽에 0이 있는 경우 P0처럼 소 programmers.co.kr 문제 풀이 세 단계를 거쳐 문제 해결 10진수 숫자인 n을 k 진수로 변환 (※ 10진수를 k 진수로 바꾸면 매우 길어질 수 있기 때문에 long long 사용) 변환한 숫자를 0을 기준으로 parsing parsi.. 2022. 1. 20.
[c++][프로그래머스] 신고 결과 받기 프로그래머스 신고 결과 받기 [2022 KAKAO BLIND RECRUITMENT] https://programmers.co.kr/learn/courses/30/lessons/92334 코딩테스트 연습 - 신고 결과 받기 문제 설명 신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다. 각 유저는 한 번에 한 명의 programmers.co.kr 문제 풀이 문제를 해결하기 위해 두 개의 unordered_map 과 stringstream 을 사용했습니다. 첫 번째 맵은 unordered_map 형태로 각 멤버의 index 를 저장하기 위해 사용 두 번째 맵은 unordered_map 형태로 각 멤버를 신고한 멤버들.. 2022. 1. 20.

티스토리툴바