목록코딩 테스트 (186)
미소를뿌리는감자의 코딩
https://leetcode.com/problems/3sum/description/ LeetCode - The World's Leading Online Programming Learning Platform 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 1. 접근 방법 처음에 접근 했던 방법은 nums를 양수 list와 음수list로 나눈 후, 양수의 2개 값의 합의 *-1 이 음수에 있는지 였다. 이를 음수의 2개 값의 합의 * -1 이 양수에도 있는지 알아보았다. 하지만, ..
https://leetcode.com/problems/longest-palindromic-substring/description/ LeetCode - The World's Leading Online Programming Learning Platform 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 1. 접근 방법 처음에 해당 문제를 접근한 방법은 brute force를 이용한 방법이었다. 하지만 시간초과가 되어서 다른 접근 방법을 필요로 했다. 앞에서부터 접근하여, 같은 문자를..
https://leetcode.com/problems/group-anagrams/description/ LeetCode - The World's Leading Online Programming Learning Platform 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 1. 접근 방법 이번 문제는 시간초과로 꽤 애를 먹었다. 처음에 접근한 방법으로는 Counter 방법이었다. Counter를 이용하여, 알파벳을 key로, 해당 알파벳의 개수를 value로 한 후, 이를 비교해..
https://www.acmicpc.net/problem/10809 10809번: 알파벳 찾기 각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출 www.acmicpc.net 1. 접근 방법 모든 소문자들을 알파벳으로 key 값을 가지고, -1을 value로 가지는 dictionary를 선언하였다. alphabet_dict = {ch: -1 for ch in string.ascii_lowercase} 한 줄로 적힌 코드 같은 경우 해석하기 애매할 수 있는데, for 앞의 부분을 떼서 보면 편하다. 즉, for ch in string.ascii_lowerca..