09009

문제 보기 https://www.acmicpc.net/problem/6593 6593번: 상범 빌딩 당신은 상범 빌딩에 갇히고 말았다. 여기서 탈출하는 가장 빠른 길은 무엇일까? 상범 빌딩은 각 변의 길이가 1인 정육면체(단위 정육면체)로 이루어져있다. 각 정육면체는 금으로 이루어져 있어 www.acmicpc.net 문제 해결 목적지 'E'에 도착하면 bfs 함수를 중단시키고, 목적지에 도착하지 못하고 queue의 원소가 다 비워질경우 "Trapped"를 출력하도록 구현한다. 소스 코드 from collections import deque dx = [0,0,-1,1,0,0] dy = [-1,1,0,0,0,0] dz = [0,0,0,0,-1,1] def bfs(z,x,y): q = deque() q.app..

문제 보기 https://www.acmicpc.net/problem/11053 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이 www.acmicpc.net 문제 해결 반복문을 원소 하나씩 돌리면서 확인해야한다. 소스 코드 import sys input = sys.stdin.readline n = int(input()) arr = list(map(int,input().split())) dp = [1] * n for i in range(1, n): for j in ..

문제 보기 https://school.programmers.co.kr/learn/courses/30/lessons/142086 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해결 문자가 dic에 없을 때 answer 리스트에 -1을 추가해주고 dic에 있을 때는 현재의 index에서 dic에 있는 값을 빼주면 된다. 소스 코드 def solution(s): dic = {} answer = [] for i in range(len(s)): if s[i] not in dic: answer.append(-1) else: answer.append(i - di..

문제 보기 https://school.programmers.co.kr/learn/courses/30/lessons/81301 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 소스 코드 def solution(s): answer = '' dic = {'zero':'0', 'one':'1', 'two':'2', 'three':'3', 'four':'4', 'five':'5', 'six':'6', 'seven':'7', 'eight':'8', 'nine':'9'} tmp = '' for i in s: tmp += i if tmp in dic.keys(): ans..

문제 보기 https://school.programmers.co.kr/learn/courses/30/lessons/86491 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 소스 코드 def solution(sizes): for i in range(len(sizes)-1): tmp_a = max(sizes[i][0], sizes[i+1][0]) tmp_b = max(sizes[i][1], sizes[i+1][1]) tmp_a_1 = max(sizes[i][0], sizes[i+1][1]) tmp_b_1 = max(sizes[i][1], sizes[i+1][..

문제 보기 https://school.programmers.co.kr/learn/courses/30/lessons/12918 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해결 - in 연산자 사용하는 방법 숙지 소스 코드 def solution(s): return s.isdigit() and len(s) in [4,6]

문제 보기 https://school.programmers.co.kr/learn/courses/30/lessons/77884 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해결 - 제곱수는 약수의 개수가 홀수이다. ex) 9의 약수 : 1, 3, 9 (3개) √9 = 3, int(3) = 3 8의 약수 : 1, 2, 4, 8 (4개) √8 = 2.xxx int(2,xxx) = 2 소스 코드 def solution(left, right): return sum([-i if int(i**0.5) == i**0.5 else i for i in range(l..

문제 보기 https://school.programmers.co.kr/learn/courses/30/lessons/12910 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해결 - 처음 해결한 풀이 def solution(arr, divisor): lst = sorted(i for i in arr if i % divisor == 0) return lst if len(lst) > 0 else [-1] 파이썬에서는 or 연산자를 사용하여 or 앞이 참일경우 해당 값까지 출력하고, 거짓일경우 뒤를 출력한다. 소스 코드 (개선 풀이) def solution..

문제 보기 https://school.programmers.co.kr/learn/courses/30/lessons/12912 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해결 반복문을 이용하거나 range를 이용해서 문제를 해결하면 해당 문제 통과는 하나, 더 효율적인 방법이 있다. def solution(a, b): if a > b: a, b = b, a return sum(range(a, b+1)) 등차수열의 합 공식을 이용하면 시간복잡도를 줄일 수 있다. 공식: (초항과 끝항의 합) * (항 수) / 2 def solution(a, b): r..

출처: https://codinglevelup.tistory.com/49 [Python] 파이썬 변수값 바꾸기(Swap) 파이썬 변수값 바꾸기(Swap) 알고리즘 문제를 풀다가, 알게된 파이썬의 기초적인 문법이다. 언어 시작을 C로 잡았기 때문에 항상 temp를 이용해서 풀어왔었다. 하지만 파이썬에서는 바로 바꿔준다. codinglevelup.tistory.com Java에서는 임시 변수 temp를 만들어서 변경해주어야 하나 파이썬은 그럴 필요가 없다.

문제 보기 https://school.programmers.co.kr/learn/courses/30/lessons/12933 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해결 ** sorted를 사용하면 리스트로 반환된다. n = 118372 (자연수로 구성) str(n) → "118372" sorted(str(n)) → ["1","1","2","3","7","8"] ''.join(리스트) ''.join(리스트)를 이용하면 매개변수로 들어온 ['a', 'b', 'c'] 이런 식의 리스트를 'abc'의 문자열로 합쳐서 반환해준다. 소스 코드 def ..

문제 보기 https://www.acmicpc.net/problem/1205 1205번: 등수 구하기 첫째 줄에 N, 태수의 새로운 점수, 그리고 P가 주어진다. P는 10보다 크거나 같고, 50보다 작거나 같은 정수, N은 0보다 크거나 같고, P보다 작거나 같은 정수이다. 그리고 모든 점수는 2,000,000,000보 www.acmicpc.net 문제 해결 조건에 따라 경우의 수를 구분하는 것에 유의할 것 소스 코드 import sys input = sys.stdin.readline # 점수의 개수, 랭킹을 찾고자하는 점수, 랭킹에 올라갈 수 있는 점수의 개수 n, score, p = map(int,input().split()) if n == 0: print(1) else: arr = list(map..