본문 바로가기

code

 (114)
백준 2290 LCD Test 2290번: LCD Test 문제 지민이는 새로운 컴퓨터를 샀다. 하지만 새로운 컴퓨터에 사은품으로 온 LC-디스플레이 모니터가 잘 안나오는 것이다. 지민이의 친한 친구인 지환이는 지민이의 새로운 모니터를 위해 테스트 할 수 있는 프로그램을 만들기로 하였다. 입력 첫째 줄에 두 개의 정수 s와 n이 들어온다. (1 ≤ s ≤ 10, 0 ≤ n ≤ 9,999,999,999)이다. n은 LCD 모니터에 나타내야 할 수 이며, s는 크기이다. 출력 길이가 s인 '-'와 '|'를 이용해서 www.acmicpc.net 지난 코드로부터의 개선: 이전 코드(12546935)처럼 문자/공백 여부를 bool로 저장하면 메모리는 절약할 수 있지만 bool값을 읽어와서 매번 문자를 쓸지 공백을 쓸지 분기가 발생해서 속도가 ..
1-B-D 백준 17406번 배열 돌리기4 (+ 배열 돌리기 1~3) 알고리즘 캠프에서 풀었던 다른 문제들: 알고리즘 캠프 인덱스 5일동안 풀었던 여러 유형의 백준 문제들 1일차 Brute Force 2일차 BFS 3일차 4일차 5일차 오전(A) A. 15650번 N과 M(2) B. 14501번 퇴사(+ 퇴사 2) 오후(B) A. 16922 로마숫자 만들기 B. 16917번 두 동전 C. 1693.. dongwook-chang.tistory.com 문제 링크: 배열 돌리기 1 16926 배열 돌리기 2 16927 배열 돌리기 3 16935 배열 돌리기 4 17406 배열 돌리기 1, 배열 돌리기 2 같은 문제지만 배열돌리기 2에서는 R의 상한이 높아지기 때문에 R을 회전 대상이 되는 layer의 둘레의 길이(bufi = 2 *(vert + hori))만큼 % 하여 연산 횟..
1-B-C 백준 16937번 두 스티커 알고리즘 캠프에서 풀었던 다른 문제들: 알고리즘 캠프 인덱스 5일동안 풀었던 여러 유형의 백준 문제들 1일차 Brute Force 2일차 BFS 3일차 4일차 5일차 오전(A) A. 15650번 N과 M(2) B. 14501번 퇴사(+ 퇴사 2) 오후(B) A. 16922 로마숫자 만들기 B. 16917번 두 동전 C. 1693.. dongwook-chang.tistory.com 문제 링크: 16937번: 두 스티커 첫째 줄에 모눈종이의 크기 H, W, 둘째 줄에 스티커의 수 N이 주어진다. 다음 N개의 줄에는 스티커의 크기 Ri, Ci가 주어진다. www.acmicpc.net #include #include using namespace std; int A, B, N; int ab[100][2]; #de..
1-B-B 백준 16917번 두 동전 알고리즘 캠프에서 풀었던 다른 문제들: 알고리즘 캠프 인덱스 5일동안 풀었던 여러 유형의 백준 문제들 1일차 Brute Force 2일차 BFS 3일차 4일차 5일차 오전(A) A. 15650번 N과 M(2) B. 14501번 퇴사(+ 퇴사 2) 오후(B) A. 16922 로마숫자 만들기 B. 16917번 두 동전 C. 1693.. dongwook-chang.tistory.com 문제 링크: 16197번: 두 동전 N×M 크기의 보드와 4개의 버튼으로 이루어진 게임이 있다. 보드는 1×1크기의 정사각형 칸으로 나누어져 있고, 각각의 칸은 비어있거나, 벽이다. 두 개의 빈 칸에는 동전이 하나씩 놓여져 있고, 두 동전의 위치는 다르다. 버튼은 "왼쪽", "오른쪽", "위", "아래"와 같이 4가지가 있다. ..
1-B-A 백준 16922번 로마숫자 만들기 (+ 로마숫자 만들기 2) 알고리즘 캠프에서 풀었던 다른 문제들: 알고리즘 캠프 인덱스 5일동안 풀었던 여러 유형의 백준 문제들 1일차 Brute Force 2일차 BFS 3일차 4일차 5일차 오전(A) A. 15650번 N과 M(2) B. 14501번 퇴사(+ 퇴사 2) 오후(B) A. 16922 로마숫자 만들기 B. 16917번 두 동전 C. 1693.. dongwook-chang.tistory.com 문제 링크: 16922번: 로마 숫자 만들기 2, 6, 10, 11, 15, 20, 51, 55, 60, 100을 만들 수 있다. www.acmicpc.net 16921번: 로마 숫자 만들기 2 2, 6, 10, 11, 15, 20, 51, 55, 60, 100을 만들 수 있다. www.acmicpc.net N이라는 숫자를 분할..
백준 N과 M(1) ~ (12) 1-A-A 첫번째 문제 백준 15650번 N과 M(2) 15650번: N과 M (2) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력.. dongwook-chang.tistory.com 결과 수열에 중복이 있는 경우 결과 수열에 중복이 없는 경우 순열 P(N,M) 조합 C(N,M) 중복조합 H(N,M) 비내림차순 중복순열 Pie(N,M) s.t non-dcr 1부터 N까지의 수 입력 수열이 주어지지 않기 때문에 인덱스를 1부터 증가시켜 수열의 항을 대체한다. 15649 N과 M(1) 15650 N과 M(2) 15651 N과 M(3) 15652 N과 M(4) 149130..
1-A-B 백준 14501번 퇴사 (+ 퇴사 2) 알고리즘 캠프에서 풀었던 다른 문제들: 알고리즘 캠프 인덱스 5일동안 풀었던 여러 유형의 백준 문제들 1일차 Brute Force 2일차 BFS 3일차 4일차 5일차 오전(A) A. 15650번 N과 M(2) B. 14501번 퇴사(+ 퇴사 2) 오후(B) A. 16922 로마숫자 만들기 B. 16917번 두 동전 C. 1693.. dongwook-chang.tistory.com 문제 링크: 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 15486번: 퇴사 2 첫째 줄에 N (1 ≤ N ≤ 1,500,000)이 주어진다. 둘째 줄부터 N개의 줄에 Ti와 Pi가 공백으로 구분되어서 주어지며, 1일부터 N일까지 순서대로 주어진다. (1 ≤ Ti ≤ ..
1-A-A 백준 15650번 N과 M(2) 알고리즘 캠프에서 풀었던 다른 문제들: 알고리즘 캠프 인덱스 5일동안 풀었던 여러 유형의 백준 문제들 1일차 Brute Force 2일차 BFS 3일차 4일차 5일차 오전(A) A. 15650번 N과 M(2) B. 14501번 퇴사(+ 퇴사 2) 오후(B) A. 16922 로마숫자 만들기 B. 16917번 두 동전 C. 1693.. dongwook-chang.tistory.com 함께 보면 좋은 문제들: 백준 N과 M(1) ~ (12) 1-A-A 첫번째 문제 백준 15650번 N과 M(2) 15650번: N과 M (2) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다... dongwook-chang.tistor..

티스토리툴바