백준(15)
-
백준 Brute Force(완전탐색) 입문 문제 추천 (브론즈 등급)
1. 브론즈 등급 Brute Force(완전탐색) 문제 추천! 왜 브론즈 등급인가요? Brute Force(완전탐색) 유형으로 분류된 문제 중 가장 쉬운 등급이 브론즈입니다. 가장 기본적인 구현 능력을 확인하는 유형인만큼 이 유형을 정확하게 풀 수 있도록 기본 준비가 철저하게 되어 있어야 합니다. 문제를 선정한 기준은 어떻게 되나요? 1,000명 이상이 풀어본 완전탐색 문제를, 풀어본 사람의 수를 기준으로 정렬했습니다. 그렇게 나온 문제들 중 가장 좋다고 판단된 39개를 아래에 정리했습니다. 이 문제들을 다 풀어봐야 할까요? 저는 모든 문제를 다 풀려는 생각은 비효율적이라고 생각합니다. 그래서 제가 추천드리는 39개도 전부 풀어볼 필요는 없고 브론즈 등급의 문제를 수월하게 풀 수 있다고 판단될 때까지만 ..
2023.05.04 -
[백준 11720] 숫자의 합 (브론즈 4) 문제 풀이- 파이썬 python
0. 자세한 설명은 YouTube 영상으로 1. 범용적 풀이 # ver 1 : 범용적 풀이 # 0. 입력 및 초기화 N = int(input()) arr = input() # 1. arr을 정수로 변환하여 누적 answer = 0 for i in range(len(arr)): answer += int(arr[i]) # 2. 출력 print(answer) 2. 파이써닉 풀이 # ver 2 : Pythonic 풀이 input() print(sum(map(int,input())))
2023.02.02 -
[백준 9375] 패션왕 신해빈 (실버 3) 문제 풀이- 자바 Java Hash 해시
0. 자세한 설명은 YouTube 영상으로 1. 해시 풀이 import java.util.*; import java.io.*; class Main { public static void main(String[] args) throws IOException { // 0. 입력 및 초기화 BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); int T = Integer.parseInt(br.readLine()); for(int tc = 0; tc < T; tc++){ // 1. N개의 옷 입력 받기..
2023.01.28 -
[백준 1620] 나는야 포켓몬 마스터 이다솜(실버 4) 문제 풀이- 파이썬 python
0. 자세한 설명은 YouTube 영상으로 1. 해시를 활용한 풀이 # 0. 입력 및 초기화 import sys input = sys.stdin.readline N, M = map(int, input().split()) # 1. N개의 정보를 hash에 반영 idx_to_name = {} name_to_idx = {} for i in range(1, N + 1): name = input().rstrip() idx_to_name[i] = name name_to_idx[name] = i # 2. M개의 쿼리를 해시를 통해 출력 for _ in range(M): query = input().rstrip() if query.isdigit(): print(idx_to_name[query]) else: print(..
2023.01.26 -
[백준 1764] 듣보잡 (실버 4) 문제 풀이- 자바 Java 해시
0. 자세한 설명은 YouTube 영상으로 1. 해시를 활용한 풀이 import java.util.*; import java.io.*; class Main { public static void main(String[] args) throws IOException { // 0. 입력 및 초기화 BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); StringTokenizer st = new StringTokenizer(br.readLine()); int N = Integer.parseInt(st..
2023.01.14 -
[백준 10816] 숫자 카드 2(실버 4) 문제 풀이- 파이썬 python
0. 자세한 설명은 YouTube 영상으로 1. 해시를 활용한 풀이 import sys # 0. 입력 및 초기화 input = sys.stdin.readline N = int(input()) a = map(int, input().split()) # 1. hash에 num 개수 반영 hash = {} for num in a: hash[num] = hash.setdefault(num, 0) + 1 # 2. hash에서 num 개수 출력 M = int(input()) b = map(int, input().split()) for num in b : print(hash.setdefault(num, 0), end = ' ') 2. 배열을 활용한 풀이 import sys input = sys.stdin.readlin..
2023.01.12