Koala - 12기/기초 알고리즘 스터디

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. 반복을 통해서 그 사이트의 패스워드를 출력한다.
T=int(input()) L=[] K=[] P='' for i in range (T) : a,b=map(int,input().split()) K.append(a) K.append(b) K.sort(reverse=True) if a==b : if a==1 : L.append("Habb Yakk") elif a==2: L.append("Dobara") elif a==3: L.append("Dousa") elif a==4: L.append("Dorgy") elif a==5: L.append("Dabash") elif a==6: L.append("Dosh") elif (a==5 and b==6) or (a==6 and b==5) : L.append("Sheesh Beesh") else : for j in K ..
문제 https://www.acmicpc.net/problem/10867 10867번: 중복 빼고 정렬하기 첫째 줄에 수의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째에는 숫자가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. www.acmicpc.net 소스코드 N=int(input()) arrange = list(map(int,input().split())) arrange = list(set(arrange)) arrange.sort() for i in arrange: print(i,end=' ') 문제풀이 1. 개수를 의미하는 정수 N을 입력받는다. 2. 공백을 기준으로 값들을 입력받고, 리스트에 저장한다. 3. 리스트를 set()함수로 바꾸어 중복되는 값을 제거하고,..
https://www.acmicpc.net/problem/5704 문제 팬그램은 알파벳의 모든 글자들을 사용해서 만든 문장이다. "the quick brown fox jumps over a lazy dog"과 "jackdaws loves my big sphinx of quartz"은 팬그램이다. 문장이 주어졌을 때, 팬그램인지 아닌지를 알아내는 프로그램을 작성하시오. 입력 입력은 여러 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 많아야 200글자로 이루어져 있는 문장이다. 단어는 공백 하나로 구분되어 있다. 또, 단어는 알파벳 소문자로만 이루어져 있다. 입력의 마지막 줄에는 별표(*)가 하나 주어진다. 출력 각 테스트 케이스에 대해서, 입력으로 주어진 문장이 팬그램이라면 'Y', 아니라면 'N'를..
문제 https://www.acmicpc.net/problem/10871 Algorithm 1. 첫째 줄에 n과 x, 둘째줄에 리스트로 수열 arr을 받아온다. 2. join 함수를 사용하기 위해 빈 ans 리스트를 만들어준다. 3. arr의 맨앞 숫자부터 x와 비교하며 더 작으면 ans에 넣어준다. 4. ans에 저장된 값들을 공백을 사용하여 출력한다. Code n, x = map(int, input().split()) arr = list(map(int, input().split())) ans = [] for i in range(n): if arr[i] < x: ans.append(arr[i]) print(' '.join(map(str, ans)))
문제 https://www.acmicpc.net/problem/10173 10173번: 니모를 찾아서 여러 문장이 각 줄로 입력되며, 입력의 마지막에는 "EOI" 입력된다. 한 줄은 최대 80개의 글자로 이루어져 있다. www.acmicpc.net 소스코드 word = 'nemo' while True: st = input() if st == 'EOI': break else: if word in st.lower(): print('Found') else: print('Missing') 문제풀이 1. 문장에 'nemo'가 들어있는지 확인하기 위해 변수 word에 저장. 2. 입력받은 문장이 'EOI'일 때 종료하기 위해 반복문과 if문을 사용. 3. 'EOI'가 아닐 때 word가 입력받은 st에 있으면 'F..
https://www.acmicpc.net/problem/1551 1551번: 수열의 변화 첫째 줄에 수열의 크기 N과 K가 주어진다. N은 20보다 작거나 같은 자연수이고, K는 0보다 크거나 같고, N-1보다 작거나 같은 정수이다. 둘째 줄에는 수열이 ‘,’로 구분되어 주어진다. 수열을 이루 www.acmicpc.net 문제 코드 n, k = map(int, input().split()) a = list(map(int, input().split(','))) for i in range(k): for j in range(len(a)-1): a.append(a[1]-a[0]) a.pop(0) a.pop(0) print(','.join(map(str, a))) 문제풀이 1. 수열의 크기 N과 반복할 횟수 K..
N = int(input()) import sys jlist=list(map(int, sys.stdin.readline().split())) step=[] sum=[] num=0 for i in range (N) : for j in range (i,N) : if j>i : num=num+jlist[num-1]+1 else : num=num+j+1 if num>N : break step.append(num) sum.append(len(step)) step=[] num=0 for k in sum : print(k,end=" ") [오답] 문제를 제대로 안읽었다가 만든 코드. 시간초과 걸려서 결국 처음부터 다시했다. 출발한 칸마다 밟는 칸을 계산해서 리스트에 넣고 그 리스트의 길이를 또 저장해뒀다가 한번에 출..
N=int(input()) skill=list(str(input())) num=0 used_list=[] for i in skill : if (i=='L' or i=='S') : used_list.append(i) elif (i=='K') : if 'S' in used_list : used_list.remove('S') num=num+1 else : break elif (i=='R') : if 'L' in used_list : used_list.remove('L') num=num+1 else : break else : num=num+1 print(num) 풀이 사전기술일때는 리스트에 저장, 연계기술일때 리스트에 저장되어있다면 1점, 저장되어있지 않다면 정지 일반 기술일때는 1점을 더한다. 코딩 시작한지 ..
https://www.acmicpc.net/problem/11365 11365번: !밀비 급일 당신은 길을 가다가 이상한 쪽지를 발견했다. 그 쪽지에는 암호가 적혀 있었는데, 똑똑한 당신은 암호가 뒤집으면 해독된다는 것을 발견했다. 이 암호를 해독하는 프로그램을 작성하시오. www.acmicpc.net while True : password = input() if password == "END" : break else : password = password[::-1] print(password) 1. password에 end를 받으면 종료를 하는 while문을 작성한다. 2. password를 뒤부터 읽어내기를 하여 다시 저장을 한다. 3. print를 이용하여 해독된 password를 출력한다.
https://www.acmicpc.net/problem/17094 문제 2와 e는 발음이 비슷해, 둘을 섞어서 말하면 듣는 사람을 짜증나게 만들 수 있다. 지민이는 이 점을 이용해 은수를 미치게 하고 있다. 은수를 위해 지민이가 말한 문자열 s가 주어질때, 2의 등장 횟수가 더 많은지, e의 등장 횟수가 더 많은지 도와주자. 입력 첫 줄에 문자열 s의 길이가 주어진다. 둘째 줄에 문자열 s가 주어진다. s의 길이는 1 이상 105 이하이며, s는 2와 e로만 이루어져 있다. 출력 2의 등장횟수가 더 많다면 2를 출력하고, e의 등장횟수가 더 많다면 e를 출력한다. 등장횟수가 같다면 "yee"를 출력한다. (큰 따옴표 제외) 소스코드 str_len = int(input()) s = input() cnt_..
https://www.acmicpc.net/problem/11022 11022번: A+B - 8 각 테스트 케이스마다 "Case #x: A + B = C" 형식으로 출력한다. x는 테스트 케이스 번호이고 1부터 시작하며, C는 A+B이다. www.acmicpc.net 소스코드 풀이 1. 테스트 케이스의 개수 t를 입력받는다. 2. for 반복문을 사용하여 t번 동안 a와 b를 입력받는다. 3. %d(문자열 포맷 코드)를 사용하여 출력한다.
KauKoala
'Koala - 12기/기초 알고리즘 스터디' 카테고리의 글 목록 (2 Page)