MungGu Story

프로그래머스 2단계 거리두기 확인하기 문제설명 오늘은 카카오인턴 문제 중 거리두기 확인하기 문제를 풀어보겠습니다. 응시자("P"), 빈테이블("0"), 파티션("X")으로 이루어진 문자열 배열을 여러개 가진 [[String]] 타입 인자가 주어질때, 인자에 주어지는 각각의 [String]타입 문자열배열 맵이 거리두기를 준수하는지를 보는 문제입니다. 문제에 대한 자세한 설명은 아래 링크를 참고하시기 바랍니다. 카카오인턴 BFS문제, 거리두기 확인하기 문제링크 ▼ 코딩테스트 연습 - 거리두기 확인하기 [["POOOP", "OXXOX", "OPXPX", "OOXOX", "POXXP"], ["POOPX", "OXPXP", "PXXXO", "OXXXO", "OOOPP"], ["PXOPX", "OXOXP", "OX..

요즘 들어 프로그래머스 알고리즘 코딩문제를 계속 풀고있습니다. 지난주에는 1단계 문제를 전부 풀어보았고, 이번주부터는 2단계 문제를 풀어보고 있습니다. 2단계도 기초수준의 문제위주라곤 하지만 아직 많은 고민과 시행착오가 있어 30%정도는 구글링 힌트를 얻고나서야 풀게된 문제도 있어 복습도 많이 필요할 것 같습니다. 저는 제 본업과 별개로 알고리즘고수가 되어서 남들에게 알고리즘을 가르쳐줄 정도가 되고싶습니다. 그래도 확실히 문제를 풀면 풀수록 그림도 그려지고, 문제를 뭐로풀어야할 지 갈피가 잡히기도 합니다. 최근엔 스택/큐 알고리즘 문제를 몇개 해결했는데 첫번째로 "기능개발" 스택/큐 문제를 풀었습니다. 이 문제는 queue q를 통해 가볍게 풀 수 있었습니다. 문제를 하나씩 풀다보면 한번은 꼭 실수가 있..