![]()
https://www.acmicpc.net/problem/1654 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 www.acmicpc.net 알고리즘 분류 이분 탐색 매개 변수 탐색 문제 집에서 시간을 보내던 오영식은 박성원의 부름을 받고 급히 달려왔다. 박성원이 캠프 때 쓸 N개의 랜선을 만들어야 하는데 너무 바빠서 영식이에게 도움을 청했다. 이미 오영식은 자체적으로 K개의 랜선을 가지고 있다. 그러나 K개의 랜선은 길이가 제각각이다. 박성원은 랜선을 모두 N개의 같은 길이의 랜선으로 만들고 싶었기 때문에..
문제 https://www.acmicpc.net/problem/21921 알고리즘 분류 : 누적합 21921번: 블로그 첫째 줄에 $X$일 동안 가장 많이 들어온 방문자 수를 출력한다. 만약 최대 방문자 수가 0명이라면 SAD를 출력한다. 만약 최대 방문자 수가 0명이 아닌 경우 둘째 줄에 기간이 몇 개 있는지 출력한다 www.acmicpc.net 코드 #include #include using namespace std; //21921번 블로그 //맨처음부터 x까지수를 배열에 넣은후 반복문을 통해 앞에만 넣고 뒤에를 빼면서 탐색 int main() { int n = 0; int x = 0; cin >> n >> x; vector arr; vector srch; int a = 0; for (int i = ..
문제 링크 https://www.acmicpc.net/problem/1362 1362번: 펫 당신은 게임으로 펫을 기르고 있습니다. 이 펫은 웃는 표정, 슬픈 표정을 가지고 있으며, 만약 죽는다면 '드러눕습니다.' 펫에게는 적정 체중이 있습니다. 펫의 실제 체중이 적정 체중의 1/2배를 www.acmicpc.net 문제 당신은 게임으로 펫을 기르고 있습니다. 이 펫은 웃는 표정, 슬픈 표정을 가지고 있으며, 만약 죽는다면 '드러눕습니다.' 펫에게는 적정 체중이 있습니다. 펫의 실제 체중이 적정 체중의 1/2배를 초과하면서 적정 체중의 2배 미만이라면 펫은 행복합니다. 펫의 실제 체중이 0 이하일 경우 펫은 사망하게 되며, 그 외의 경우 펫은 슬픕니다. 당신은 콘솔을 통해 펫에게 아래의 두 가지 작용을 할..
![]()
문제 풀이 R*C 크기의 사진에 대한 밝기가 주어지면, 사진의 일부분에 해당하는 밝기 평균을 구하는 문제이다. 2차원 배열의 누적합을 구하고, 사진의 일부분의 가로*세로로 나누어주면 된다. 코드 #include using namespace std; int R, C, Q; int picture[1001][1001]; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); cin >> R >> C >> Q; for (int i = 1; i picture[i][j]; picture[i][j] += picture[i - 1][j] + picture[i][j - 1] - picture[i - 1][j - 1]; } } int r1, c1, r2, ..
풀이 실패율은 (스테이지에 도달하였으나 아직 클리어하지 못한 플레이어 수) / (스테이지에 도달한 플레이어수) 에 해당한다. 각 플레이어들에 대하여 각자 있는 곳들을 ✔️로 표시하고, 그 전 단계까지는 클리어한 것이므로 o로 표시해 나열해보면 아래와 같이 플레이어는 각 단계에 있어서의 ✔️/(✔️+o)에 해당하는 것을 알 수 있다. 1 o ✔️ o o o o o o ✔️/(✔️+o) 2 ✔️ x ✔️ o ✔️ o o o 3 x x x o x o ✔️ ✔️ 4 x x x o x ✔️ x x 5 x x x o x x x x 코드 def solution(N, stages): answer = [] List1 = [0 for _ in range(N+2)] List2 = [0 for _ in range(N+2)] ..
https://www.acmicpc.net/problem/15813 15813번: 너의 이름은 몇 점이니? 소윤이는 성필이에게 단단히 화가 났다. 성필이가 자꾸 소윤이의 이름을 놀리는 것이다! 극대노한 소윤이는 이름에 대해 많은 검색을 하던 도중 "이름점수"라는 것을 발견하게 된다. 이름 점수 www.acmicpc.net 문제 소윤이는 성필이에게 단단히 화가 났다. 성필이가 자꾸 소윤이의 이름을 놀리는 것이다! 극대노한 소윤이는 이름에 대해 많은 검색을 하던 도중 "이름점수"라는 것을 발견하게 된다. 이름 점수란, 알파벳 하나하나에 점수가 있고 이름에 들어가는 모든 알파벳 점수를 합한 것이라고 한다. 예를 들어 이름이 SUNG PIL 이라면, A = 1점 B = 2점 C = 3점 ... Z = 26점 인..
https://www.acmicpc.net/problem/2467 2467번: 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하의 정수이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 오름차순으로 입력되며, 이 수들은 모두 - www.acmicpc.net 문제 문제해석 투포인터를 활용하여 0에 가장 가까운 혼합 용액을 만드는 두 용액을 찾는 문제이다 코드 N = int(input()) check = list(map(int, input().split())) left, right = 0, N - 1 Min = abs(check[left] + check[right]) result = [check[left], check[right]] while (l..
https://www.acmicpc.net/problem/1966 문제 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 쌓여서 FIFO - First In First Out - 에 따라 인쇄가 되게 된다. 하지만 상근이는 새로운 프린터기 내부 소프트웨어를 개발하였는데, 이 프린터기는 다음과 같은 조건에 따라 인쇄를 하게 된다. 현재 Queue의 가장 앞에 있는 문서의 ‘중요도’를 확인한다. 나머지 문서들 중 현재 문서보다 중요도가 높은 문서가 하나라도 있다면, 이 문서를 인쇄하지 않고 Queue의 가장 뒤에 재배치 한다. 그렇지 않다면 바로 인쇄를 한다. 예를 들..
문제 링크 https://www.acmicpc.net/problem/10867 10867번: 중복 빼고 정렬하기 첫째 줄에 수의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째에는 숫자가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. www.acmicpc.net 문제 N개의 정수가 주어진다. 이때, N개의 정수를 오름차순으로 정렬하는 프로그램을 작성하시오. 같은 정수는 한 번만 출력한다. 입력 첫째 줄에 수의 개수 N (1
1. 문제링크 https://www.acmicpc.net/problem/14724 14724번: 관리자는 누구? PROBRAIN, GROW, ARGOS, ADMIN, ANT, MOTION, SPG, COMON, ALMIGHTY중 동문 커뮤니티 관리자로 선발되는 후보가 소속한 동아리의 이름을 대문자로 출력한다. www.acmicpc.net 2. 소스코드 n = int(input()) clubs = ['PROBRAIN', 'GROW', 'ARGOS', 'ADMIN', 'ANT', 'MOTION', 'SPG', 'COMON', 'ALMIGHTY'] club = {} for i in range(len(clubs)): club[clubs[i]] = 0 for j in range(9): siro = list(map..
https://www.acmicpc.net/problem/17219 n,m = map(int,input().split()) site={} for i in range(n): email,password = input().split() site[email]=password for i in range(m): mail= input() print(site[mail]) 1. 사이트와 비밀번호를 입력받는다. 2. site딕셔너리를 생성한다. 3. 반복문을 통해서 사이트와 패스워드를 받는다. 4. 반복을 통해서 그 사이트의 패스워드를 출력한다.
![]()
문제 https://www.acmicpc.net/problem/1940 1940번: 주몽 첫째 줄에는 재료의 개수 N(1 ≤ N ≤ 15,000)이 주어진다. 그리고 두 번째 줄에는 갑옷을 만드는데 필요한 수 M(1 ≤ M ≤ 10,000,000) 주어진다. 그리고 마지막으로 셋째 줄에는 N개의 재료들이 가진 고 www.acmicpc.net 풀이 갑옷을 만들기 위해 두 개의 재료가 필요하므로 투 포인터를 이용하여 구현할 수 있다. 먼저 입력받은 고유한 번호들을 정렬하고, 양 끝(l, r)에서 시작하여 두 수의 합이 m이 되는지 확인하면 된다. 합이 m이라면, 왼쪽(l)을 오른쪽으로 한 칸 옮기고 오른쪽(r)은 왼쪽으로 한 칸 옮긴다. 합이 m보다 작다면, 왼쪽을 오른쪽으로 한 칸 옮긴다. (l += 1)..
