이런 전공은 싫어

오랜만에 하루의 시작인 코드 뽀스 30점만 더 올리면 블루다 블루 https://www.acmicpc.net/problem/1348 1348번: 주차장 세준 주차장은 R*C크기의 직사각형 모양이다. 세준 주차장에는 N개의 차와, M개의 주차 구역이 있다. 그리고, 모든 차는 주차 구역에 주차하려고 한다. 교통 제한 때문에, 차는 주차장의 경계와 평행하게만 움직일 수 있고, 모든 차는 1초에 한 칸씩 움직일 수 있다. 보통 모든 차는 현재 위치에서 가장 가까운 위치에 있는 주차 구역에 주차를 하려고 한다. 하지만, 다음과 같이 생긴 주차장이라면 현재 위치에서 가장 가까운 위치에 주차하는 것이 비효율적이다. www.acmicpc.net https://www.acmicpc.net/problem/1022 102..

https://www.acmicpc.net/problem/9576 9576번: 책 나눠주기 백준이는 방 청소를 하면서 필요 없는 전공 서적을 사람들에게 나눠주려고 한다. 나눠줄 책을 모아보니 총 N권이었다. 책이 너무 많기 때문에 백준이는 책을 구분하기 위해 각각 1부터 N까지의 정수 번호를 중복되지 않게 매겨 두었다. 조사를 해 보니 책을 원하는 서강대학교 학부생이 총 M명이었다. 백준이는 이 M명에게 신청서에 두 정수 a, b (1 ≤ a ≤ b ≤ N)를 적어 내라고 했다. 그러면 백준이는 책 번호가 a 이상 b 이하인 책 중 남아있는 책 www.acmicpc.net 책 나누기 그리디로 풀면됨 나느 이분매칭함 ㅎㅎ https://www.acmicpc.net/problem/16985 16985번: M..

https://www.acmicpc.net/problem/16986 16986번: 인싸들의 가위바위보 두 사람이 같은 손동작을 내어 무승부가 발생할 경우 경기 진행 순서상 뒤인 사람이 이긴 것으로 간주함에 다시 한 번 유의한다. 구체적으로, 경기 진행 순서는 지우, 경희, 민호 순으로 고정되어있기 때문에 이전 라운드의 결과와 무관하게 지우와 경희가 같은 손동작을 냈으면 경희의 승리이고, 지우와 민호가 같은 손동작을 냈으면 민호의 승리이고, 경희와 민호가 같은 손동작을 냈으면 민호의 승리이다. 비둘기집의 원리에 의해 3(K-1)+1번의 경기를 치르면 누군가 www.acmicpc.net A형 맛보기 또 연기 되면 어카지..

https://www.acmicpc.net/problem/17219 17219번: 비밀번호 찾기 첫째 줄에 저장된 사이트 주소의 수 N(1 ≤ N ≤ 100,000)과 비밀번호를 찾으려는 사이트 주소의 수 M(1 ≤ M ≤ 100,000)이 주어진다. 두번째 줄부터 N개의 줄에 걸쳐 각 줄에 사이트 주소와 비밀번호가 공백으로 구분되어 주어진다. 사이트 주소는 알파벳 소문자, 알파벳 대문자, 대시('-'), 마침표('.')로 이루어져 있고, 중복되지 않는다. 비밀번호는 알파벳 대문자로만 이루어져 있다. 모두 길이는 최대 20자이다. N+2번째 줄부터 www.acmicpc.net 크뜨 https://www.acmicpc.net/problem/17825 17825번: 주사위 윷놀이 첫째 줄에 주사위에서 나올 ..

오늘의 코포 D번문제 핵전쟁 났음 레게노 나는 3중 이진탐색으로 풀려고 했는데...ㅎㅎ 뽈록이 보장이 안됬었음 https://www.acmicpc.net/problem/17410 17410번: 수열과 쿼리 1.5 길이가 N인 수열 A1, A2, ..., AN이 주어진다. 이때, 다음 쿼리를 수행하는 프로그램을 작성하시오 1 i v: Ai를 v로 바꾼다. (1 ≤ i ≤ N, 1 ≤ v ≤ 104) 2 i j k: Ai, Ai+1, ..., Aj로 이루어진 부분 수열 중에서 k보다 큰 원소의 개수를 출력한다. (1 ≤ i ≤ j ≤ N, 1 ≤ k ≤ 104) 수열의 인덱스는 1부터 시작한다. www.acmicpc.net 킹킹 제곱근 분할법 sqr decomposition 꺼어어ㅓ어억

