본문 바로가기

cpp44

[c++][프로그래머스] 숫자 문자열과 영단어 프로그래머스 숫자 문자열과 영단어 [2021 카카오 채용연계형 인턴십] https://programmers.co.kr/learn/courses/30/lessons/81301 코딩테스트 연습 - 숫자 문자열과 영단어 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자 programmers.co.kr 문제 풀이 이 문제는 map에 직접 zero ~ nine까지 선언한 후, 문자열을 한 자씩 더해가면서 map에 해당하는 단어가 있다면 숫자를 더해주는 방식으로 해결했습니다. 코드 #include #include #include using namespace std; map m; in.. 2022. 3. 4.
[c++][프로그래머스] 블록 이동하기 프로그래머스 블록 이동하기 [2020 KAKAO BLIND RECRUITMENT] https://programmers.co.kr/learn/courses/30/lessons/60063 코딩테스트 연습 - 블록 이동하기 [[0, 0, 0, 1, 1],[0, 0, 0, 1, 0],[0, 1, 0, 1, 1],[1, 1, 0, 0, 1],[0, 0, 0, 0, 0]] 7 programmers.co.kr 문제 풀이 이 문제는 BFS로 풀었습니다. {count, y, x, direction} 을 한 노드의 정보로 사용했습니다. count = move 횟수 y = 축의 y 좌표 x = 축의 x 좌표 direction = 축을 기준으로 반대쪽이 어느 방향에 있는지 (0 - U, 1 - R, 2 - D, 3 - L) .. 2022. 3. 3.
[c++][프로그래머스] 외벽 점검 프로그래머스 외벽 점검 [2020 KAKAO BLIND RECRUITMENT] https://programmers.co.kr/learn/courses/30/lessons/60062 코딩테스트 연습 - 외벽 점검 레스토랑을 운영하고 있는 "스카피"는 레스토랑 내부가 너무 낡아 친구들과 함께 직접 리모델링 하기로 했습니다. 레스토랑이 있는 곳은 스노우타운으로 매우 추운 지역이어서 내부 공사를 하 programmers.co.kr 문제 풀이 이 문제는 모든 지점에서, 각자 다른 순서로 친구들을 보내는 접근의 완전 탐색으로 해결했습니다. 반시계 방향으로 외벽을 따라 점검하는 경우가 있는데, 아래의 그림과 같이 1번 -> 5번 반시계 방향 = 5 -> 1번 시계 방향 탐색이기 때문에 반시계 방향은 고려하지 않습니다.. 2022. 2. 28.
[c++][프로그래머스] 기둥과 보 설치 프로그래머스 기둥과 보 설치 [2020 KAKAO BLIND RECRUITMENT] https://programmers.co.kr/learn/courses/30/lessons/60061 코딩테스트 연습 - 기둥과 보 설치 5 [[1,0,0,1],[1,1,1,1],[2,1,0,1],[2,2,1,1],[5,0,0,1],[5,1,0,1],[4,2,1,1],[3,2,1,1]] [[1,0,0],[1,1,1],[2,1,0],[2,2,1],[3,2,1],[4,2,1],[5,0,0],[5,1,0]] 5 [[0,0,0,1],[2,0,0,1],[4,0,0,1],[0,1,1,1],[1,1,1,1],[2,1,1,1],[3,1,1,1],[2,0,0,0],[1,1,1,0],[2,2,0,1]] [[ programmers.co.kr.. 2022. 2. 25.
[c++][프로그래머스] 가사 검색 프로그래머스 가사 검색 [2020 KAKAO BLIND RECRUITMENT] https://programmers.co.kr/learn/courses/30/lessons/60060 코딩테스트 연습 - 가사 검색 programmers.co.kr 문제 풀이 이 문제는 이분 탐색으로 해결했습니다. 만약 fro?? 라는 쿼리가 있다면 문자열을 비교하여 froaa - frozz 사이에 포함된 문자열의 개수를 세는 방식입니다. 이를 위해 upper_bound와 lower_bound를 사용했습니다. 물음표가 앞에 있는 ??odo 같은 쿼리의 경우, aaodo - zzodo의 사이가 되기 때문에 위의 논리를 그대로 적용하면 길이가 5인 거의 모든 문자열이 포함되게 됩니다. bakxj 와 같은 문자열도 사전 순으로는 위.. 2022. 2. 23.
[c++][프로그래머스] 자물쇠와 열쇠 프로그래머스 자물쇠와 열쇠 [2020 KAKAO BLIND RECRUITMENT] 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 문제 풀이 이 문제는 2차원 Array를 다루는 문제입니다. key를 90도 씩 회전하면서 lock 위를 슬라이딩 하여 lock을 모두 채우는 경우가 있으면 true를 반환합니다. key를 슬라이딩 하는 방법은 다음 그림과 같습니다. (2*M + N - 2) 사이즈의 Array를 하나 선언하여 가운데에 lock영역을 두고(3번) .. 2022. 2. 22.

티스토리툴바