본문 바로가기

Algorithm/BOJ211

[BOJ]1107번: 리모컨(c++) https://www.acmicpc.net/problem/1107 1107번: 리모컨첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어진다.  둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어진다. 고장난 버튼이 있는 경우에는 셋째 줄에는 고장난 버튼이 주어지며, 같은 버튼이 여러 번 주어지는 경우는 없다.www.acmicpc.net  방법 1: 브루트 포스123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263#include iostream>#include algorithm> using namespace.. 2020. 5. 3.
[BOJ]3085번: 사탕 게임(c++) https://www.acmicpc.net/problem/3085 3085번: 사탕 게임문제 상근이는 어렸을 적에 "봄보니 (Bomboni)" 게임을 즐겨했다. 가장 처음에 N×N크기에 사탕을 채워 놓는다. 사탕의 색은 모두 같지 않을 수도 있다. 상근이는 사탕의 색이 다른 인접한 두 칸을 고www.acmicpc.net 방법 1: 라이브러리 활용X12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210310.. 2020. 5. 2.
[BOJ]2225번: 합분해(c++) 심화(이지만 더 쉬운!) https://www.acmicpc.net/problem/2225 2225번: 합분해 첫째 줄에 답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 정확히는 (방법1까지는) 더 쉬운! 풀이이다 ㅋㅋ 합분해 문제 1편 참고 소스 먼저, 설명은 아래에 방법 1: 그림을 그려서 더 직관적으로 풀기. O(KN) 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 31 32 33 34 35 36 37 38 39 40 #include using namespace std; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0).. 2020. 4. 27.
[BOJ]17404번: RGB거리 2(c++) https://www.acmicpc.net/problem/17404 17404번: RGB거리 2첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 같은 자연수이다.www.acmicpc.net  12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576#include iostream>#include algorithm> using namespace s.. 2020. 4. 27.