본문 바로가기

코딩테스트21

코딩테스트 준비 - 프로그래머스: 카펫 풀이 (파이썬) 카펫 풀이 문제풀러가기 https://programmers.co.kr/learn/courses/30/lessons/42842?language=python3 코딩테스트 연습 - 카펫 Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 programmers.co.kr 문제 분석 1. brown+yellow = 사각형 넓이 이다. 2. (가로*2)+(세로-2)*2 = 테두리 넓이, 즉 brown 이다. * 위와 같이 가로길이 4, 세로길이가 3일때 brown = (4*2)+(3-2)*2 코드 def solution(brown, yellow): result=[] for i.. 2021. 7. 2.
코딩테스트 준비 - 프로그래머스: 다리를 지나는 트럭 풀이/상세 설명/스택과 큐 (파이썬) 다리를 지나는 트럭 풀이 문제풀러가기 https://programmers.co.kr/learn/courses/30/lessons/42583?language=python3 코딩테스트 연습 - 다리를 지나는 트럭 트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 다리에는 트럭이 최대 bridge_length대 올라갈 programmers.co.kr 문제 분석 1. 스택과 큐를 활용하면 된다. 2. 시간을 세는 과정은 아래 그림과 같다. 코드1 def solution(bridge_length, weight, truck_weights): time=0 bridge=[0]*bridge_length while bridge.. 2021. 7. 2.
코딩테스트 준비 - 프로그래머스: 튜플/2019 카카오 개발자 겨울 인턴십 풀이 (파이썬) 프로그래머스: 튜플 풀이 문제풀러가기 https://programmers.co.kr/learn/courses/30/lessons/64065?language=python3 코딩테스트 연습 - 튜플 "{{2},{2,1},{2,1,3},{2,1,3,4}}" [2, 1, 3, 4] "{{1,2,3},{2,1},{1,2,4,3},{2}}" [2, 1, 3, 4] "{{4,2,3},{3},{2,3,4,1},{2,3}}" [3, 2, 4, 1] programmers.co.kr 문제 분석 1. 저 문자열안에 있는 숫자들만 꺼내, 리스트로 만들면 쉽게 해결할 수 있다. 2. 문자열 길이가 작은 순서대로 정렬한 후, 앞 부터 차례대로 숫자를 리스트에 중복되지 않게 넣어주면 된다. 코드1: * 효율성이 낮지만, 일반적으로 .. 2021. 7. 2.
코딩테스트 준비 - 프로그래머스:메뉴 리뉴얼 풀이/Counter,combinations (파이썬) 프로그래머스: 메뉴 리뉴얼 풀이 Counter에 관한 포스팅 2021.06.02 - [(Python)파이썬/(Python)파이썬 문법] - 파이썬 - 리스트 원소 개수 구하기/collections모듈의 Counter클래스 활용 예제 파이썬 - 리스트 원소 개수 구하기/collections모듈의 Counter클래스 활용 예제 collections모듈의 Counter클래스 Counter클래스 활용 from collections import Counter arr=[1,2,3,3,6,2,1,4,4,4,5,5,5] cnt = Counter(arr) print("Counter(arr) =",cnt) #Counter(arr) = Counter({4: 3, 5: 3,.. eunhee-programming.tistory.. 2021. 7. 2.
코딩테스트 준비 - 프로그래머스: 괄호 변환 풀이/재귀함수 문제 (파이썬) 프로그래머스: 괄호 변환 *프로그래머스 래벨이 올라갈수록 구현하기 귀찮은 문제들이 많은것 같네요 ㅠㅠ 문제풀러가기 https://programmers.co.kr/learn/courses/30/lessons/60058?language=python3 코딩테스트 연습 - 괄호 변환 카카오에 신입 개발자로 입사한 "콘"은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 programmers.co.kr 문제 분석 이 문제는 문제를 잘 읽고, 문제대로 따라서 코드를 작성하면 됩니다. 코드 def correct(p): string = "" for i in p: if len(string)==0: string += i cont.. 2021. 7. 1.
코딩테스트 준비 - 프로그래머스: 행렬 테두리 회전하기 풀이(파이썬) 프로그래머스: 행렬 테두리 회전하기 풀이 문제풀러가기 https://programmers.co.kr/learn/courses/30/lessons/77485?language=python3 코딩테스트 연습 - 행렬 테두리 회전하기 6 6 [[2,2,5,4],[3,3,6,6],[5,1,6,3]] [8, 10, 25] 3 3 [[1,1,2,2],[1,2,2,3],[2,1,3,2],[2,2,3,3]] [1, 1, 5, 3] programmers.co.kr 문제 분석 1. 행과 열에 관한 문제는 대부분 좌표를 사용하여 푼다. 2. queries = [2,2,5,4]일 경우, 사각형의 좌표는 (1,1) (1,3) (4,1) (4,3) 코드 from collections import deque def solution(.. 2021. 6. 30.