코딩테스트 준비/백준 136

백준 14425번 문자열 집합

문자열 집합 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율 2 초 (하단 참고) 1536 MB 10646 5835 4078 55.513% 문제 총 N개의 문자열로 이루어진 집합 S가 주어진다. 입력으로 주어지는 M개의 문자열 중에서 집합 S에 포함되어 있는 것이 총 몇 개인지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 문자열의 개수 N과 M (1 ≤ N ≤ 10,000, 1 ≤ M ≤ 10,000)이 주어진다. 다음 N개의 줄에는 집합 S에 포함되어 있는 문자열들이 주어진다. 다음 M개의 줄에는 검사해야 하는 문자열들이 주어진다. 입력으로 주어지는 문자열은 알파벳 소문자로만 이루어져 있으며, 길이는 500을 넘지 않는다. 집합 S에 같은 문자열이 여러 번 주어지는 경우는 없다. 출력 첫째 줄에 ..

백준 10815번 파이썬 숫자 세기

숫자 카드 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율 2 초 256 MB 41452 20504 14313 48.687% 문제 숫자 카드는 정수 하나가 적혀져 있는 카드이다. 상근이는 숫자 카드 N개를 가지고 있다. 정수 M개가 주어졌을 때, 이 수가 적혀있는 숫자 카드를 상근이가 가지고 있는지 아닌지를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10,000,000보다 작거나 같다. 두 숫자 카드에 같은 수가 적혀있는 경우는 없다. 셋째 줄에는 M(1 ≤ M ≤ 500,000)이 주어진다. 넷..

백준 11659번 구간 합 구하기 4

구간 합 구하기 4 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 256 MB 31598 14760 11560 45.656% 문제 수 N개가 주어졌을 때, i번째 수부터 j번째 수까지 합을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j가 주어진다. 출력 총 M개의 줄에 입력으로 주어진 i번째 수부터 j번째 수까지 합을 출력한다. 제한 1 ≤ N ≤ 100,000 1 ≤ M ≤ 100,000 1 ≤ i ≤ j ≤ N 예제 입력 1 복사 5 3 5 4 3 2 1 1 3 2 4 5 5 예제 출력 1 복사 ..

백준 10699번 파이썬 오늘 날짜

오늘 날짜 성공스페셜 저지 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 256 MB 20692 11826 10987 61.158% 문제 서울의 오늘 날짜를 출력하는 프로그램을 작성하시오. 입력 입력은 없다. 출력 서울의 오늘 날짜를 "YYYY-MM-DD" 형식으로 출력한다. 예제 입력 1 복사 예제 출력 1 복사 2015-01-24 import datetime print(str(datetime.datetime.now())[:10])

백준 1764번 파이썬 듣보잡

듣보잡 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율 2 초 256 MB 44419 18506 13765 40.109% 문제 김진영이 듣도 못한 사람의 명단과, 보도 못한 사람의 명단이 주어질 때, 듣도 보도 못한 사람의 명단을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. 이름은 띄어쓰기 없이 알파벳 소문자로만 이루어지며, 그 길이는 20 이하이다. N, M은 500,000 이하의 자연수이다. 듣도 못한 사람의 명단에는 중복되는 이름이 없으며, 보도 못한 사람의 명단도 마찬가지이다. 출력 듣보잡의 수와 그 명단..

백준 1317번 가장 많은 글자 파이썬

가장 많은 글자 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율 2 초 128 MB 7947 3022 2523 39.379% 문제 영어에서는 어떤 글자가 다른 글자보다 많이 쓰인다. 예를 들어, 긴 글에서 약 12.31% 글자는 e이다. 어떤 글이 주어졌을 때, 가장 많이 나온 글자를 출력하는 프로그램을 작성하시오. 입력 첫째 줄부터 글의 문장이 주어진다. 글은 최대 50개의 줄로 이루어져 있고, 각 줄은 최대 50개의 글자로 이루어져 있다. 각 줄에는 공백과 알파벳 소문자만 있다. 문장에 알파벳은 적어도 하나 이상 있다. 출력 첫째 줄에 가장 많이 나온 문자를 출력한다. 여러 개일 경우에는 알파벳 순으로 앞서는 것부터 모두 공백없이 출력한다. 예제 입력 1 복사 english is a west ge..

백준 10867번 중복 빼고 정렬하기

중복 빼고 정렬하기 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 256 MB 12226 6927 5843 56.839% 문제 N개의 정수가 주어진다. 이때, N개의 정수를 오름차순으로 정렬하는 프로그램을 작성하시오. 같은 정수는 한 번만 출력한다. 입력 첫째 줄에 수의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째에는 숫자가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 출력 첫째 줄에 수를 오름차순으로 정렬한 결과를 출력한다. 이때, 같은 수는 한 번만 출력한다. 예제 입력 1 복사 10 1 4 2 3 1 4 2 3 1 2 예제 출력 1 복사 1 2 3 4 n=int(input()) arr = list(map(int,input().split())) arr ..

백준 10988번 파이썬 팰린드롬인지 확인하기

팰린드롬인지 확인하기 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 256 MB 14949 9989 8664 68.307% 문제 알파벳 소문자로만 이루어진 단어가 주어진다. 이때, 이 단어가 팰린드롬인지 아닌지 확인하는 프로그램을 작성하시오. 팰린드롬이란 앞으로 읽을 때와 거꾸로 읽을 때 똑같은 단어를 말한다. level, noon은 팰린드롬이고, baekjoon, online, judge는 팰린드롬이 아니다. 입력 첫째 줄에 단어가 주어진다. 단어의 길이는 1보다 크거나 같고, 100보다 작거나 같으며, 알파벳 소문자로만 이루어져 있다. 출력 첫째 줄에 팰린드롬이면 1, 아니면 0을 출력한다. 예제 입력 1 복사 level 예제 출력 1 복사 1 예제 입력 2 복사 baekjoon 예제 출..

백준 25083번 파이썬 새싹

새싹 성공언어 제한 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 1024 MB 4793 2273 2083 51.142% 문제 아래 예제와 같이 새싹을 출력하시오. 입력 입력은 없다. 출력 새싹을 출력한다. 예제 입력 1 복사 예제 출력 1 복사 ,r'"7 r`-_ ,' ,/ \. ". L_r' `~\/ | | 출처 print(" ,r\'\"7") print("r`-_ ,\' ,/") print(" \\. \". L_r\'") print(" `~\\/") print(" |") print(" |") 이스케이프를 사용해야하는 문제

백준 2981번 파이썬 검문

검문 성공다국어 한국어 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 128 MB 30565 6055 4733 21.182% 문제 트럭을 타고 이동하던 상근이는 경찰의 검문을 받게 되었다. 경찰은 상근이가 운반하던 화물을 하나하나 모두 확인할 것이기 때문에, 검문하는데 엄청나게 오랜 시간이 걸린다. 상근이는 시간을 때우기 위해서 수학 게임을 하기로 했다. 먼저 근처에 보이는 숫자 N개를 종이에 적는다. 그 다음, 종이에 적은 수를 M으로 나누었을 때, 나머지가 모두 같게 되는 M을 모두 찾으려고 한다. M은 1보다 커야 한다. N개의 수가 주어졌을 때, 가능한 M을 모두 찾는 프로그램을 작성하시오. 입력 첫째 줄에 종이에 적은 수의 개수 N이 주어진다. (2 ≤ N ≤ 100) 다음 줄부터 N개 ..