목록코딩테스트 (6)

글모음

[프로그래머스] 코딩 테스트 알고리즘 스터디(Python) 참여 후기 (9기)

프로그래머스 / 임팩트 커리어 코딩 테스트와 실무 역량 모두 잡는 알고리즘 스터디 9기 [ 참여 동기 ] 혼자서 공부를 하면 다른 사람의 방해도 없이 편하게 공부할 수 있는 장점이 있지만 그게 바로 혼자 공부의 큰 단점이라는 생각이 늘 든다. 코딩 테스트를 대비하기 위해 틈틈이 알고리즘 문제를 풀고 있지만 혼자서는 내 코드가 알아보기 쉬운지, 효율성이 좋은지 도통 모를 수밖에 없다. 현재 내 상황은 알고리즘 개념은 어느정도 정리되었고, leetcode의 easy문제나 프로그래머스의 1~2단계 문제 정도는 풀 수 있는 상태여서 코딩 인터뷰 면접에 대비하기 위한 준비가 필요한 상황이었다. 혼자 공부하기보다는 스터디에 참여하면 좀 더 가독성도 좋고 효율 좋은 코드 작성 방법과 코딩 테스트를 볼 때 특별한 팁 ..
알고리즘/프로그래머스 2022. 5. 29. 20:21
[프로그래머스] 숫자 문자열과 영단어 [level1, Python]

[코드 1] regex 정규 표현식 사용 import re def solution(s): num_dic = {'zero' : '0', 'one' : '1', 'two' : '2','three' : '3', 'four' : '4','five' : '5', 'six' : '6', 'seven' : '7', 'eight' : '8', 'nine' : '9'} ans = '' option = re.compile("zero|one|two|three|four|five|six|seven|eight|nine|\d") nums = option.findall(s) for n in nums: try : n = num_dic[n] ans += n except : ans += n return int(ans) 특정 문자들을 찾아..
카테고리 없음 2021. 7. 22. 14:19
[프로그래머스] 폰켓몬 [ Python, level1 ]

https://programmers.co.kr/learn/courses/30/lessons/1845 코딩테스트 연습 - 폰켓몬 당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다. programmers.co.kr 코드1. counting def solution(nums): kinds = {} limit = len(nums)/2 for n in nums: if n not in kinds: kinds[n] = 1 else: kinds[n] += 1 if len(kinds) >= limit: return limit else: return len(kinds) 코드2. set ..
알고리즘/프로그래머스 2021. 7. 21. 16:19
[Leetcode] 1379. Find a Corresponding Node of a Binary Tree in a Clone of That Tree [Python, Medium]

굳이 왜 original tree랑 cloned tree 두개를 주는지 이해가 가지 않는다. 그냥 original tree를 주고 target 숫자를 탐색하라고 하면 되는거 아닌가?.. Find a Corresponding Node of a Binary Tree in a Clone of That Tree - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com
알고리즘/Leetcode 2021. 6. 18. 17:19
[leetcode] 563. Binary Tree Tilt [Python , Easy]

Tree 문제 [코드] Binary Tree Tilt - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com
카테고리 없음 2021. 6. 18. 16:10
[Leetcode] 733. Flood Fill [Easy, Python]

기준점 상하좌우 탐색해서 같다면 newColor 값으로 바꿔주는 DFS 문제 [ 코드 1. 실패 ] def floodFill(self, image, sr, sc, newColor): limit_x = list(range(len(image)+1)) limit_y = list(range(len(image[0]))) l_color = image[sr][sc] def dfs(x, y): positions = [[x, y-1], [x, y+1], [x-1, y], [x+1, y]] if x in limit_x and y in limit_y: if image[x][y] == l_color: image[x][y] = newColor for i in range(len(positions)): if positions[i]..
알고리즘/Leetcode 2021. 6. 15. 13:36
Prev 1 Next