dfs3 [백준/파이썬] 16724: 피리 부는 사나이 https://www.acmicpc.net/problem/16724 16724번: 피리 부는 사나이 첫 번째 줄에 지도의 행의 수를 나타내는 N(1 ≤ N ≤ 1,000)과 지도의 열의 수를 나타내는 M(1 ≤ M ≤ 1,000)이 주어진다. 두 번째 줄부터 N개의 줄에 지도의 정보를 나타내는 길이가 M인 문자열이 주 www.acmicpc.net 문제 요약 : 사람들은 피리 부는 사나이의 피리에 따라 움직인다. 'SAFE ZONE'을 만들면 피리소리를 듣지 못하여 움직이지 않을 수 있다. 최소의 SAFE ZONE의 개수는 ? 예제 입력1 3 4 DLLL DRLU RRRU 예제 출력1 2 예제 입력2 (질문 게시판에 있던 반례) 10 10 DRDRRRRRRD RDRUDUUUUL URLDLRRRRD RRRR.. 2023. 5. 1. [백준/파이썬] 2667 : 단지번호붙이기 https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 문제 요약 : 같이 단지가 주어졌을 때, 같이 단지를 구분할 수 있다. 총 단지의 수와 각 단지에 속하는 집의 수를 오름차순으로 출력하라. 풀이 ) DFS, BFS 둘다 풀 수 있는 문제 나는 DFS 재귀로 풀었다. 입력으로 받아온 apart를 for문으로 돌려서 0보다 크면 DFS가 돌아가도록 한다. tmp값은 각 단지의 아파트 개수를 저장하기 위해 임의로 만든 값이고, 함수안에서도 계산될 수 있.. 2022. 10. 6. [백준/파이썬] 14267 : 회사 문화1 문제 : https://www.acmicpc.net/problem/14267 14267번: 회사 문화 1 영선회사에는 매우 좋은 문화가 있는데, 바로 상사가 직속 부하를 칭찬하면 그 부하가 부하의 직속 부하를 연쇄적으로 칭찬하는 내리 칭찬이 있다. 즉, 상사가 한 직속 부하를 칭찬하면 그 부하 www.acmicpc.net 문제 요약 : 직속상사가 칭찬을 해주면 내 밑으로 전부 칭찬을 받는다. 각 직원들의 칭찬받은 횟수를 구한다. ※ 아직 공부하는 과정에 있어 틀린 말이 많을 수 있음... 시도 1 ) array에 부하들 저장, 사장이 칭찬받을 일은 없으니 for문에서 1부터 돌아가게했다 부하 1명이 아닌 부하들이 될 수 있으니 []로 저장해준다 DFS를 이용한다고 생각, while문으로 칭찬받을 사람 s.. 2022. 10. 4. 이전 1 다음
