문제 링크 1620번: 나는야 포켓몬 마스터 이다솜 첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면 www.acmicpc.net 문제 풀이 import sys n, m = map(int, sys.stdin.readline().strip().split()) pokemon_dict = {} for i in range(n): pokemon = sys.stdin.readline().strip() pokemon_dict[i + 1] = pokemon pokemon_dict[pokemon] = i + 1 for i in range(m): test = sys.s..
공통점 데이터를 저장, 전달하기 위해 고안됨 계층적 데이터 구조임 사람도 직관적으로 정보를 읽을 수 있음 XML(EXtensible Markup Language) 기본 형태 예시 김연우 26 서울시 성북구 HTML과 형태가 매우 유사하며, 태그를 사용자가 직접 정의할 수 있다 문법 오류에 강하다 주석 사용이 가능하다 XML 스키마를 통한 무결성 검증이 쉽다 JSON(JavaScript Object Notation) 기본 형태 예시 { "name": "김연우", "age": 26, "address": "서울시 성북구" } JavaScript에서 기본적으로 인식 가능하다 XML보다 더 짧다 XML 더 빠르게 읽고 쓸 수 있다 배열을 사용 가능하다 YAML(YAML Ain't Markup Language) 기..
14425번: 문자열 집합 첫째 줄에 문자열의 개수 N과 M (1 ≤ N ≤ 10,000, 1 ≤ M ≤ 10,000)이 주어진다. 다음 N개의 줄에는 집합 S에 포함되어 있는 문자열들이 주어진다. 다음 M개의 줄에는 검사해야 하는 문자열들이 주어 www.acmicpc.net n, m = map(int, input().split()) string_list = [] for i in range(n): string_list.append(input()) cnt = 0 for i in range(m): if input() in string_list: cnt += 1 print(cnt) *key point: n개의 문자열 리스트를 만들고, m개의 입력값이 포함되어 있는지 반복문을 통해 확인한다.
1436번: 영화감독 숌 666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타 www.acmicpc.net n = int(input()) apocalypse_num = [] i = 1 while n > 0: if str(i).count('666') >= 1: apocalypse_num.append(i) n -= 1 i += 1 print(apocalypse_num[n-1]) *key point: while문을 통해 666이 포함된 수가 입력된 수만큼 나올 때까지 반복문을 실행한다. 666을 포함한 수임을 확인하기 위해 count 메서드를 사용하며, 이를 위해 문자열..
7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩 www.acmicpc.net n = int(input()) body = [] body_rank = [1 for _ in range(n)] for i in range(n): body.append(list(map(int, input().split()))) for i in range(n): for j in range(n): if (body[i][0] < body[j][0]) and (body[i][1] < body[j][1]): body_rank[i] += 1 for i in ran..
2587번: 대표값2 어떤 수들이 있을 때, 그 수들을 대표하는 값으로 가장 흔하게 쓰이는 것은 평균이다. 평균은 주어진 모든 수의 합을 수의 개수로 나눈 것이다. 예를 들어 10, 40, 30, 60, 30의 평균은 (10 + 40 + 30 + 60 + www.acmicpc.net num_list = [] for i in range(5): num_list.append(int(input())) print(int(sum(num_list)/len(num_list))) print(sorted(num_list)[2]) *key point: 입력값들을 리스트에 저장한 뒤 합/길이로 평균을 구하고, 정렬된 리스트로 중간값을 구한다.
2563번: 색종이 첫째 줄에 색종이의 수가 주어진다. 이어 둘째 줄부터 한 줄에 하나씩 색종이를 붙인 위치가 주어진다. 색종이를 붙인 위치는 두 개의 자연수로 주어지는데 첫 번째 자연수는 색종이의 왼쪽 변 www.acmicpc.net n = int(input()) drawing_paper = [[0 for i in range(100)] for i in range(100)] for _ in range(n): x, y = map(int, input().split()) for i in range(10): for j in range(10): drawing_paper[x+i][y+j] = 1 cnt = 0 for i in range(100): cnt += drawing_paper[i].count(1) print..
2566번: 최댓값 첫째 줄에 최댓값을 출력하고, 둘째 줄에 최댓값이 위치한 행 번호와 열 번호를 빈칸을 사이에 두고 차례로 출력한다. 최댓값이 두 개 이상인 경우 그 중 한 곳의 위치를 출력한다. www.acmicpc.net matrix = [] max_num = 0 row = 0 for i in range(9): matrix.append(list(map(int,input().split()))) for i in range(9): max_num = max(max(matrix[i]), max_num) if max_num == max(matrix[i]): row = i print(max_num) print(row + 1, matrix[row].index(max_num) + 1) *key point: 2차원 ..
2738번: 행렬 덧셈 첫째 줄에 행렬의 크기 N 과 M이 주어진다. 둘째 줄부터 N개의 줄에 행렬 A의 원소 M개가 차례대로 주어진다. 이어서 N개의 줄에 행렬 B의 원소 M개가 차례대로 주어진다. N과 M은 100보다 작거나 같 www.acmicpc.net N, M = map(int, input().split()) matrix1, matrix2 = [], [] for i in range(N): matrix1.append(list(map(int,input().split()))) for i in range(N): matrix2.append(list(map(int,input().split()))) for i in range(N): for j in range(M): print(matrix1[i][j] + m..
5597번: 과제 안 내신 분..? X대학 M교수님은 프로그래밍 수업을 맡고 있다. 교실엔 학생이 30명이 있는데, 학생 명부엔 각 학생별로 1번부터 30번까지 출석번호가 붙어 있다. 교수님이 내준 특별과제를 28명이 제출했는데, www.acmicpc.net attendance_num= [i for i in range(1,31)] for _ in range(28): n = int(input()) attendance_num.remove(n) print(attendance_num[0], attendance_num[1], sep='\n') *key point: 미리 리스트를 만들어 둔 뒤 입력 받은 값들을 제외해 나가면 원하는 값만 남게 된다.
- Total
- Today
- Yesterday
- SQL
- Programmers
- 26069
- 13909
- 24723
- 4134
- 10807
- 25192
- 25501
- 24060
- 코육대
- 13241
- 2738
- 항해+
- 항해 플러스
- 2903
- 2587
- 5597
- 24313
- til
- Python
- MySQL
- 17103
- 1269
- programmer
- Wil
- 백준
- 2053
- 20920
- 벡준
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |