![]()
https://www.acmicpc.net/problem/14724 14724번: 관리자는 누구? PROBRAIN, GROW, ARGOS, ADMIN, ANT, MOTION, SPG, COMON, ALMIGHTY중 동문 커뮤니티 관리자로 선발되는 후보가 소속한 동아리의 이름을 대문자로 출력한다. www.acmicpc.net 풀이 score이라는 list에 순서에 맞게 모든 데이터를 append한다. 이후 for문을 이용하여 각 동아리에서 max인수를 하나의 특정값과 비교하여 가장 max인 수를 찾는다. idx라는 변수를 이용하여 max인수의 index를 저장한다. 이후 if문으로 idx값을 이용하여 동아리의 이름을 출력하도록 한다. 코드 score = [] n = int(input()) for i in ..
https://www.acmicpc.net/problem/12780 12780번: 원피스 바야흐로 지금은 대해적 시대, 밀짚모자 해적단의 선장 교정이는 어린 시절 우연히 잊지 못할 한 마디를 들었다. 그것은 바로 해적 왕 골.D.상윤이 자신이 모은 모든 보물인 원피스를 위대한 항 www.acmicpc.net 문제분류 구현 문제분석 입력: 문자열 H 와 문자열 N H안에 N이 몇번 출현하는지를 세야한다. 시도1 H를 한 글자씩 검사하면서 N의 첫글자가 등장하면 H와 N을 한글자씩 검사하는 방법을 생각했다. 하지만 이 경우 문자열을 하나씩 검사하는데 쓰이는 인덱싱하는 변수(i)를 관리하는 것이 헷갈렸다. 예를들어, H가 INHAUNIVERSITY이고 N이 UNIV인 경우에는 i를 UNIV를 검사하는데 증가시..
![]()
문제 링크 https://www.acmicpc.net/problem/17263 문제 문제 해석 n개의 원소가 있는 배열을 오름차로 정렬했을 때 가장 오른쪽에 오는 수를 출력하는 문제이다. 즉, 배열에 입력될 원소 중 가장 큰 수를 출력하면 된다. 배열 속 원소의 개수인 n을 입력받고, n번 반복되는 반복문을 사용해서 원소들을 입력받아서 가장 큰 수를 변수에 저장한 뒤에 출력하면 되는 것이다. 코드 #include #include using namespace std; int main(){ int n, i, a; int b = 0; cin >> n; for (i = 0; i > a; if (a > b) { b = a; } } cout
![]()
문제 https://www.acmicpc.net/problem/12780 12780번: 원피스 바야흐로 지금은 대해적 시대, 밀짚모자 해적단의 선장 교정이는 어린 시절 우연히 잊지 못할 한 마디를 들었다. 그것은 바로 해적 왕 골.D.상윤이 자신이 모은 모든 보물인 원피스를 위대한 항 www.acmicpc.net 코드 풀이 문자열에서 n[0]인 부분을 찾으면 모든 n을 다 돌때까지 n과 일치하는 부분이 있는지 flag로 검사한다. flag=0이 된 이후 다시 n[0]을 찾을 때는 flag=1로 초기화를 해야한다.
https://www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 문제 분석 분류 다이나믹 프로그래밍, DP 문제 설명 상담원으로 일하고 있는 백준이는 퇴사를 하려고 한다. 오늘부터 N+1일째 되는 날 퇴사를 하기 위해서, 남은 N일 동안 최대한 많은 상담을 하려고 한다. 각각의 상담은 상담을 완료하는 데 걸리는 기간 Ti와 상담을 했을 때 받을 수 있는 금액 Pi로 이루어져 있다. 상담을 적절히 했을 때, 백준이가 얻을 수 있는 최대 수익을 구하는 프로그램을 작성해 보자. 입력 첫째 줄에 N (1 ≤ N ≤ 15)이 주어진다. 둘째 줄부터 N개의 줄에 Ti와 Pi가 공백으로 구분되어서 주어지며,..
![]()
https://www.acmicpc.net/problem/17219 17219번: 비밀번호 찾기 첫째 줄에 저장된 사이트 주소의 수 N(1 ≤ N ≤ 100,000)과 비밀번호를 찾으려는 사이트 주소의 수 M(1 ≤ M ≤ 100,000)이 주어진다. 두번째 줄부터 N개의 줄에 걸쳐 각 줄에 사이트 주소와 비밀번 www.acmicpc.net 문제 풀이 사이트주소 - 비밀번호 를 키 - 밸류 구조로 딕셔너리에 저장, 원하는 사이트를 입력하면 이에 맞는 키 값을 불러오는 방식으로 출력함. 문제 코드
https://www.acmicpc.net/problem/9625 9625번: BABBA 상근이는 길을 걷다가 신기한 기계를 발견했다. 기계는 매우 매우 큰 화면과 버튼 하나로 이루어져 있다. 기계를 발견했을 때, 화면에는 A만 표시되어져 있었다. 버튼을 누르니 글자가 B로 변했 www.acmicpc.net 문제 분석 분류 DP 문제 상근이는 길을 걷다가 신기한 기계를 발견했다. 기계는 매우 매우 큰 화면과 버튼 하나로 이루어져 있다. 기계를 발견했을 때, 화면에는 A만 표시되어져 있었다. 버튼을 누르니 글자가 B로 변했다. 한 번 더 누르니 BA로 바뀌고, 그 다음에는 BAB, 그리고 BABBA로 바뀌었다. 상근이는 화면의 모든 B는 BA로 바뀌고, A는 B로 바뀐다는 사실을 알게되었다. 버튼을 K번 ..
https://www.acmicpc.net/problem/10707 10707번: 수도요금 JOI군이 살고 있는 지역에는 X사와 Y사, 두 개의 수도회사가 있다. 두 회사의 수도요금은 한 달간 수도의 사용량에 따라 다음과 같이 정해진다. X사 : 1리터당 A엔. Y사 : 기본요금은 B엔이고, 사용량 www.acmicpc.net 코드 a = int(input()) b = int(input()) c = int(input()) d = int(input()) p = int(input()) c1 = a * p if c < p: c2 = b + ((p - c) * d) else: c2 = b if c1 < c2: print(c1) else: print(c2) 풀이 x사를 이용할 때의 요금과 y사를 이용할 때의 요금..
![]()
문제 링크 11365번: !밀비 급일 당신은 길을 가다가 이상한 쪽지를 발견했다. 그 쪽지에는 암호가 적혀 있었는데, 똑똑한 당신은 암호가 뒤집으면 해독된다는 것을 발견했다. 이 암호를 해독하는 프로그램을 작성하시오. www.acmicpc.net 문제 문제 해석 입력받는 문장을 뒤집어 출력하는 문제이다. 코드 #include #include int main(void) { char password[502]; //암호 500자 + 개행문자 \n + 널문자 \0 = 502칸 while (1) { fgets(password, sizeof password, stdin); if (password[0] == 'E' && password[1] == 'N' && password[2] == 'D') break; passw..
![]()
https://www.acmicpc.net/problem/5363 5363번: 요다 첫째 줄에 문장의 수 N이 주어진다. 둘째 줄부터 N개의 줄에는 각 문장이 주어진다. 문장의 길이는 100글자 이내이다. 단어의 개수는 3개 이상이다. www.acmicpc.net 문제 해석 문장 맽 앞에 있는 두 단어를 맨 뒤로 보낸 다음 다시 출력하면 된다. 문제 풀이 input().split()을 이용해 단어를 여러개 받고 [:2] 와 [2:]을 이용해 새로운 문자열 [2:] + [:2]를 출력하면 된다. 전체 코드
![]()
1350번: 진짜 공간 (acmicpc.net) 1350번: 진짜 공간 첫째 줄에 파일의 개수 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 파일의 크기가 공백을 사이에 두고 하나씩 주어진다. 파일의 크기는 1,000,000,000보다 작거나 같은 음이 아닌 www.acmicpc.net 문제 문제코드 a= int(input()) arr = list(map(int, input().split())) b=int(input()) x=0 for i in range(a): if arr[i]!=0 and arr[i]
https://www.acmicpc.net/problem/6996 6996번: 애너그램 첫째 줄에 테스트 케이스의 개수(
