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

https://www.acmicpc.net/problem/11931 11931번: 수 정렬하기 4 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 문제 해석 숫자 배열을 입력받은 후 내림차순으로 정리 하여 출력해주는 문제이다. 코드 #include #include using namespace std; int a[100000]; int n; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cin >> n; for (int i = 0; i > a[i];..
https://www.acmicpc.net/problem/2947 2947번: 나무 조각 첫째 줄에 조각에 쓰여 있는 수가 순서대로 주어진다. 숫자는 1보다 크거나 같고, 5보다 작거나 같으며, 중복되지 않는다. 처음 순서는 1, 2, 3, 4, 5가 아니다. www.acmicpc.net 숫자 5개를 리스트로 입력 받고 for문으로 돌의 위치를 바꾼다 if문 안에 print를 만들어 위치를 바꿀때만 숫자를 출력하게 하고 숫자가 오름차순으로 모두 정리가 될때까지 while으로 반복한다
https://www.acmicpc.net/problem/3181 3181번: 줄임말 만들기 꿍은 만사가 귀찮아서 말을 하기도 귀찮아 한다. 그래서 하려는 말을 대신해줄 줄임말을 만들려고 하는데 나름 규칙을 만들었다. 하려는 말은 최소 하나 이상의 단어를 포함하는데 각 단어들은 www.acmicpc.net 문제해석 입력되는 문장에서 단어의 앞글자를 대문자로 하여 줄임말을 만든다. 단, 'i', 'pa', 'te', 'ni', 'niti', 'a', 'ali', 'nego', 'no', 'ili' 는 무시하나 맨처음으로 올 경우 줄임말에 포함한다. 코드 문제풀이 입력되는 문장을 공백마다 나누어 리스트에 저장한다. 그 후 리스트에 저장된 단어들중에 'i', 'pa', 'te', 'ni', 'niti', 'a..
11024번: 더하기 4 (acmicpc.net) 11024번: 더하기 4 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, N(1 ≤ N ≤ 100)개의 수가 공백으로 구분되어서 주어진다. 입력으로 주어지는 수는 10,000보다 작거나 www.acmicpc.net 문제 해석 한 줄에 여러 수가 주어졌을 때, 같은 줄에 있는 수를 모두 더하는 프로그램 작성하기 코드 문제 풀이 먼저 변수가 주어졌을 때 입력 하는 함수를 입력한다. 그리고 반복문을 이용해서 list, split 함수를 이용해 숫자를 구분 가능하게 한다. 후에 마지막으로 숫자들을 모두 더해 출력하도록 코드를 입력했다.
14724번: 관리자는 누구? (acmicpc.net) 14724번: 관리자는 누구? PROBRAIN, GROW, ARGOS, ADMIN, ANT, MOTION, SPG, COMON, ALMIGHTY중 동문 커뮤니티 관리자로 선발되는 후보가 소속한 동아리의 이름을 대문자로 출력한다. www.acmicpc.net 각 그룹마다 회원의 점수를 리스트로 입력 받고 같은 그룹에서 가장 높은 점수와 그룹의 이름을 딕셔너리로 저장한다. 그리고 그룹별 최고 점수중 최고점을 arr_max에 넣고 그룹별 최고점들을 key 리스트에 넣는다 각 그룹의 최고점과 arr_max와 비교해 같을때 그룹의 이름을 출력한다
https://www.acmicpc.net/problem/5704 5704번: 팬그램 입력은 여러 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 많아야 200글자로 이루어져 있는 문장이다. 단어는 공백 하나로 구분되어 있다. 또, 단어는 알파벳 소문자로만 이루어져 있다. www.acmicpc.net 문제해석 1. 알파벳 문자와 그 문자의 아스키코드를 key와 value로 담은 딕셔너리 Dict 가 필요 2. 문자열 s을 반복해서 입력받는 것이 필요 (실행 종료 조건: '*' 입력) 3. 딕셔너리 변수 Dict 안에는 a~z까지의 26개 알파벳 문자 + 공백문자(' ') 총 27개 items 쌍 존재 4. 입력 받은 문자열 s와 27개의 문자들간의 비교를 통해 27개의 문자가 모두 문자열 s에 존재하..
https://www.acmicpc.net/problem/2562 2562번: 최댓값 9개의 서로 다른 자연수가 주어질 때, 이들 중 최댓값을 찾고 그 최댓값이 몇 번째 수인지를 구하는 프로그램을 작성하시오. 예를 들어, 서로 다른 9개의 자연수 3, 29, 38, 12, 57, 74, 40, 85, 61 이 주어 www.acmicpc.net
https://www.acmicpc.net/problem/7785 7785번: 회사에 있는 사람 첫째 줄에 로그에 기록된 출입 기록의 수 n이 주어진다. (2 ≤ n ≤ 106) 다음 n개의 줄에는 출입 기록이 순서대로 주어지며, 각 사람의 이름이 주어지고 "enter"나 "leave"가 주어진다. "enter"인 경우는 www.acmicpc.net 문제 코드 문제풀이 딕셔너리에 입력 받은 이름과 그에 따른 출퇴근 여부를 저장하도록 해준다. 그리고 퇴근이 찍히면 그 사람의 이름을 지워준다. 마지막에 남은 사람의 이름을 알맞게 출력해준다.
문제풀이 리스트 S에 map을 통해서 정수를 입력한다. 리스트 S에 있는 원소들을 sum에 더하고 출력한다.
코드 T = int(input()) for i in range(T): D = list(map(int, input().split())) print(sum(D))
https://www.acmicpc.net/problem/5704 5704번: 팬그램 입력은 여러 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 많아야 200글자로 이루어져 있는 문장이다. 단어는 공백 하나로 구분되어 있다. 또, 단어는 알파벳 소문자로만 이루어져 있다. www.acmicpc.net 문제 해석 입력받는 문장이 알파벳의 모든 글자를 사용해서 만든 '팬그램'이면 Y, 아니라면 'N'을 출력한다. 입력이 *라면 종료한다. 코드 import sys while True: a = input() if a == "*": break else: for i in range(97, 123): if a.find(chr(i)) == -1: print('N') break print('Y') 문제 풀이 아스키 ..
#include #include using namespace std; string str; int main(void) { cin >> str; cout > str; for (int i = 0; i str; cout
KauKoala
'Koala - 6기/기초 알고리즘 스터디' 카테고리의 글 목록 (3 Page)