개발 공부용

문제학교 식당에서 두 가지 메뉴가 제공되고 각각의 학생이 좋아하는 메뉴를 선택한 상태이다.학생이 학교 식당에 도착하고 식사가 준비되는 n개의 정보가 저장된 S가 주어짐.S에 저장된 정보를 순서대로 처리한 뒤 좋아하는 메뉴를 먹은 학생 목록 A, 좋아하지 않는 메뉴를 먹은 학생 목록 B,식당에 도착했으나 식사하지 못한 학생 목록 C를 출력. 입력첫 번째 줄에 N (1두 번째 줄부터 한 줄에 유형 1 또는 유형 2가 저장되어 있음.유형 1은 1 a b 형태로 a는 양의 정수인 학생 번호, b는 좋아하는 메뉴 번호인 학생 한 명이 식당에 도착하여 맨 뒤에 줄을 서는 것.유형 2는 2 b 형태로 메뉴 번호가 양의 정수 b인 식사 1인분이 준비되어 맨 앞에서 대기 중인 학생 1명이 식사를 시작하는 것b는 1 또는..

문제 출처 : https://www.acmicpc.net/problem/10845 문제정수를 저장하는 큐를 구현하고 입력으로 주어지는 명령을 처리해라.push X: 정수 X를 큐에 넣는 연산이다.pop: 큐에서 가장 앞에 있는 정수를 빼고, 그 수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.size: 큐에 들어있는 정수의 개수를 출력한다.empty: 큐가 비어있으면 1, 아니면 0을 출력한다.front: 큐의 가장 앞에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.back: 큐의 가장 뒤에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.  입력첫째 줄에는 주어지는 명령의 수 N (1둘째 줄부터 N개의 줄에는 ..

문제 출처 : https://www.acmicpc.net/problem/17608 문제높이만 다르고 모양이 같은 막대기를 일렬로 세우고 왼쪽부터 차례로 번호를 붙였다.오른쪽에서 보면 보이는 막대기가 있고 보이지 않는 막대기가 있다.N개의 막대기에 대한 높이 정보가 주어질 때 오른쪽에서 몇 개가 보이는지 알아내라. 입력첫 번째 줄은 막대기의 개수 N(2두 번째 줄부터 N줄동안 막대기의 높이 h(1 출력보이는 막대기의 개수 풀이 방법배열에 모든 막대기를 순서대로 넣는다.맨 위에 것부터 한 개씩 뺀다.막대기를 빼면서 가장 높은 막대기의 길이를 갱신할 때마다 보이는 막대기의 개수를 +1한다. 작성한 코드import sysN = int(sys.stdin.readline().strip())stick = []coun..

문제 출처 : https://www.acmicpc.net/problem/10828 문제정수를 저장하는 스택을 구현하고 입력으로 주어지는 명령을 처리하라.명령은 총 5가지이다.push X: 정수 X를 스택에 넣음.pop: 스택의 가장 위에 있는 정수를 빼고 출력함. 스택이 비어있으면 -1 출력.size: 스택에 들어있는 정수의 개수를 출력함.empty: 스택이 비어있으면 1, 아니면 0을 출력함.top: 스택의 가장 위에 있는 정수를 출력함. 비어있으면 -1 출력.  입력첫째 줄에 주어지는 명령의 수 N(1둘째 줄부터 N개의 줄에 명령이 하나씩 주어짐.주어지는 정수는 1 출력명령이 주어질 때마다 한 줄에 하나씩 출력 작성한 코드import sysN = int(sys.stdin.readline().strip..

문제 출처 : https://www.acmicpc.net/problem/2490 문제배(0)와 등(1)이 나오는 숫자를 세어 도, 개, 걸, 윷, 모를 결정한다.도(배1, 등3), 개(배2, 등2), 걸(배3, 등1), 윷(배4), 모(등4) 입력첫째 줄부터 셋째 줄까지 각 줄에 네 개의 정수(0 또는 1)이 빈칸을 사이에 두고 주어진다. 출력첫째 줄부터 셋째 줄까지 한 줄에 하나씩 결과를 출력.도는 A, 개는 B, 걸은 C, 윷은 D, 모는 E로 출력한다. 문제 풀이배의 개수를 key, 윷놀이 결과를 value로 하는 딕셔너리를 선언한다.입력을 리스트에 int 타입으로 변환하여 한글자씩 넣는다.딕셔너리에서 0의 개수를 key로 하는 value를 찾는다. 작성한 코드import syssol = {0:"E..

문제 출처: https://www.acmicpc.net/problem/29700 문제좌석이 M행 N열의 직사각형 모양으로 배치되어 있는 영화관.이미 예매가 완료된 좌석을 피해 동아리원들이 모두 가로로 이어서 앉을 수 있는 경우의 수를 구하자.  입력첫째 줄    - 영화관 세로줄의 개수 N(1    - 가로줄의 개수 M(1    - 동아리원의 수 K(1둘째 줄부터 N개의 줄에 걸쳐 좌석 예매 현황이 길이가 M인 문자열로 주어진다.0은 빈좌석, 1은 예매 불가능한 좌석이다. 출력경우의 수를 출력한다.예매할 수 있는 방법이 없다면 0을 출력한다. 풀이 방법세로줄, 가로줄, 동아리원 수를 각각 저장한다.좌석 예매 현황에서 하나의 가로줄을 하나의 문자열로 하여 리스트에 넣는다.좌석 예매 현황 리스트를 for문으..

문제 출처 : https://www.acmicpc.net/problem/32953 문제노교수는 N개의 수업을 진행했고 자신의 수업을 M개 이상 들은 학생이 몇 명인지 궁금했다.수업의 들은 학생들의 학번이 주어질 때 조건을 만족하는 학생의 수를 구하자. 입력첫 번째 줄에 N, M이 차례대로 주어진다.(1두 번째 줄부터 2xN개의 줄에 걸쳐 각 수업에 대한 정보 N개가 순서대로 주어진다.수업의 정보는 두 개의 줄로 이뤄진다.    - 첫 번째 줄에 과목의 수강생 수.    - 두 번째 줄에 수업을 들은 학생들의 학번이 공백으로 구분되어 주어진다.학번은 숫자 8개로 구성되며 1로 시작한다. 한 수업에 동일한 학번의 중복은 없다. 출력M개 이상의 수업을 들은 학생의 수 풀이 방법sys.stdin.readline..

문제 출처: https://www.acmicpc.net/problem/31562 문제첫 세 음만으로 본인이 음을 아는 노래를 맞히는 프로그램을 완성하자.  입력첫 번째 줄에 음을 아는 노래의 개수N와 맞히기를 시도할 노래의 개수M이 공백으로 구분되어 주어짐두 번째 줄부터 N줄에 걸쳐 노래 제목의 길이 T와 영어 대소문자로 이루어진 노래 제목 S,해당 노래에 처음 등장하는 일곱개의 음이름이 공백으로 구분되어 주어짐N+2번째 줄부터 M개의 줄에 걸쳐 맞히기를 시도할 노래의 첫 세 음이 공백으로 구분되어 주어짐 출력입력한 첫 세음으로 시작하는 저장된 노래가 여러 개 있는 경우 : ?입력한 첫 세음에 맞는 저장된 노래가 없는 경우 : !맞는 노래가 한 개인 경우 : 노래 제목 풀이 방법첫 번째 줄은 입력받고 N..

문제 출처 : https://www.acmicpc.net/problem/32978 문제요리하는 과정에서 빼먹은 요리 재료를 떠올리자. 입력첫 번째 줄에 파스타를 만들기 위한 요리 재료의 개수 N이 주어짐 (2두 번째 줄에 파스타에 들어가는 재료 N가지가 공백으로 구분되어 주어짐(중복 없음)세 번째 줄에 N재료 중 사용한 N-1개의 재료가 공백으로 구분되어 주어짐각 재료는 알파벳 대소문자, 길이 20이하 문자열 출력 잊어버린 요리 재료 풀이 방법모든 재료와 사용한 재료를 각각 리스트 ingredients와 used에 넣음.리스트를 정렬함.같은 순번에 같은 재료가 있는지 비교.같지 않으면 해당 순번의 ingredients의 요소가 빠진 재료이므로 출력 작성한 코드import sysN = int(sys.std..

문제 출처 : https://www.acmicpc.net/problem/15829\ 문제 정리입력으로 들어오는 문자열은 영문 소문자로만 구성되어 있음.알파벳 a~z는 1~26의 고유한 번호로 치환할 수 있음.따라서 문자열을 수열로 변환할 수 있음. e.g)abba->1,2,2,1해시값을 계산하기 위해서 문자열, 즉 수열을 하나의 정수로 치환할 것임.수열을 모두 더하고 M으로 나눌 것임.수열의 각 항의 번호에 해당 하는 만큼 특정한 숫자를 거듭제곱해서 곱해준 다음 더함.특정한 숫자 r은 31이며 M은 1234567891임.  입력첫 줄에는 문자열의 길이 L이 들어온다.둘째 줄에는 영문 소문자로 이루어진 문자열이 들어온다. 출력문자열을 해시값으로 계산하여 정수로 출력한다. 풀이 방법문자열을 한글자씩 읽으면서..