Daim's blog

Python으로 푸는 LeetCode 38. Count and Say (Easy)

숫자 N이 입력되었을 때 규칙에 맞게 수를 세어 결과값을 반환하는 프로그램을 짜시오. LeetCode에서 푼 문제 리스트 보기 LeetCode에서 문제 보기 github에서 코드 보기 문제 풀이 예시를 보고 이해하면 크게 어려운 문제는 아니다. 앞의 N의 수에서 변환한 문자열을 기준으로 다시 계산해야 한다. N이 3일 때, "21"이었으므로 N이 4일 경우에는 "21" 를 count and say 해야한다. 따라서 4일 때는, 하나인 2와 한개인 1이 합쳐져서 "1211"이 된다. N이 만약 30이라면 N이 1일때부터 반복해서 결과물을 계산하고 그 결과물을 다음 계산에서 활용하면 된다. (while문) 파이썬 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20..

온라인 코딩 테스트 문제 풀이/LeetCode 문제 풀이 2019. 4. 6. 23:32

Python으로 푸는 백준 2638. 치즈

이 문제는 실온에 둔 치즈가 있고, 공기를 접한 치즈 부분은 정확히 한시간 후에 사라진다고 가정했을 때, 치즈의 모든 부분이 녹아 없어지는게 걸리는 정확한 시간을 구하는 프로그램을 작성해야 한다. 백준에서 푼 문제 리스트 보기 백준에서 문제 보기 github에서 코드 보기 문제 풀이 공기에 닿은 치즈인지를 구분하는 방법을 찾는게 문제 풀이의 관건이다. 공기와 밀접한 치즈의 경우에는 얼마나 많은 면이 공기와 맞닿아 있는지 치즈에 수치를 적어준다. 수치가 2이상인 치즈와 맞닿아 있는 치즈인 경우에는 직접적으로 공기와 닿진 않지만 간접적으로 공기와 닿아있는 것과 같다. 치즈를 다 녹인 다음에는 다시 수치를 측정하기 위해서 치즈의 수치를 본래 값으로 변경해주어야 한다. 파이썬 코드 1 2 3 4 5 6 7 8 ..

온라인 코딩 테스트 문제 풀이/백준 문제 풀이 2019. 4. 5. 19:01

Python으로 푸는 LeetCode 27. Remove Element (Easy)

배열의 위치를 변경하지 않고 기존의 배열의 원소들 중에 특정 원소를 삭제한다. (in-place algorithmn으로 구현) 반환하는 값은 아무 값이어도 상관 없다. LeetCode에서 푼 문제 리스트 보기 LeetCode에서 문제 보기 github에서 코드 보기 문제 풀이 지난 문제(LeetCode 26. Remove Duplicates from Sorted Array (Easy))와 유사하다. 이번에는 값을 삭제하게 되면서 배열의 길이의 변동이 있다는 점이 다르다. 이 문제가 어렵지는 않지만, 내가 자주 사용하는 numerate() 메소드가 새로운 객체로 반환하는지 결과값은 같으나 Wrong Answer이라고 떴다. 생각해보니 Python의 enumerate()는 index의 값을 추가해서 객체를 ..

온라인 코딩 테스트 문제 풀이/LeetCode 문제 풀이 2019. 4. 4. 23:00

Python으로 푸는 LeetCode 26. Remove Duplicates from Sorted Array (Easy)

중복을 제거한 Array의 원소의 수를 구하고 기존 배열에 순서대로 해당 값을 나열해야 한다. leetcode에서 푼 문제 리스트 보기 leetcode에서 문제 보기 github에서 코드 보기 문제 풀이 이 문제는 결국 기존 배열은 건드리지 말고 중복을 제거한 배열의 길이를 구하고 그 원소들을 배열에 값만 바꾸면 풀 수 있다. 배열의 변수에는 배열의 시작 주소가 담겨있다. 그리고 배열에 담긴 요소들의 길이마다 다음 원소의 주소값을 계산할 수 있다는 장점이 있다. 따라서 nums 변수에 다시 다른 배열에 할당했거나 배열의 길이를 늘렸다면 알아차릴 수 있으니 in-place 방식으로 문제를 풀라는 의미이다. 나는 문제를 쉽게 풀기 위해서 파이썬의 set 컨테이너에 담았다가 파이썬의 List 컨테이너로 다시 ..

온라인 코딩 테스트 문제 풀이/LeetCode 문제 풀이 2019. 4. 3. 16:00

