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'] 그래서 오름차순으로 정렬하면, 어떤 수의 접두어가 되기 위해서는 무조건 ..

🚩 시뮬레이션, 구현 * 삼성 SW 역량 테스트 기출 문제 thinking "격자의 행과 열은 1번부터 N번까지 번호가 매겨져 있고, 1번 행은 N번과 연결되어 있고, 1번 열은 N번 열과 연결되어 있다." 난 이게 뭔말인가 했다;; 😇 이거였음!!!!!! 이런 격자판에서 문제에서 하라는데로만 순서대로 진행하면 된다. 예제 1을 예시로 들어보면 이렇다 예제 1 (1,1)파이어볼은 속력이 2이므로 2번 방향으로 두칸가고, (1,4)파이어볼은 속력이 1이므로 6번 방향으로 1칸 간다. (1,3)에서 두개 이상의 파이어볼이 만났으므로, [2-1] 조건대로 하나의 파이어볼로 합쳐지고, [2-2] 조건대로 4개의 파이어볼로 나누어진다. [2-3] 조건대로 각 4개의 파이어볼의 질량은 (5+7) / 5 = 2 이고..

thinking 파이썬의 슬라이싱 기능을 이용해 한번에 옮기기로 했다. 좌표를 보면 바깥네모에서 안쪽네모로 갈 수록 (노랑->초록) 행과 열에서 s의 크기가 1씩 줄어들기 때문에 s의 range를 1씩 줄이면서 반복문을 돌도록 구성했다. 회전 순서는 1 ≤ K ≤ 6 이므로 최대 6!=720이어서 for문 돌려도 시간복잡도 완전 괜춘하다 회전순서는 파이썬의 itertools 라이브러리를 사용했다 코드 from itertools import permutations from copy import deepcopy N, M, K = map(int, input().split()) a = [list(map(int, input().split())) for _ in range(N)] rcs = [list(map(int..