본문 바로가기

programmers7

[프로그래머스] 경주로 건설 (Level 3) https://programmers.co.kr/learn/courses/30/lessons/67259 코딩테스트 연습 - 경주로 건설 [[0,0,0,0,0,0,0,1],[0,0,0,0,0,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,1,0,0,0],[0,0,0,1,0,0,0,1],[0,0,1,0,0,0,1,0],[0,1,0,0,0,1,0,0],[1,0,0,0,0,0,0,0]] 3800 [[0,0,1,0],[0,0,0,0],[0,1,0,1],[1,0,0,0]] 2100 [[0,0,0,0,0,0],[0,1,1,1,1,0],[0,0,1,0,0,0],[1,0,0,1,0,1],[ programmers.co.kr [프로그래머스] 경주로 건설 (Level 3) 2020 카카오 인턴십 최소 비용문제 -.. 2021. 5. 15.
[프로그래머스] 조이스틱 (Level 2) programmers.co.kr/learn/courses/30/lessons/42860 코딩테스트 연습 - 조이스틱 조이스틱으로 알파벳 이름을 완성하세요. 맨 처음엔 A로만 이루어져 있습니다. ex) 완성해야 하는 이름이 세 글자면 AAA, 네 글자면 AAAA 조이스틱을 각 방향으로 움직이면 아래와 같습니다. ▲ - 다 programmers.co.kr [프로그래머스] 조이스틱 (Level 2) 그리디 문제 레벨 2임에도 불구하고 쉽지만은 않은 문제였다. 왼쪽으로 이동, 오른쪽으로 이동하는 경우 중 맞춰지지 않은 글자가 더 가까운 곳으로 이동하게 하면 풀린다. def solution(name): min_ud = [min(ord(n)-ord('A'), ord('Z')-ord(n)+1) for n in nam.. 2021. 4. 23.
[프로그래머스] 큰 수 만들기 (Level 2) programmers.co.kr/learn/courses/30/lessons/42883 코딩테스트 연습 - 큰 수 만들기 programmers.co.kr [프로그래머스] 큰 수 만들기 (Level 2) 그리디 문제 number string에서 k개의 숫자를 제거했을 때 가장 큰 수를 만드는 문제 k가 남아있다면, 자신보다 작은 앞의 숫자는 모두 지워준다. k가 남아있지 않다면, 남은 숫자를 다 붙여주고 -number : "1231234" -k : 3 -answer : "3234" stack [ ] ['1'] ['2'] ['3'] ['3','1'] ['3','2'] ['3','2','3','4'] k 3 3 2 1 1 0 모든 숫자를 다 탐색했지만, k가 남아 있을 경우, 뒤에서 k만큼 숫자를 잘라준다. .. 2021. 4. 21.
[프로그래머스] 입국심사 (Level 3) programmers.co.kr/learn/courses/30/lessons/43238 코딩테스트 연습 - 입국심사 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 programmers.co.kr [프로그래머스] 입국심사 (Level 3) 이분탐색 문제 이분탐색 문제는 풀 때마다 떠올리기가 쉽지 않은것 같다. 조금 더 연습이 필요하다. 이 문제는 answer 값, 모든 사람이 입국 심사를 받을 때 걸리는 시간을 이분탐색 값으로 설정한다. 풀이 방법을 떠올리면 코드는 간단하다. def solution(n, times): answer = 0 left, right = 1, n.. 2021. 4. 20.

티스토리툴바