Python으로 푸는 LeetCode 13. Roman to Integer (Easy)

이 문제에서는 로마자 숫자를 10진수의 숫자로 변경하는 프로그램을 짜야한다. LeetCode에서 푼 문제 리스트 보기 LeetCode에서 문제 보기 Github에서 코드 보기 문제 풀이 로마자를 어떤 숫자로 변환해야 하는지는 이미 조건으로 주어졌다. 단, 다음의 경우에 대해서는 예외처리는 해주어야 한다. {"IV" : 4, "IX" : 9, "XL" : 40, "XC" : 90, "CD" : 400, "CM" : 900} 문자열을 순회하면서 현재의 index가 맨 마지막 글자가 아니고 I, X, C 문자라면 그 뒤에 있는 문자에 I일 경우 V, X가 있거나, 문자가 X일 경우에는 L, C가 있거나, 문자가 C일 경우에는 뒤에 문자가 D, M인지를 확인해서 예외처리를 해주면 된다. 파이썬 코드 1 2 3 ..

온라인 코딩 테스트 문제 풀이/LeetCode 문제 풀이 2019. 4. 2. 19:30

Python으로 푸는 LeetCode 9. Palindrome Number(Easy)

Palindrome Numbers의 규칙에 맞게 앞으로 읽어도 뒤로 읽어도 같은 숫자가 되는 경우인지 판단하는 프로그램을 짜시오 (주어진 숫자를 string으로 변경 없이 풀어봅시다) LeetCode에서 푼 문제 리스트 보기 LeetCode에서 문제 보기 githhub에서 코드 보기 문제 풀이 문제를 풀고 나니 숫자를 string으로 변경 없이 풀어보라는 걸 알았다. string으로 변경해서 푼 코드와 풀이 방법을 올려두고 내일 다시 풀어봐야겠다. 방법 1. 숫자를 string으로 변경해서 문제를 푼다. 먼저 숫자의 길이가 짝수인지 홀수인지 판단하여 boolean 값을 저장해두자. 마치 거울로 비춘 숫자처럼 정 가운데에서부터 양 끝으로 이어지는 숫자가 차례대로 같은 수를 Palindrome이라고 한다. ..

온라인 코딩 테스트 문제 풀이/LeetCode 문제 풀이 2019. 4. 1. 15:00

Python으로 푸는 LeetCode 7. Reverse Integer (Easy)

LeetCode 7. Reverse Integer (Easy) 정수를 뒤집어서 반환하는 코드를 짜야한다. 단, 반환하는 값이 int로 표현 가능한 범위 내를 벗어나는 경우 0을 출력한다. LeetCode에서 푼 문제 리스트 보기 LeetCode에서 문제 보기 github에서 코드 보기 문제 풀이 숫자가 0보다 작으면 마지막에 -1을 곱해주기 위해서 부호를 파악해둔 다음, 파이썬의 abs() 메소드를 활용해 절대값을 구한 후 x에 다시 저장해준다. 숫자를 뒤집기 위해서 숫자 x를 string으로 변환해준다. 변환한 문자열 x를 처음부터 끝까지 탐색하면서 각 자릿수를 1의 자리, 10의 자리, 100의 자리....n의 자리로 곱해 뒤집은 절댓값 숫자를 만들어준다. 맨 마지막에 처음 x가 음수였다면 -1을 곱..

온라인 코딩 테스트 문제 풀이/LeetCode 문제 풀이 2019. 3. 30. 09:00

Python으로 푸는 LeetCode 3. Longest Substring Without Repeating Characters (Medium)

LeetCode 3. Longest Substring Without Repeating Characters (Medium) 서로 다른 문자로 이루어진 가장 긴 문자열을 찾을 수 있도록 코드를 짜야한다. LeetCode에서 푼 문제 리스트 보기 LeetCode에서 문제 보기 github에서 코드 보기 문제 풀이 1 이하의 문자는 그 길이를 구해 반환해준다. 그 외에는 처음 문자부터 서로 다른 문자일 경우를 확인해서 count를 해준다. 이미 나왔던 문자일 경우를 찾아내는 방법은 다음과 같다. 처음 보는 문자일 경우 defaultdict()에 그 문자를 key로 하고 index를 값으로 하여 ch_dict에 값을 구해둔다. 만약 이미 나왔던 문자가 나왔을 경우에는 ch_dict를 뒤져보았을 때, 해당 문자를 ..

온라인 코딩 테스트 문제 풀이/LeetCode 문제 풀이 2019. 3. 28. 09:00

