[Level 1] / [Python] 평균 구하기
·
Coding Test/프로그래머스
https://school.programmers.co.kr/learn/courses/30/lessons/12944 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(arr): answer = 0 sum = 0 for i in arr: sum += int(i) sum = sum / len(arr) answer = sum return answer
[Level 1] / [Python] 약수의 합
·
Coding Test/프로그래머스
https://school.programmers.co.kr/learn/courses/30/lessons/12928 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(n): answer = 0 for i in range(1,n+1): if n % i == 0: answer += i return answer
[Level 1] / [Python] 짝수와 홀수
·
Coding Test/프로그래머스
https://school.programmers.co.kr/learn/courses/30/lessons/12937 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(num): answer = '' if num%2==0: answer = 'Even' else: answer = 'Odd' return answer
[Level 2] / [Python] 하노이의 탑
·
Coding Test/프로그래머스
https://school.programmers.co.kr/learn/courses/30/lessons/12946 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 기본 원리 1. 원반이 한 개일 때 (n=1) 시작 지점에서 끝 지점으로 바로 이동 합니다. 2. 원반이 n 개일 때 1) 1번 기둥에 있는 n개 원반 중 n-1 개를 2번 기둥으로 옮깁니다. 2) 1번 기둥에 남아 있는 가장 큰 원반을 3번 기둥으로 옮깁니다. 3) 2번 기둥에 남아 있는 n-1 개의 원반을 3번 기둥으로 옮깁니다. n개 원반을 옮기려면 n-1개 원반을 옮기는 문제를 해결해야 하..
[Chapter 7] 이진 탐색
·
BOOK/이것이 코딩 테스트다
보호되어 있는 글입니다.
[Level 2] / [Python] 전력망을 둘로 나누기
·
Coding Test/프로그래머스
https://school.programmers.co.kr/learn/courses/30/lessons/86971 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 위 그림처럼 간선이 제일 많은 노드인 #4에서 연결된 간선 중 하나를 끊고 노드 갯수를 비교하는 방법을 생각하였다. 하지만 테스트케이스 8번부터 오류를 출력하였고 반례를 찾아야만 했다. 위 그림과 같은 경우 처음에 생각했던 방식대로 진행하게 되면 #3 노드의 간선 중 하나를 끊게 되고 (3, 6)개로 나누게 된다. 하지만 정답은 #4, #5 또는 #4, #6 의 간선을 끊어 (4, 5)..
[Level 2] / [Python] 두 큐 합 같게 만들기
·
Coding Test/프로그래머스
https://school.programmers.co.kr/learn/courses/30/lessons/118667 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 생각나는 대로 직관적으로 작성하고 이게 되나..? 했는데 맞았다! 대신 많이 지저분하다. from collections import deque def solution(queue1, queue2): answer = 0 q1 = deque(queue1) q2 = deque(queue2) sum_ = sum(q1) + sum(q2) mid_ = sum_ // 2 q1_s = sum(q1) ..
[Level 2] / [Python] 가장 큰 사각형 찾기 - DP (Dynamic Programming)
·
Coding Test/프로그래머스
https://school.programmers.co.kr/learn/courses/30/lessons/12905 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해결 방법 DP (Dynamic Programming) 을 적용하여야 합니다. 알고리즘도 공부하였고 이해도 하였는데 막상 문제에 적용하려니 너무 어려웠습니다. 접근 방법 1행 (array[1][:])과 1열 (array[:][1])은 왼쪽, 위쪽이 없으므로 미리 처리합니다. 따라서 (1, 1)부터 탐색을 진행합니다. 진행하면서 현재 값이 1인지 확인 후 (왼쪽,위쪽,왼쪽+위쪽) 의 최솟값 + 1 ..
욱근욱
개미는 오늘도 열심히 일을하네