![]()
https://www.acmicpc.net/problem/23291 23291번: 어항 정리 마법사 상어는 그동안 배운 마법을 이용해 어항을 정리하려고 한다. 어항은 정육면체 모양이고, 한 변의 길이는 모두 1이다. 상어가 가지고 있는 어항은 N개이고, 가장 처음에 어항은 일렬로 바 www.acmicpc.net 문제 정리 1. 가장 물고기가 작게 들어있는 어항에 물고기 한마리를 넣는다. (최소값이 여러개면 모든 최솟값인 어항에 한마리씩 넣는다) 2. 다음과 같은 순서로 어항을 쌓는다 * 1. 초기: 제일 왼쪽 어항을 그다음 어항위에 올린다. * 2. 이후: 높이가 2이상인 모든 열을 시계방향으로 회전시킨 후 높이가 1인 열 위에 쌓는다 * 3.밑의 그림과 같이 어항이 공중에 뜨기 전까지 반복한다. 3. ..
![]()
https://www.acmicpc.net/problem/1806 1806번: 부분합 첫째 줄에 N (10 ≤ N >n>>m; int a[n+1]; for(int i=1; i>a..
![]()
https://www.acmicpc.net/problem/1644 1644번: 소수의 연속합 첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 4,000,000) www.acmicpc.net 문제 분석 어떤 자연수 N이 주어졌을 때 N을 나타낼 수 있는 소수의 연속합의 개수를 구하는 문제입니다. 에라토스테네스의 체를 이용하여 어떤 자연수 이하의 모든 소수를 구할 수 있고, 소수들이 자연스레 정렬되어 있기 때문에 투 포인터로 쉽게 문제를 해결할 수 있습니다. 코드 #include #include using namespace std; vector p(4000001, true); vector prime; int N, s=0, e=0, sum=0, ans=0; int main() { cin>>N; for(int..
![]()
소스코드 T = int(input()) for i in range(T): n, word = input().split() n = int(n) print(word[:n-1], word[n:], sep='') 문제 분석 처음에는 문자열을 리스트화 시킨 후 해당 부분을 제거하고 for과 end=''을 활용해 리스트 요소를 이어서 출력시키려고 했는데 이렇게 하는 것 보다 그냥 해당 부분 제외한 리스트를 이어붙히는 게 더 빠를 거라 생각해서 print(word[:n-1], word[n:], sep='')를 활용해서 출력했습니다.
![]()
https://www.acmicpc.net/problem/2908 2908번: 상수 상근이의 동생 상수는 수학을 정말 못한다. 상수는 숫자를 읽는데 문제가 있다. 이렇게 수학을 못하는 상수를 위해서 상근이는 수의 크기를 비교하는 문제를 내주었다. 상근이는 세 자리 수 두 www.acmicpc.net 문제설명 첫째 줄에 같지 않은 세 자리 수 A,B가 주어지고, 수를 거꾸로 읽은 다음 큰 수를 출력한다. 문제 분석 A와 B를 입력받고 reversed로 수를 거꾸로 돌린다음 돌린 수를 비교하여 출력한다.
7785번: 회사에 있는 사람 (acmicpc.net) 7785번: 회사에 있는 사람 첫째 줄에 로그에 기록된 출입 기록의 수 n이 주어진다. (2 ≤ n ≤ 106) 다음 n개의 줄에는 출입 기록이 순서대로 주어지며, 각 사람의 이름이 주어지고 "enter"나 "leave"가 주어진다. "enter"인 경우는 www.acmicpc.net 소스 코드 n=int(input()) d={} for i in range(n): a,b=input().split() if b=="enter": flag=True if b=="leave": flag=False d[a]=flag c=list(d.keys()) c.sort(reverse=True) for i in range(len(c)): if d[c[i]]==True: p..
문제 아주 멀리 떨어져 있는 작은 나라가 있다. 이 나라에서 가장 공부를 잘하는 학생들은 모두 다른 나라로 유학을 간다. 정부는 최고의 학생들이 자꾸 유학을 가는 이유를 찾으려고 했다. 하지만, 학생들의 이유가 모두 달랐기 때문에 정확한 이유를 찾을 수 없었다. 정부의 고위직은 뛰어난 학생들이 자꾸 유학을 가는 현상을 매우 불쾌해 했다. 가장 많은 학생들이 유학을 가는 대학교는 영국의 캠브리지 대학교이다. 정부는 인터넷 검열을 통해서 해외로 나가는 이메일의 내용 중 일부를 삭제하기로 했다. 이메일의 각 단어 중에서 CAMBRIDGE에 포함된 알파벳은 모두 지우기로 했다. 즉, 어떤 이메일에 LOVA란 단어가 있다면, A는 CAMBRIDGE에 포함된 알파벳이기 때문에, 받아보는 사람은 LOV로 받는다. 이..
![]()
https://www.acmicpc.net/problem/9325 9325번: 얼마? 해빈이는 학교를 다니면서 틈틈히 번 돈으로 자동차를 사려고 한다. 자동차에 여러 가지 옵션을 포함시킬 수 있는데 해빈이는 덧셈과 곱셈을 하지 못하기 때문에 친구 태완이에게 도움을 청했 www.acmicpc.net 소스코드 문제풀이 a로 테스트 케이스의 수를 입력받고 테스트 케이스 수 만큼 반복한다. s, n에 각각 자동차의 가격과 옵션의 개수를 입력받고, total 변수를 생성하여 s값을 저장한다. n만큼 반복하며 p, q를 split()을 이용하여 띄어쓰기 단위로 입력받고 total에 p*q만큼 더한 후 total 값을 출력한다.
문제 땅 위에 달팽이가 있다. 이 달팽이는 높이가 V미터인 나무 막대를 올라갈 것이다. 달팽이는 낮에 A미터 올라갈 수 있다. 하지만, 밤에 잠을 자는 동안 B미터 미끄러진다. 또, 정상에 올라간 후에는 미끄러지지 않는다. 달팽이가 나무 막대를 모두 올라가려면, 며칠이 걸리는지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) 출력 첫째 줄에 달팽이가 나무 막대를 모두 올라가는데 며칠이 걸리는지 출력한다. 예제 입력 1 복사 2 1 5 예제 출력 1 복사 4 예제 입력 2 복사 5 1 6 예제 출력 2 복사 2 예제 입력 3 복사 100 99 1000000000 예제 출력 3 복사 99999990..
![]()
문제풀이 두개의 값을 입력받고 2 두개에 적용되는 조건을 넣어주면 된다. 일단 첫번째로 대입되는 수를 a, 그 다음 대입되는 수를 b로 두고 그 2개를 같은 경우와 같지 않은 경우로 나누고 그 안에서 같지 않은 경우에서 문제에 제시된 조건을 써 주고 만약 둘다 아닌경우는 else를 이용해 neither를 출력하면 된다. 그리고 같은 조건이 출력된 경우 break 구문을 이용해 끝내주면 된다. 소스코드 #include int main() { int a, b; while (1) { scanf("%d %d", &a, &b); if (a!=b){ if (b%a == 0) printf("factor\n"); else if (a%b == 0) printf("multiple\n"); else printf("neith..
![]()
문제분석 분류 구현 문제설명 입력출력 소스코드
![]()
문제 코드 n = int(input()) for i in range(n): s = str(input()) print(s[0].upper()+s[1:]) 문제풀이 -하나의 문자열에서 어떻게 첫글자 하나만을 대문자로 고치는가에 대해 어려움이 있었다. 문제 해결방법은 생각보다 단순했다. 문자열을 하나의 배열로 보고 첫 글자를 [0]으로 쓰면 된다는 것! - 대문자 소문자로 고치는 방법은 파이썬에 내장되어 있는 코드를 사용하면 된다 소문자-> 대문자 : .upper() 대문자-> 소문자 : .lower()