Python으로 푸는 LeetCode 2. Add Two Numbers

LeetCode 2. Add Two Numbers이 문제는 주어진 두 개의 Linked list를 사용해주어진 조건에 따라 새로운 Linked list를 만들어 반환하는 프로그램을 짜라.LeetCode에서 푼 문제 보기LeetCode에서 문제 보기github에서 코드 보기문제 조건문제 조건은 예시로 이해하는 편이 가장 좋다.Input: (2 -> 4 -> 3) + (5 -> 6 -> 4) Output: 7 -> 0 -> 8 Explanation: 342 + 465 = 807.0으로 시작하는 수는 나오지 않는다. (ex) (2 -> 4 -> 0) X문제 풀이난 두 linked list를 각각 순회하여 수를 구한 다음, 더한 값을 뒤집어 Linked List로 표현하고 head를 반환하였다.linked Li..

온라인 코딩 테스트 문제 풀이/LeetCode 문제 풀이 2019. 3. 27. 10:00

Python으로 푸는 LeetCode 551. Student Attendance Record I (Easy)

LeetCode 551. Student Attendance Record I (Easy)입력받은 문자열에는 학생의 출석 점수가 적혀있다.주어진 조건에 따라서 학생이 출석 기록에 다라 보상을 받을 수 있는지 여부를 반환해야 한다.LeetCode에서 푼 문제 리스트 보기LeetCode에서 문제 보기github에서 코드보기문제 조건- 학생이 받을 수 있는 출석 점수는 다음 3가지 밖에 없다.'A' (absent), 'L' (Late), 'P' (Present) - 출석 기록에 둘 이상의 'A' 혹은 두 개 이상 연속으로 'L'이 있을 경우에는 보상을 받을 수 없다.문제 풀이주어진 문자열을 순회하여 'A'의 갯수가 2개 이상일 경우에는 바로 False를 반환한다.'L'의 경우에는 연속으로 3번 이상 나타날 경우에..

온라인 코딩 테스트 문제 풀이/LeetCode 문제 풀이 2019. 3. 26. 09:00

Python으로 푸는 백준 16235. 나무 재테크

백준 16235. 나무 재테크상도는 나무로 재테크를 하기 위해서 묘목을 심어 영양분을 공급하고 5년마다 번식시킨다.K년이 지난 후 땅에 살아있는 나무의 수가 얼마인지 계산하는 프로그램을 짜시오.백준에서 푼 문제 리스트 보기백준에서 문제 보기github에서 코드 보기문제 조건모든 땅에는 초기에 5만큼의 영양분이 공급되어 있다.봄에는 나무가 자신의 나이만큼 양분을 먹고, 나이가 1 증가한다. 여름에는 봄에 영양분이 부족해서 먹지못한 나무가 죽어서 나이의 반만큼 (소수점은 버리고) 그 땅의 영양분이 된다.가을에는 5살 터울로 나무가 인접한 칸 8개의 위치에 1살짜리 나무로 번식한다.겨울에는 미리 입력받은 만큼 땅에 양분을 추가 공급해준다. (나무가 없는 땅에도 계속 공급해서 쌓아준다)문제 해결하기 - 예제 7..

온라인 코딩 테스트 문제 풀이/백준 문제 풀이 2019. 3. 25. 17:00

Python으로 푸는 LeetCode 189. Rotate Array

LeetCode 189. Rotate Array주어진 배열과 숫자 k를 활용하여배열을 k만큼 오른쪽으로 옮기는코드를 짜야한다.LeetCode에서 푼 문제 보기LeetCode에서 문제 보기github에서 코드보기문제 예제Input: [1,2,3,4,5,6,7] and k = 3 Output: [5,6,7,1,2,3,4]문제 풀이solution에도 잘 나와있지만, k 만큼 오른쪽으로 옮기는 것은 배열의 뒤에서 k만큼 자른 배열을 맨 앞에 이어붙이는 것과 같다.단, 문제에서 in-place 공간을 활용하여 문제를 풀도록 하였다. 단순하게 k만큼 뒤에서부터 2개씩 자리를 바꾸는 방식은 답은 나올 수 있어도 시간 초과가 발생한다.따라서 아래와 같이, 배열을 뒤집어 준다음에 배열의 앞에서 k만큼 뒤집고 그 나머지 ..

온라인 코딩 테스트 문제 풀이/LeetCode 문제 풀이 2019. 3. 24. 16:30