내 첫 다이아 솔브 https://www.acmicpc.net/problem/14504 14504번: 수열과 쿼리 18 길이가 N인 수열 A1, A2, ..., AN이 주어진다. 이때, 다음 쿼리를 수행하는 프로그램을 작성하시오. 1 i j k: Ai, Ai+1, ..., Aj로 이루어진 부분 수열 중에서 k보다 큰 원소의 개수를 출력한다. 2 i k: Ai를 k로 바꾼다. 수열의 인덱스는 1부터 시작한다. www.acmicpc.net 경험치 무지 달다..

https://www.acmicpc.net/problem/15897 15897번: 잘못 구현한 에라토스테네스의 체 성원이는 오늘 이산수학 수업 시간에 에라토스테네스의 체에 대해 배웠다. 에라토스테네스의 체는 고대 그리스 수학자 에라토스테네스가 발견한 소수를 찾는 방법이다. 성원이는 이 방법에 너무나 큰 감명을 받았고, 당장 실습실에 가서 C++로 구현해보기로 했다. 그런데 성원이는 교재도 없고 필기를 하는 성격도 아니기 때문에 수업내용이 정확히 기억나지 않았다. 성원이는 기억을 열심히 더듬어 마침내 아래와 같은 코드를 작성했다. 옆에 앉아있던 킹갓제너럴엠페러충무공마제 www.acmicpc.net 이거 줄여보겠다고 4시간 씀 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 ..

https://www.acmicpc.net/problem/2680 2680번: QR 문제 QR 코드는 위와 같이 최소 21*21개의 단위 픽셀로 이루어진 정방형의 흑백 픽셀 매트릭스이다. 각각의 픽셀은 나타내는 내용에 따라 위치 감지 패턴(과녁 모양의 작은 정사각형), 타이밍 패턴(교차하는 흑,백의 선), 서식 정보(작은 점들의 집합), 데이터와 오류 수정 코드(회색 픽셀 8개로 이루어진 블록들), 그리고 더 큰 QR코드의 경우 보정 패턴, 버전 정보 등으로 나뉜다. 21*21의 최소 크기 QR 코드는 26개의 데이터 및 오류 수정 코드 www.acmicpc.net 짜잔 내가 돌아왔따! https://www.acmicpc.net/problem/11584 11584번: 저 집합은 해로운 집합이다 입력의 첫..

방학동안 플레 3찍고 가기 목표! https://www.acmicpc.net/problem/15675 15675번: 괴도 강산 첫째 줄에 박물관의 행의 수 N, 열의 수 M이 주어진다. (1 ≤ N, M ≤ 103) 이어 N줄에 걸쳐 M개의 문자로 박물관의 각 행의 모습이 주어진다. 각 문자는 항상 ‘.’ , ‘*’, ‘#’ 중 하나이며, ‘.’은 아무것도 놓여 있지 않은 빈 칸을, ‘*’은 보석의 위치를, ‘#’은 위치추적기의 위치를 의미한다. 박물관에는 보석이 적어도 하나 이상 있음이 보장된다. www.acmicpc.net 아주 재밌는문제 앞과정을 알고리즘 트레이닝 12장 앞부분을 잘 이해했으면 금방 풀 수 있음! https://www.acmicpc.net/problem/15791 15791번: 세진..

3문제 컽 .D는 풀수가 없었다. 문제 에바지~ https://www.acmicpc.net/problem/12920 12920번: 평범한 배낭 2 첫 번째 줄에 N, M (1 ≤ N ≤ 100, 1 ≤ M ≤ 10,000) 이 빈칸을 구분으로 주어진다. N은 민호의 집에 있는 물건의 종류의 수이고 M은 민호가 들 수 있는 가방의 최대 무게다. 두 번째 줄부터 N개의 줄에 걸쳐 민호의 집에 있는 물건의 정보가 주어진다. 각각의 줄은 V, C, K (1 ≤ V ≤ M, 1 ≤ C, K ≤ 10,000, 1 ≤ V * K ≤ 10,000) 으로 이루어져 있다. V는 물건의 무게, C는 물건을 가방에 넣었 www.acmicpc.net https://www.acmicpc.net/problem/2207 2207번:..