삼성a형
[BOJ / 비트마스크 DFS] 17136 색종이 붙이기
https://www.acmicpc.net/problem/17136 17136번: 색종이 붙이기 과 같이 정사각형 모양을 한 다섯 종류의 색종이가 있다. 색종이의 크기는 1×1, 2×2, 3×3, 4×4, 5×5로 총 다섯 종류가 있으며, 각 종류의 색종이는 5개씩 가지고 있다. 색종이를 크기가 10×10인 종이 위에 붙이려고 한다. 종이는 1×1 크기의 칸으로 나누어져 있으며, 각각의 칸에는 0 또는 1이 적혀 있다. 1이 적힌 칸은 모두 색종이로 덮여져야 한다. 색종이를 붙일 때는 종이의 경계 밖으로 나가서는 안되고, 겹쳐 www.acmicpc.net 17136 색종이 붙이기 알고리즘 : 비트마스크 DFS 삼성 A형 기출문제입니다. 문제 풀이 방법은 1767 프로세서 연결하기와 매우 유사합니다. ht..
[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 완전탐색문제이며 탈출구가 트리의 끝이 아닌 중간에 있을 가능성이 존재하고 지금까지 구..
![#2 [2018-2020.01] 대학 회고록](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2F0prd6%2FbtqBoOD6l31%2FqAuObPJ2YgT6Jh2ZPq0BD1%2Fimg.jpg)
#2 [2018-2020.01] 대학 회고록
1. 대학 입학 2017년에 수시지원을 하여 국민대 소프트웨어공학과, 숭실대 컴퓨터공학과, 인하대 컴퓨터공학과에 최초합하여 최종적으로 인하대에 진학하였습니다! 2. 인하대학교 컴퓨터공학과 학생회 CSESC 인하대학교 컴퓨터공학과 학생회 홍보편집부에 들어가 많은 과 행사에 대한 회의와 홍보, 일일호프와 같은 과 행사에 참여했습니다. 처음에는 학생회라고 하여 일도 많고 바쁠 줄 알았지만, 생각보다 여유롭고 재밌는 행사가 많았습니다. 3. 과 수석 운이 따랐는지 첫 학기 학점이 4.5가 아님에도 과 수석이 되어 다음 학기에 전액 장학금을 받았습니다. 처음 받아보는 장학금이라 좋았습니다. 4. Challenge The Programming CTP 2학기에는 알고리즘 소모임에 들어가 선배분들께 고급 알고리즘을 배..