[c++][프로그래머스] 거리두기 확인하기
프로그래머스 거리두기 확인하기 [2021 카카오 채용연계형 인턴십] https://programmers.co.kr/learn/courses/30/lessons/81302 코딩테스트 연습 - 거리두기 확인하기 [["POOOP", "OXXOX", "OPXPX", "OOXOX", "POXXP"], ["POOPX", "OXPXP", "PXXXO", "OXXXO", "OOOPP"], ["PXOPX", "OXOXP", "OXPOX", "OXXOP", "PXPOX"], ["OOOXX", "XOOOX", "OOOXX", "OXOOX", "OOOOO"], ["PXPXP", "XPXPX", "PXPXP", "XPXPX", "PXPXP"]] [1, 0, 1, 1, 1] programmers.co.kr 문제 풀이 이 문제는 ..
2022. 3. 5.
[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.