백준 / 미로 탐색 / 2178번 / Python
·
코딩테스트(프로그래머스 & 백준)/백준-Python
*문제 출처는 백준에 있습니다. 문제 제목: 미로 탐색 / 2178번 (실버 1단계)문제 사이트: https://www.acmicpc.net/problem/2178  문제 설명  나의 풀이 def dfs(graph, visited, count, start, target): n, m = start a, b = target visited[n][m] = True if n == (a - 1) and m == (b - 1): return count directions = [(1, 0), (-1, 0), (0, 1), (0, -1)] for dn, dm in directions: new_n, new_m = n + dn, m + dm if ..
백준 / 차트 / 1239번 / Python
·
코딩테스트(프로그래머스 & 백준)/백준-Python
*문제 출처는 백준에 있습니다. 문제 제목: 차트 / 1239번 (골드 5단계)문제 사이트: https://www.acmicpc.net/problem/1239  문제 설명   나의 풀이 N = input()data = list(map(int, input().split()))st = []count = 0data.sort()if data[-1] > 50: count = 0else: while data: st.append(data.pop()) if st and st[0] == 50: count = 1 break if st and data and st[-1] == data[-1]: count += 1 ..
백준 / 최소비용 구하기 / 1916번 / Python
·
코딩테스트(프로그래머스 & 백준)/백준-Python
*문제 출처는 백준에 있습니다.문제 제목: 최소비용 구하기 / 1916번 (골드 5단계)문제 사이트: https://www.acmicpc.net/problem/1916  문제 설명   나의 풀이 1번 코드from collections import dequeINF = 1e9# 다익스트라 알고리즘def usg(graph, start, target): q = deque() q.append((start, 0)) d = [INF] * (len(graph) + 1) d[start] = 0 while q: current, distance = q.popleft() if (d[current]  문제의 조건은 양방향이 아닌 단방향만 고려했을 경우를 생각하고 풀어야하지만 ..
백준 / 암호 만들기 / 1759번 / Python
·
코딩테스트(프로그래머스 & 백준)/백준-Python
*문제 출처는 백준에 있습니다. 문제 제목: 암호 만들기 / 1759번 (골드 5단계)문제 사이트: https://www.acmicpc.net/problem/1759  문제 설명   나의 풀이 import itertoolsdef find_password(password): vowels = {'a', 'e', 'i', 'o', 'u'} # 모음 num_vowels = len([char for char in password if char in vowels]) # 모음 개수 확인 num_consonants = len(password) - num_vowels # 자음 개수 확인 return num_vowels >= 1 and num_consonants >= 2 # 모음 1개 이상이면..
백준 / 줄어드는 수 / 1174번 / Python
·
코딩테스트(프로그래머스 & 백준)/백준-Python
*문제 출처는 백준에 있습니다. 문제 제목: 줄어드는 수 / 1174번 (골드 5단계)문제 사이트: https://www.acmicpc.net/problem/1174  문제 설명   나의 풀이 from itertools import combinationsdef get_decreasing_number(N): decreasing_numbers = [] # 1자리부터 10자리까지의 모든 줄어드는 수 생성 for length in range(1, 11): for comb in combinations(range(10), length): num_str = ''.join(map(str, sorted(comb, reverse=True))) decrea..
백준 / 노드사이의 거리 / 1240번 / Python
·
코딩테스트(프로그래머스 & 백준)/백준-Python
*문제 출처는 백준에 있습니다. 문제 제목: 노드사이의 거리 / 1240번 (골드 5단계)문제 사이트: https://www.acmicpc.net/problem/1240  문제 설명   나의 풀이 from collections import dequeINF = 1e8def dijkstra(start, end): visited = [INF] * (N + 1) q = deque([(start, 0)]) # 이 부분을 수정합니다 while q: current, distance = q.popleft() if (visited[current] ※ 알아야 할 것 다익스트라 알고리즘을 알고 있으면 쉽게 풀 수 있는 문제다!https://newkimjiwon.tistory.com..
백준 / Contact / 1013번 / Python
·
코딩테스트(프로그래머스 & 백준)/백준-Python
*문제 출처는 백준에 있습니다. 문제 제목: Contact / 1013번 (골드 5단계)문제 사이트: https://www.acmicpc.net/problem/1225  문제 설명   나의 풀이 import redef solution(w): c = re.compile(r'(100+1+|01)+') return bool(c.fullmatch(w.strip()))N = int(input())result = []for i in range(N): word = input() result.append(word)for i in result: if solution(i): print("YES") else: print("NO")※ 알아야 할 것 정규표현식을 사용하면..
백준 / 곱셈 / 1629번 / Python
·
코딩테스트(프로그래머스 & 백준)/백준-Python
*문제 출처는 백준에 있습니다. 문제 제목: 곱셈 / 1629번 (실버 1단계)문제 사이트: https://www.acmicpc.net/problem/1629  문제 설명   나의 풀이 def solution(a, b, c): if b == 0: return 1 elif b == 1: return a % c else: temp = solution(a, b // 2, c) temp = (temp * temp) % c if b % 2 == 0: return temp else: return (temp * a) % cA, B, C = map(int, input().split())pr..
백준 / 팩토리얼5 / 1564번 / Python
·
코딩테스트(프로그래머스 & 백준)/백준-Python
*문제 출처는 백준에 있습니다. 문제 제목: 팩토리얼5 / 1225번 (실버 1단계)문제 사이트: https://www.acmicpc.net/problem/1564  문제 설명   나의 풀이 N = int(input())def factorial(n): # 동적 계획법을 위한 테이블 초기화 dp = [1] * (n + 1) # 팩토리얼 계산, 뒤의 0을 줄이기 위해 각 단계에서 10의 배수를 줄여 나간다. for i in range(2, n + 1): dp[i] = dp[i - 1] * i while dp[i] % 10 == 0: dp[i] //= 10 dp[i] %= 100000000000000000 # 뒤 0이 아닌..
백준 / 효율적인 해킹 / 1325번 / Python
·
코딩테스트(프로그래머스 & 백준)/백준-Python
*문제 출처는 백준에 있습니다. 문제 제목: 효율적인 해킹 / 1325번 (실버 1단계)문제 사이트: https://www.acmicpc.net/problem/1325   문제 설명   나의 풀이 from collections import deque, defaultdict# 입력 처리N, M = map(int, input().split())# 그래프를 인접 리스트로 표현graph = defaultdict(list)for _ in range(M):    A, B = map(int, input().split())    graph[B].append(A)  # A가 B를 신뢰한다는 것을 B에서 A로 간선으로 표현def bfs(start):    visited = [False] * (N + 1)    q = de..
Programmers / 두 큐 합 같게 만들기 / Python
·
코딩테스트(프로그래머스 & 백준)/프로그래머스-Python
*문제 출처는 프로그래머스에 있습니다.  문제 제목: 두 큐 합 같게 만들기 (2단계)문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/118667 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  문제 설명   나의 풀이 from collections import dequedef solution(queue1, queue2): answer = 0 repeat = len(queue1) * 2 qu1 = deque(queue1) qu2 = deque(queue2) whi..
Programmers / 쿼드압축 후 개수 세기 / Python
·
코딩테스트(프로그래머스 & 백준)/프로그래머스-Python
*문제 출처는 프로그래머스에 있습니다.  문제 제목: 쿼드압축 후 개수 세기 (2단계)문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/68936 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  문제 설명   나의 풀이 def solution(arr): answer = [0, 0] rows = len(arr) def qu(x, y, n): first = arr[x][y] for i in range(x, x + n): for j in..
김치바보
'분류 전체보기' 카테고리의 글 목록 (12 Page)
상단으로

티스토리툴바