jenlog

⚡ 2018 카카오 공채 1차 코테 안풀려서 구글링함 🤯 난 멍충이마냥 이렇게 시간 변환하고 앉아있었는데 ^^;;;; 이러고 그 다음부터 어케 할지 모름 for i in range(n): # n: 셔틀 운행 횟수 hh = 9 + (t*i) // 60 mm = (t*i) % 60 time = '' if len(str(hh)) == 1: time += "0" + str(hh) + ":" else: time += str(hh) + ":" if len(str(mm)) == 1: time += "0" + str(mm) else: time += str(mm) 구글링해보니 "HH:MM"의 시간을 모두 분으로 변환해서 풀었다. 이걸 어떻게 생각하지 ?! 진짜 대박이다 ( ex. 9:10분 -> 9*60 + 10 = 5..

🐥 2020 카카오 인턴십 문제 thinking 완전탐색으로 풀면 시간복잡도 O(N²) 여서 안됨. -> 투포인터 로 풀자 1. 실패코드 처음에 리스트 슬라이싱과 set을 이용해 풀었는데 효율성이 똥망이었다.... 왜???????????????? 투포인터로 풀었는데 😲 def solution(gems): N = len(gems) answer = [0, N-1] kind = set(gems) s,e = 0,0 # 투포인터 while 0

🚩 hash, string thinking 첨에 아무생각없이 풀었다가 효율성 빵점 나와서 재도전했는데 반타작했길래 도대체 뭐가 문제인가 봤더니 범위가 1,000,000 이었다. 아놔 핵멍청 돌았나보다 범위가 1,000,000 인데 2중 for문 웬말 😬 결론은 for문을 한번만 돌려야 한다. 💡 리스트 안의 숫자가 String 형식이라 소팅하면 아래처럼 가나다순으로 정렬된다 ! ! ! ! a = ['2', '119', '97674223', '1195524421', '100000000000000000'] a.sort() a = ['100000000000000000', '119', '1195524421', '2', '97674223'] 그래서 오름차순으로 정렬하면, 어떤 수의 접두어가 되기 위해서는 무조건 ..

🎃 2019 카카오 개발자 겨울 인턴십 문제 입출력 예시 코드 스택으로 해결했다 def solution(board, moves): stack = [] # 스택 cnt = 0 # answer for i in moves: # moves를 순회하면서 for row in range(len(board)): if board[row][i-1]: # 0이 아니면, stack에 넣고 0으로 바꾸기 stack.append(board[row][i-1]) board[row][i-1] = 0 break # 만약 stack에 같은 숫자가 있으면 삭제 후 카운트 if len(stack) > 1: if stack[-1] == stack[-2]: cnt += 2 stack.pop() stack.pop() return cnt