이런 전공은 싫어

https://codeforces.com/contest/1328/problems Problems - Codeforces codeforces.com A. Divisibility Problem a와 b를 입력받는다. a를 a++원하는 만큼 하여 a를 b로 나눠 떨어지게 하고 싶어하고 이때 ++횟수를 최소화 하고 싶어한다. b - a%b를 하면되는데 a%b==0 일경우 b번더하게 됨으로 예외를 준다. 1 2 3 4 5 6 7 8 9 10 int T; cin >> T; while (T--) { int a, b; cin >> a >> b; if (0 == a % b) cout

https://www.acmicpc.net/contest/view/505 2020/03/21 코딩테스트 대비 모의고사 www.acmicpc.net 대회때는 몰라서 못치고 뒤늦은 후기 https://www.acmicpc.net/problem/18808 18808번: 스티커 붙이기 혜윤이는 최근에 다양한 대회를 참여하면서 노트북에 붙일 수 있는 스티커들을 많이 받았다. 스티커는 아래와 같이 사각 모눈종이 위에 인쇄되어 있으며, 스티커의 각 칸은 상하좌우로 모두 연결되어 있다. 또한 모눈종이의 크기는 스티커의 크기에 꼭 맞아서, 상하좌우에 스티커가 포함되지 않는 불필요한 행이나 열이 존재하지 않는다. 아래는 올바른 모눈종이의 예시이다. 주황색 칸은 스티커가 붙은 칸을, 하얀색 칸은 스티커가 붙지 않은 칸을 나..

20/03/23실시한 코포 역대급으로 조졌다... ㅎ https://codeforces.com/contest/1327/problem/A Problem - A - Codeforces codeforces.com t개의 테스트 케이스 동안 n과 k를 입력 받는다. 각 케이스 마다 n을 k개의 다른 홀수들의 합으로 나타 낼 수 있는지를 묻는다. 홀수를 홀수 번 더하면 무조건 홀수이고 짝수번 더하면 무조건 짝수이다. 그 외 경우 n과 k가 모두 홀수 일경우 k개의 다른 홀수들의 최소는 1,3,5,,.. ,k,..2k-1이다. 이수들의 합은 k*k이고 n과 k가 모두 짝수 일 경우 k개의 다른 홀수들은 1,3,5,7, ... k-1,k+1,.... 2k-1이고 이수들의 합또한 k*k 이다. k의 범위때문에 k*k를..

https://www.acmicpc.net/problem/11723 11723번: 집합 첫째 줄에 수행해야 하는 연산의 수 M (1 ≤ M ≤ 3,000,000)이 주어진다. 둘째 줄부터 M개의 줄에 수행해야 하는 연산이 한 줄에 하나씩 주어진다. www.acmicpc.net 비트마스크 스타뚜~ https://www.acmicpc.net/problem/2098 2098번: 외판원 순회 첫째 줄에 도시의 수 N이 주어진다. (2 ≤ N ≤ 16) 다음 N개의 줄에는 비용 행렬이 주어진다. 각 행렬의 성분은 1,000,000 이하의 양의 정수이며, 갈 수 없는 경우는 0이 주어진다. W[i][j]는 도시 i에서 j로 가기 위한 비용을 나타낸다. 항상 순회할 수 있는 경우만 입력으로 주어진다. www.acmi..

블루까지 단 25점 남았다... D 빨리 풀수 있었는데 오타나서 몇번 틀리다가 쭉 떨어짐 https://www.acmicpc.net/problem/7616 7616번: 교실로 가는 길 문제 상근이네 반에는 총 K명의 학생이 있다. 그 중 일부는 서로를 엄청나게 싫어한다. 서로 싫어하는 친구는 교실 밖에서 절대 마주치지 않는 경로를 이용해 교실로 이동하려고 한다. 이런 경로를 찾아보자. 입력 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 찾아야하는 경로의 수 K와 교차로의 수 N이 주어진다. 교차로는 1번부터 N번까지 번호가 매겨져 있다. 다음 N개 줄에는 각 교차로가 어떤 교차로와 연결되어 있는지 주 www.acmicpc.net ios::sync_with_stdio(0..

d댕청하게 n 번동안 정렬 하고 바꾼게 n번 insert하기 해서 망함 ㅎ; insert생각하면 당연히 시간복잡도가 n인데 ㅎㅎ;;;; MOD 음수 생각 안했다가 컷당함 ... ㅎ https://www.acmicpc.net/problem/9209 9209번: The King of the North The input is given in the form of the (rectangular) strategic map which your advisors came up with. Every square in map is assigned a number of bannermen which would be required to defend the position against any potential army. Th..

https://www.acmicpc.net/problem/16407 16407번: Cops and Robbers The first line contains three integers n, m, and c (1 ≤ n, m ≤ 30, 1 ≤ c ≤ 26): the dimensions of the grid representing Calirado, and the number of different terrain types. Then follows m lines of exactly n characters each: the map of Calirado. Each charac www.acmicpc.net 학교가지마 보다 발전된 문제 간선 구조체는 필수가 아님

https://www.acmicpc.net/problem/1420 1420번: 학교 가지마! 첫째 줄에 도시의 세로 크기 N과 가로 크기 M이 주어진다. (1 ≤ N, M ≤ 100) 둘째 줄부터 N개의 줄에 도시의 모양이 주어진다. 비어있으면 점('.'), 벽은 '#', 도현이의 위치는 K, 학교의 위치는 H이다. K와 H는 하나만 주어진다. www.acmicpc.net 최소 vertex cut 문제 cutTTTTTttttTT!!!!!!! https://www.acmicpc.net/problem/18111 18111번: 마인크래프트 팀 레드시프트는 대회 준비를 하다가 지루해져서 샌드박스 게임인 ‘마인크래프트’를 켰다. 마인크래프트는 1 × 1 × 1(세로, 가로, 높이) 크기의 블록들로 이루어진 3차원..

일주일 잘놀다 왔다 . D진짜 멍청하게 금방 짜놓고 곱하기 2^(n-2)해줘야되는걸 2^(n-1) 해줘서 틀리고 있었음 ㅎㅎ; https://www.acmicpc.net/problem/13161 13161번: 분단의 슬픔 첫 번째 줄에는 UCPC 구성원의 수 N(1≤N≤500)이 주어진다. 두 번째 줄에는 N개의 정수가 주어지는데, i번째 수가 1이면 i번 사람은 무조건 A진영에 들어가야 함을, 2라면 무조건 B진영에 들어가야 함을, 0이면 어느 진영에 들어가든지 상관 없다는 것을 의미한다. 세 번째 줄부터 N개의 줄에 걸쳐 i번 사람과 j번 사람이 다른 진영에 들어갈 때의 슬픔 정도 w[i, j]가 주어진다. (i+2)번째 줄에 j번째 수는 w[i, j]를 의미한다. 주 www.acmicpc.net 아..

https://www.acmicpc.net/problem/6672 6672번: Electricity Blackouts and Dark Nights (also known as ACM++) is a company that provides electricity. The company owns several power plants, each of them supplying a small area that surrounds it. This organization brings a lot of problems - it often happens that there i www.acmicpc.net 코드 줄이기 하다가 한줄 줄여서 계속 틀림 .. ㅎ