본문 바로가기

분류 전체보기

BOJ 백준 11727 2xN 타일링 2 https://www.acmicpc.net/problem/11727 11727번: 2×n 타일링 2 첫째 줄에 2×n 크기의 직사각형을 채우는 방법의 수를 10,007로 나눈 나머지를 출력한다. www.acmicpc.net 2xN 타일링 https://onecoke.tistory.com/entry/BOJ-%EB%B0%B1%EC%A4%80-11726-2xN-%ED%83%80%EC%9D%BC%EB%A7%81 BOJ 백준 11726 2xN 타일링 https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의.. onecoke.tistory.com 문제 ..
BOJ 백준 11726 2xN 타일링 https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net 문제 풀이 ) 위의 사진을 볼 때 타일의 끝이 채워지는 방식은 위와 같이 두 가지 경우가 존재한다. 1. 길이가 1이 남고 1x2 타일로 채워진 경우 2. 길이가 2가 남고 2x1 타일 2개로 채워진 경우 타일의 끝에 길이가 3이 남는 경우는? n이 3인 타일이 채워지는 방식은 위와 같이 3가지 경우가 존재한다. 채워지는 방식 중, 첫 번째는길이가 1 남고 1x2 타일로 채워지는 경우 에 해당한다. 두 번째는 길이가 ..
BOJ 백준 2573 빙산 https://www.acmicpc.net/problem/2573 2573번: 빙산 첫 줄에는 이차원 배열의 행의 개수와 열의 개수를 나타내는 두 정수 N과 M이 한 개의 빈칸을 사이에 두고 주어진다. N과 M은 3 이상 300 이하이다. 그 다음 N개의 줄에는 각 줄마다 배열의 각 행을 나타내는 M개의 정수가 한 개의 빈 칸을 사이에 두고 주어진다. 각 칸에 들어가는 값은 0 이상 10 이하이다. 배열에서 빙산이 차지하는 칸의 개수, 즉, 1 이상의 정수가 들어가는 칸의 개수는 10,000 개 이하이다. 배열의 첫 번째 행과 열, 마지 www.acmicpc.net 문제 풀이) 입력을 받을 때 총 빙산의 개수와 빙산의 위치를 저장해주고, vector에 빙산의 구조체를 넣어준다. 구조체에는 빙산의 좌표 x..
BOJ 백준 3055 탈출 https://www.acmicpc.net/problem/3055 3055번: 탈출 문제 사악한 암흑의 군주 이민혁은 드디어 마법 구슬을 손에 넣었고, 그 능력을 실험해보기 위해 근처의 티떱숲에 홍수를 일으키려고 한다. 이 숲에는 고슴도치가 한 마리 살고 있다. 고슴도치는 제일 친한 친구인 비버의 굴로 가능한 빨리 도망가 홍수를 피하려고 한다. 티떱숲의 지도는 R행 C열로 이루어져 있다. 비어있는 곳은 '.'로 표시되어 있고, 물이 차있는 지역은 '*', 돌은 'X'로 표시되어 있다. 비버의 굴은 'D'로, 고슴도치의 위치는 'S'로 나 www.acmicpc.net 문제 풀이 ) 1. 'D'와 'S', 즉 비버 굴과 고슴도치의 시작 지점은 하나씩만 주어진다고 되어 있지만, 물이나 돌은 그런 표현이 없다...
C로 게임 만들어보기 C MudGame C로만 만든 게임입니다. https://github.com/skyjpower/MudGame-C-Code- skyjpower/MudGame-C-Code- Contribute to skyjpower/MudGame-C-Code- development by creating an account on GitHub. github.com
BOJ 백준 17140 이차원 배열과 연산 https://www.acmicpc.net/problem/17140 17140번: 이차원 배열과 연산 첫째 줄에 r, c, k가 주어진다. (1 ≤ r, c, k ≤ 100) 둘째 줄부터 3개의 줄에 배열 A에 들어있는 수가 주어진다. 배열 A에 들어있는 수는 100보다 작거나 같은 자연수이다. www.acmicpc.net 문제 풀이 ) 이 문제는 각 행 및 열을 연산 후 정렬을 해줄 때 우선순위는 특정 수가 '몇 개' 있는 지 오름차순으로 정렬해주고, 만약 개수가 같다면 특정 수를 오름차순으로 정렬해주는 문제이다. 쉽게 말해 1이 5개 있고 2가 3개 있다면 이는 배열로 2 3 1 5 순이 된다. 만약 1이 3개 있고 2가 3개 있다면 개수가 같으므로, 수의 오름차순으로 1 3 2 3 의 형태가 된다...
BOJ 백준 17142 연구소 3 https://www.acmicpc.net/problem/17142 17142번: 연구소 3 인체에 치명적인 바이러스를 연구하던 연구소에 승원이가 침입했고, 바이러스를 유출하려고 한다. 바이러스는 활성 상태와 비활성 상태가 있다. 가장 처음에 모든 바이러스는 비활성 상태이고, 활성 상태인 바이러스는 상하좌우로 인접한 모든 빈 칸으로 모두 복제되며, 1초가 걸린다. 승원이는 연구소의 바이러스 M개를 활성 상태로 변경하려고 한다. 연구소는 크기가 N×N인 정사각형으로 나타낼 수 있으며, 정사각형은 1×1 크기의 정사각형으로 나누어져 있다. 연구소는 www.acmicpc.net 문제 풀이) 이 문제는 먼저 각각 한 개의 바이러스가 활성화 되었을 때, 모든 빈칸(0)에 대해서 퍼지는 데 걸리는 최단시간들을 BF..
BOJ 백준 17144 미세먼지 안녕! https://www.acmicpc.net/problem/17144 17144번: 미세먼지 안녕! 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사과는 뛰어난 코딩 실력을 이용해 각 칸 (r, c)에 있는 미세먼지의 양을 실시간으로 모니터링하는 시스템을 개발했다. (r, c)는 r행 c열을 의미한다. 공기청정기는 항상 왼쪽 열에 설치되어 있고, 크기는 두 행을 차지한다. 공기청정기가 설치되어 있지 않은 칸에는 미세먼 www.acmicpc.net 문제 풀이) 이 문제는 단계별로 생각하면 어렵지 않은 문제이다. 특히 결과를 직관적으로 확인할 수 있으므로, 한번 결과가 원하..

티스토리툴바