알고리즘
[BOJ / 삼성A형기출] 16234 인구 이동
https://www.acmicpc.net/problem/16234 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모든 나라는 1×1 크기이기 때문에, 모든 국경선은 정사각형 형태이다. 오늘부터 인구 이동이 시작되는 날이다. 인구 이동은 다음과 같이 진행되고, 더 이상 아래 방법에 의해 인구 이동이 없을 때까지 지속된다. 국경선을 공유하는 두 나라의 인구 차이가 L명 www.acmicpc.net 16234 인구이동 알고리즘 : BFS, 시뮬레이션 floodfill 방식의 문제로 시뮬레이션 느낌이 나는 bfs 문제입니다. 중복 ..
[BOJ / 삼성A형기출] 13460 구술 탈출 2
https://www.acmicpc.net/problem/13460 13460번: 구슬 탈출 2 첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B' 로 이루어져 있다. '.'은 빈 칸을 의미하고, '#'은 공이 이동할 수 없는 장애물 또는 벽을 의미하며, 'O'는 구멍의 위치를 의미한다. 'R'은 빨간 구슬의 위치, 'B'는 파란 구슬의 위치이다. 입력되는 모든 보드 www.acmicpc.net 13460 구술탈출 2 알고리즘 : BFS 완전탐색문제이며 탈출구가 트리의 끝이 아닌 중간에 있을 가능성이 존재하고 지금까지 구..
![[SWEA / 삼성A형기출] 1767 프로세서 연결하기](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FbrHU23%2FbtqBZM0oQog%2Fwpv2ErHq4KaTvtLDQUnDN1%2Fimg.png)
[SWEA / 삼성A형기출] 1767 프로세서 연결하기
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV4suNtaXFEDFAUf SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1767 프로세서 연결하기 알고리즘 : 비트마스크 DFS 완전 탐색 방식으로 해결할 수 있는 문제이며 전선을 나타내는데 한 줄(N)이 12인 점을 생각해보니 비트 마스크 기법을 사용하면 2차원 배열이 아닌 1차원 배열로 맵을 관리할 수 있고, 재귀에서도 시간을 더욱 적게 사용할 거 같아 이를 이용해 문제를 풀이하였습니다. #include #include #include #includ..