일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |
- 3D RPG
- knapsack Problem
- 프로그래머스
- 8-Puzzle
- level3
- Project
- two pointer
- Bronze
- Gold
- BFS
- level1
- Unity
- Zenject
- algoritm
- trie
- programmers
- smart pointer
- effective C++
- Euclidean
- stack
- PrefixSum
- BOJ
- binary search
- Modern C++
- algorithm
- LEVEL2
- Greedy
- Silver
- SWEA
- C++11
- Today
- Total
목록BOJ (105)
Patrick's Devlog
1. 개요 https://www.acmicpc.net/problem/2635 2635번: 수 이어가기 첫 번째 수가 주어진다. 이 수는 30,000 보다 같거나 작은 양의 정수이다. www.acmicpc.net 1-1. 설명 다음과 같은 규칙에 따라 수를 만든다 - 첫 번째 수로 양의 정수가 주어짐 - 두번째 수는 임의로 양의 정수중 하나 선택 - 세번째 수부터는 앞의 앞의 수에서 앞의 수를 빼서 생성 - 음의 정수가 만들어지면, 이 음의 정수는 버리고 더 이상 수를 만들지 않음 입력으로 첫번째 수가 주어질 때, 이 수에서 시작하여 위의 규칙으로 만들어지는 최대 개수의 수들을 구하는 프로그램을 작성한다. 1-2. 제한 사항 - 첫 줄에 첫 번째 수가 주어지며 이 수는 30,000 이하 양의 정수 2. 구..
1. 개요 https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net 1-1. 설명 2xn 크기의 직사각형을 1x2, 2x1 타일로 채우는 방법의 수를 구하는 프로그램을 작성한다. 1-2. 제한 사항 - 첫 줄에 n이 주어지며, n은 1 이상 1,000 이하 2. 구현 2-1. 풀이 2xn 타일링 2와 마찬가지로 Dynamic Programming을 진행하였다. 동일하게 1부터 5까지 차근차근 타일을 그려보았으며, 점화식을 찾아 코드로 구현하였다. 2-2. 코드 #includ..
1. 개요 https://www.acmicpc.net/problem/1543 1543번: 문서 검색 세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한 www.acmicpc.net 1-1. 설명 영어로만 이루어진 어떤 문서를 검색하는 함수를 만드려고 한다. 이 함수는 어떤 단어다 총 몇번 등장하는지 세려고 한다. 그러나, 함수는 중복되어 세는것은 배고 세야 한다. 문서와 검색하려는 단어가 주어졌을 때, 그 단어가 최대 몇번 중복되지 않게 등장하는지 구하는 프로그램을 작성한다. 1-2. 제한 사항 - 첫 줄에 문서가 주어지며, 문서의 최대 길이는 2500 - 둘째줄에는 ..
1. 개요 https://www.acmicpc.net/problem/11727 11727번: 2×n 타일링 2 2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다. www.acmicpc.net 1-1. 설명 2xn 직사각형을 1x2, 2x1과 2x2 타일로 채우는 방법의 수를 구하는 프로그램을 작성한다. 1-2. 제한 사항 - 첫 줄에 n이 주어지며, n은 1 이상 1,000 이하 2. 구현 2-1. 풀이 Dynamic Programing을 이용하여 풀면 된다. 점화식은 n이 1일때부터 타일을 배치하여 점화식을 찾았다. 점화식은 DP[n] = DP[n-1] + DP[n-2] * 2 임을 알 수 있다. n에..
1. 개요 https://www.acmicpc.net/problem/2847 2847번: 게임을 만든 동준이 학교에서 그래픽스 수업을 들은 동준이는 수업시간에 들은 내용을 바탕으로 스마트폰 게임을 만들었다. 게임에는 총 N개의 레벨이 있고, 각 레벨을 클리어할 때 마다 점수가 주어진다. 플레이어 www.acmicpc.net 1-1. 설명 학교 수업을 들은 동준이는 스마트폰 게임을 제작하였다. 총 N개의 레벨이 있으며 각 레벨을 클리어시 점수가 주어진다. 이때, 점수는 레벨에 따라 높아져야 하나, 동준이의 실수로 쉬운 레벨이 어려운 레벨보다 점수를 많이 받는 경우를 만들었다. 이를 해결하기 위해 특정 레벨 점수를 감소시키려 한다. 각 레벨을 클리어할때 얻는 점수가 주어졌을때, 몇번 감소시키면 되는지 구하는..
1. 개요 https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 1-1. 설명 N x M 크기 배열로 표현되는 미로가 있다. 미로가 이동할 수 있는 칸은 1, 이동할 수 없는 칸은 0으로 나타낸다. 이때 미로가 주어졌을때 (1, 1)에서 출발해 (N, M)의 위치로 이동할때 지나야 하는 최소 칸의 수를 구하는 프로그램을 작성한다. 1-2. 제한 사항 - 첫 줄에 두 정수 N, M이 주어지며, 각각 2이상 100 이하 - 다음 N개 줄에 M개의 미로 정수가 주어짐 2. 구현 2-1...
1. 개요 https://www.acmicpc.net/problem/2512 2512번: 예산 첫째 줄에는 지방의 수를 의미하는 정수 N이 주어진다. N은 3 이상 10,000 이하이다. 다음 줄에는 각 지방의 예산요청을 표현하는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 값들은 모두 1 이상 www.acmicpc.net 1-1. 설명 국가는 정해진 예산 내에 최대한의 예산을 지방에 배정해주려고 한다. 각 조건에 맞게 지방에 돈을 분배했을때, 배정된 예산중 최댓값 정수를 출력하는 프로그램을 작성한다. 자세한 조건들과 설명은 위의 링크를 참조한다. 1-2. 제한 사항 - 첫 줄에는 지방 수를 의미하는 N이 주어지며, N은 3 이상 10,000 이하 - 다음 줄에는 각 지방의 예산 요청을 표현하는 N개..
1. 개요 https://www.acmicpc.net/problem/14889 14889번: 스타트와 링크 예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다. www.acmicpc.net 1-1. 설명 오늘은 스사트링크에 다니는 사람들이 모여 축구를 한다. 축구를 위해 모인사람은 N명이며, 이는 짝수이다. 이제 N/2명으로 이루어진 스타트팀과 링크팀으로 사람을 나눠야한다. 우리는 능력치를 조사하여 각 팀에 더해지는 능력치가 최소일때를 찾는 프로그램을 구현한다. 문제의 자세한 설명은 위의 링크를 참고한다. 1-2. 제한 사항 - 첫 줄에 N이 주어지며, N은 4 이상 20 이하 짝수 - 둘째 ..