코딩,안되면 될때까지

프로그래머스 자물쇠와 열쇠 파이썬풀이 https://programmers.co.kr/learn/courses/30/lessons/60059 코딩테스트 연습 - 자물쇠와 열쇠 [[0, 0, 0], [1, 0, 0], [0, 1, 1]] [[1, 1, 1], [1, 1, 0], [1, 0, 1]] true programmers.co.kr -구현,시뮬레이션 1.열쇠와 자물쇠가 맞는지 확인하는 방법 : 열쇠를 자물쇠에 맞춘 다음 자물쇠의 모든 원소값이 1이면 된다. 2.자물쇠의 영역을 벗어나는 부분은 신경쓰지 않는다 했으므로 자물쇠의 (0,0)위치 부터 (n,n)위치까지 열쇠를 맞춰보면 된다. 3. 이때 코드를 간단하게 구현하기 위해 자물쇠의 영역을 3배씩 늘려준다. 4.이 문제를 풀때 2차원 리스트를 90도 ..

https://programmers.co.kr/learn/courses/30/lessons/60058 코딩테스트 연습 - 괄호 변환 카카오에 신입 개발자로 입사한 "콘"은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 programmers.co.kr -재귀함수사용!!! 1.균형잡힌 괄호 문자열의 인덱스를 반환하는 함수 , 올바른 괄호 문자열인지 판단하는 함수를 만든다. 2.균형잡힌 괄호 문자열인지 판단하는 방법 -왼쪽괄호'(' 가 나올경우 count+1, 오른쪽 괄호')'가 나오는 경우 count-1을 해준다. -만약 문자열에서 count=0이 되는 경우 그 인덱스까지의 문자열은 균형잡힌 괄호열이다. #균형잡..

https://programmers.co.kr/learn/courses/30/lessons/42891 코딩테스트 연습 - 무지의 먹방 라이브 programmers.co.kr -파이썬- import heapq def solution(food_times, k): if sum(food_times)

https://programmers.co.kr/learn/courses/30/lessons/42860 코딩테스트 연습 - 조이스틱 조이스틱으로 알파벳 이름을 완성하세요. 맨 처음엔 A로만 이루어져 있습니다. ex) 완성해야 하는 이름이 세 글자면 AAA, 네 글자면 AAAA 조이스틱을 각 방향으로 움직이면 아래와 같습니다. ▲ - 다 programmers.co.kr -파이썬- def solution(name): change = [min((ord(i)-ord('A')),(ord('Z')-ord(i))+1) for i in name] idx,answer = 0,0 while True: answer+=change[idx] change[idx] = 0 if sum(change) == 0: break left,r..

https://programmers.co.kr/learn/courses/30/lessons/43165 코딩테스트 연습 - 타겟 넘버 n개의 음이 아닌 정수들이 있습니다. 이 정수들을 순서를 바꾸지 않고 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 programmers.co.kr -파이썬- from collections import deque def solution(numbers, target): answer = 0 q = deque() q.append([numbers[0],0]) q.append([-1*numbers[0],0]) n = len(numbers) while q: temp,index = q.poplef..

https://programmers.co.kr/learn/courses/30/lessons/42888 코딩테스트 연습 - 오픈채팅방 오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오 programmers.co.kr -접근방법 : 1)사전자료형에 user_id와 name을 저장한다. 2)answer배열을 만을어서 각 명령어의 결과를 저장한다. 3)user_id가 name을 바꿔서 들어올 경우에 대비해 사전자료형에 user_id의 위치를 저장해놓는다. def solution(record): answer = [] dic = {} command1 = [] for i in reco..

더보기 https://programmers.co.kr/learn/courses/30/lessons/60057?language=python3 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문 programmers.co.kr 이문제의 핵심은 "같은문자열이 반복되는것을 찾는다"이다. 상대적으로 긴 문자열이 반복될수록 압축되는 문자열의 길이도 짧아진다 생각했다. 문제설명에도 나와있듯이 "abcabcdede"경우 2개단위로 자르면 abcabc2de가 되지만 3개 단위로 자를 경우 2abcdede로 압축이 가능해 길이가 더 짧아진다. step :..