백준 / 나누기 / 1075번 / Python
·
코딩테스트(프로그래머스 & 백준)/백준-Python
*문제 출처는 백준에 있습니다. 문제 제목: 나누기 / 1075번 (브론즈 2단계)문제 사이트: https://www.acmicpc.net/problem/1075  문제 설명   나의 풀이 A = int(input())B = int(input())front = A // 100result = front * 100while result % B != 0: result += 1print(str(result)[-2:])※ 알아야 할 것 / 나누기는 실수가 나오지만 //는 정수만 나온다.
Programmers / 베스트앨범 / Python
·
코딩테스트(프로그래머스 & 백준)/프로그래머스-Python
*문제 출처는 프로그래머스에 있습니다.  문제 제목: 베스트앨범 (3단계)문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/42579 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  문제 설명   나의 풀이 def solution(genres, plays): answer = [] dic_genr = {} dic_play = {} idx = 0 for i, j in zip(genres, plays): if i not in dic_genr: ..
Programmers / [1차] 다트 게임 / Python
·
코딩테스트(프로그래머스 & 백준)/프로그래머스-Python
*문제 출처는 프로그래머스에 있습니다.  문제 제목: [1차] 다트 게임 (1단계)문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/17682 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  문제 설명   나의 풀이 def solution(dartResult): n = '' score = [] for i in dartResult: if i.isnumeric(): n += i elif i == 'S': n = in..
백준 / 저항 / 1076번 / Python
·
코딩테스트(프로그래머스 & 백준)/백준-Python
*문제 출처는 백준에 있습니다. 문제 제목: 저항 / 1076번 (브론즈 2단계)문제 사이트: https://www.acmicpc.net/problem/1076  문제 설명  나의 풀이 first = input()second = input()third = input()color = {"black": 0, "brown": 1, "red": 2, "orange": 3, "yellow": 4, "green": 5, "blue": 6, "violet": 7, "grey": 8, "white": 9}product = {0: 1, 1: 10, 2: 100, 3: 1000, 4: 10000, 5: 100000, 6: 1000000, 7: 10000000, 8: 100000000, 9:..
백준 / 가장 많은 글자 / 1371번 / Python
·
코딩테스트(프로그래머스 & 백준)/백준-Python
*문제 출처는 백준에 있습니다. 문제 제목: 가장 많은 글자 / 1371번 (브론즈 2단계)문제 사이트: https://www.acmicpc.net/problem/1371  문제 설명   나의 풀이 text = input()m = {chr(i + 64 + 32): 0 for i in range(1, 27)}for i in text: if i in m: m[i] += 1tmp = [k for k, v in m.items() if max(m.values()) == v]for i in tmp: print(i, end = '') text를 input()으로 받으면 한 줄만 받을 수 있다. 하지만 문제에서는 여러 줄을 입력 받아야 한다는 조건이 있다. import systext = sys...
백준 / 이상한 곱셈 / 1225번 / Python
·
코딩테스트(프로그래머스 & 백준)/백준-Python
*문제 출처는 백준에 있습니다. 문제 제목: 이상한 곱셈 / 1225번 (브론즈 2단계)문제 사이트: https://www.acmicpc.net/problem/1225 문제 설명 나의 풀이 A, B = map(int, input().split()) result = 0 liA = list(str(A)) liB = list(str(B)) for i in liA: for j in liB: result += int(i) * int(j) print(result) 프로그래머스랑 다르게 백준은 시간 복잡도를 더 신경써서 풀어야 했다. A, B = map(str, input().split()) result = 0 liA = list(map(int, A)) liB = list(map(int, B)) print(sum(l..
Programmers / 다리를 지나는 트럭 / Python
·
코딩테스트(프로그래머스 & 백준)/프로그래머스-Python
*문제 출처는 프로그래머스에 있습니다.  문제 제목: 다리를 지나는 트럭 (2단계)문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/42583 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  문제 설명   나의 풀이 from collections import dequedef solution(bridge_length, weight, truck_weights): answer = 0 truck = deque(truck_weights) bridge = deque([0] * bridg..
Programmers / 2 x n 타일링 / Python
·
코딩테스트(프로그래머스 & 백준)/프로그래머스-Python
*문제 출처는 프로그래머스에 있습니다.  문제 제목: 2 x n 타일링 (2단계)문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/12900 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  문제 설명   나의 풀이 def solution(n): dp = [0 for i in range(n)] dp[0], dp[1] = 1, 2 for i in range(2, n): dp[i] = (dp[i-1] + dp[i-2]) % 1000000007 return ..
Programmers / [3차] 파일명 정렬 / Python
·
코딩테스트(프로그래머스 & 백준)/프로그래머스-Python
*문제 출처는 프로그래머스에 있습니다.  문제 제목: [3차] 파일명 정렬 (2단계)문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/17686  프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  문제 설명   나의 풀이 def solution(files): answer = [] alllist = [] count = 0 for i in files: numbercheck = True head = "" num = "" for ..
Programmers / 소수 찾기 / Python
·
코딩테스트(프로그래머스 & 백준)/프로그래머스-Python
*문제 출처는 프로그래머스에 있습니다.  문제 제목: 소수 찾기 (2단계)문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/42839 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  문제 설명   나의 풀이 from itertools import permutationsimport mathdef primenumber(x): if x ※ 알아야 할 것 소수 찾기 알고리즘 소수(Prime Number) 구하기 알고리즘소수(Prime Number)란 1보다 큰 자연수 중 1과 자기 자신만을 약..
Programmers / 숫자 변환하기 / Python
·
코딩테스트(프로그래머스 & 백준)/프로그래머스-Python
*문제 출처는 프로그래머스에 있습니다.  문제 제목: 숫자 변환하기 (2단계)문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/154538 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  문제 설명   나의 풀이 def bfs(x, y, n): result = 0 s = set() # deque를 사용할 수 있지만 중복을 처리해주는 set이 여기선 더 적합하다. s.add(x) # x를 시작 포인트로 설정 while s: new_s = set() ..
Programmers / 등굣길 / Python
·
코딩테스트(프로그래머스 & 백준)/프로그래머스-Python
*문제 출처는 프로그래머스에 있습니다.  문제 제목: 등굣길 (3단계)문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/42898 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  문제 설명   나의 풀이 def solution(m, n, puddles): answer = 0 puddles = [[q, p] for [p, q] in puddles] dp = [[0] * (m + 1) for i in range(n + 1)] dp[1][1] = 1 for..
김치바보
'분류 전체보기' 카테고리의 글 목록 (15 Page)
상단으로

티스토리툴바