yoo.dev

문제 코딩테스트 연습 - 자물쇠와 열쇠 [[0, 0, 0], [1, 0, 0], [0, 1, 1]] [[1, 1, 1], [1, 1, 0], [1, 0, 1]] true programmers.co.kr 풀이 브루트포스는 늘 정말 이 방법 뿐일까..? 싶어서 주저하게 된다. M과 N이 모두 20 이하의 수라서 브루트포스로 다 돌려줬다. lock에 key를 끼워봐야하는데, 키가 락 위에 일부분만 걸쳐있어도 되는거라 락의 주위로 빈 공간을 만들어주는게 포인트인 문제. 사실 그렇게 풀지 않아도 되는 방법이 있겠지만 빈 공간을 만들어주면 포문만 돌리면 돼서 편리하다. 포문이 많으면 범위를 자꾸 실수해서 그러지 않으려고 옆에 그림을 그려두고 했는데도 실수했다. 시험 당일엔 사소한 실수에 말린다 ㅜㅜ 만약 답이 안나..

문제 코딩테스트 연습 - 오픈채팅방 오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오 programmers.co.kr 풀이 들어온 문자열 중 출력해야하는 명령은 큐에 담아 관리했고, uid와 닉네임 관리는 파이썬의 dictionary 자료형을 사용해서 관리했다. from collections import deque def solution(record): # 큐로 관리 queue = deque() dic = {} # 문자열 하나씩 for each in record: cmd = each.split(" ")[0] uid = each.split(" ")[1] if cmd == "..

문제 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 어피치는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문자 programmers.co.kr 풀이 압축후 길이를 체크하는 함수(check)를 만들고, 메인(solution) 함수에서는 문자열의 길이의 반만큼 포문을 돌면서 체크 함수를 호출해 그 중 가장 작은 값을 최종적으로 리턴해줬다. # 메인 함수 def solution(s): # 최소값을 일단 압축전 문자열의 길이로 설정 min = len(s) # 1 ~ 압축 전 문자열의 길이의 반까지 포문으로 돌며 check함수 호출, # 압축된 문자열의 길이 리턴받아 최소값 갱신 for i in ra..