파이썬(34)
-
[백준 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 -
[백준 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 -
[프로그래머스 17682] 다트 게임(Lv 1) 문제 풀이- 파이썬 python
0. 자세한 설명은 YouTube 영상으로 1. 단순구현 + 문자열 유형 풀이 def solution(dartResult): # 0. 입력 및 초기화 scores = [] start_idx = 0 power = {'S' : 1, 'D' : 2, 'T' : 3 } # 1. dartResult 별로 처리 for i in range(len(dartResult)): op = dartResult[i] if op in power: scores.append(int(dartResult[start_idx:i]) ** power[op]) elif op == '*': scores[-2:] = [x * 2 for x in scores[-2:]] elif op == '#': scores[-1] = -scores[-1] if n..
2023.01.19 -
[백준 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 -
[백준 1012] 유기농 배추 (실버 3) 문제 풀이- 파이썬 python
0. 자세한 설명은 YouTube 영상으로 1. visited 배열을 사용한 정석 풀이 # ver1 import sys sys.setrecursionlimit(10**6) input = sys.stdin.readline MAX = 50 + 10 dirR = [1, -1, 0, 0] dirC = [0, 0, 1 , -1] def dfs(y, x): global visited visited[y][x] = True for dirIdx in range(4): newY = y + dirR[dirIdx] newX = x + dirC[dirIdx] if graph[newY][newX] and not visited[newY][newX]: dfs(newY, newX) # 0. 입력 및 초기화 T = int(input()..
2023.01.05 -
[백준 1260] DFS와 BFS (실버 3) 문제 풀이- 자바 Java
0. 자세한 설명은 YouTube 영상으로 개발자로 취직하기의 DFS 강의 : https://inf.run/MqJT [자바/Java] 문과생도 이해하는 DFS 알고리즘! - 입문편 - 인프런 | 강의 자바(Java)로 코딩테스트를 준비하시는 DFS로 분들이 가장 많다는 소식을 들어 제작된 강의입니다 :) 문과 출신의 현업 개발자가 공부한 방식 그대로 설명하고, 지루한 이론 강의는 다 직접 문제를 www.inflearn.com 1. 풀이 코드 import java.util.*; import java.io.*; class Main { final static int MAX = 1000 + 10; static boolean graph[][]; static boolean visited[]; static Array..
2022.12.31