개발자 퉁이리

https://programmers.co.kr/learn/courses/30/lessons/43163 코딩테스트 연습 - 단어 변환 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 programmers.co.kr ⊙ 문제 ⊙ 제한사항 ⊙ 입출력 예 ⊙ 입출력 예 설명 ⊙ 문제 접근 과정 방문 여부와 단어 차이로 bfs를 돌려주었다. 먼저 queue에 시작 단어를 넣는다. 그리고 그 단어가 words안에 없다면 바로 0을 리턴해준다. 그렇지만 단어가 words 안에 있다면 words를 탐색하여 단어가 하나만 다르고 방문한 적 없는..

https://programmers.co.kr/learn/courses/30/lessons/86491 코딩테스트 연습 - 8주차_최소직사각형 [[10, 7], [12, 3], [8, 15], [14, 7], [5, 15]] 120 [[14, 4], [19, 6], [6, 16], [18, 7], [7, 11]] 133 programmers.co.kr ⊙ 문제 ⊙ 제한사항 ⊙ 입출력 예 ⊙ 입출력 예 설명 ⊙ 문제 접근 과정 리스트 속의 리스트 값들을 먼저 정렬해준다. 왜냐하면 가로랑 세로는 바꿔 들면 바꿀 수 있기에 크기로 정렬해준다. 그리고 그 값들을 하나씩, 두개의 배열에 넣어준다. 마지막으로 그 두 개의 배열중 가장 큰 두 개의 값을 곱해주면 정답이 나온다. ⊙ 문제 풀이 def solution(s..

https://programmers.co.kr/learn/courses/30/lessons/42586# 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 programmers.co.kr ⊙ 문제 ⊙ 제한사항 ⊙ 입출력 예 ⊙ 입출력 예 설명 ⊙ 문제 접근 과정 먼저 각 프로세스마다 며칠이 걸리는지 계산을 해줘야 한다. 그리고 계산한 결과를 days라는 배열을 만들어 넣어줬다. 넣어주고 나면 첫 번째 예제의 경우에 days는 [7,3,9]가 들어간다. 그다음엔 첫 번째 값을 빼서 스택에 넣어주고 그 값과 days에 있는 값들을 비교한다...

https://programmers.co.kr/learn/courses/30/lessons/42587 코딩테스트 연습 - 프린터 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린 programmers.co.kr ⊙ 문제 ⊙ 제한사항 ⊙ 입출력 예 ⊙ 입출력 예 설명 ⊙ 문제 접근 과정 2차원 배열로 만들어줬다. 같은 우선순위일 때, 구별하기 위해서이다. 2차원 배열로 만들어줘서 2번째 값을 location에 해당하는 값, 다시 말해 내가 알고자 하는 인쇄물을 체킹 한다. 그리고 deque를 사용하여 계속해서 돌려줬다. 우선순위에 밀리면 뒤로 밀어내고, 우선순위라면 내가 찾..

https://programmers.co.kr/learn/courses/30/lessons/43165 코딩테스트 연습 - 타겟 넘버 n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. -1+1+1+1+1 = 3 +1-1+1+1+ programmers.co.kr ⊙ 문제 ⊙ 제한사항 ⊙ 입출력 예 ⊙ 문제 접근 과정 그냥 무지성으로 +와 -를 전부 배열에 다 넣고 target의 값이 몇 개인지 count() 함수를 사용하여 출력해주면 된다. ⊙ 문제 풀이 def solution(numbers, target): tree = [0] for num in numbers: s..

https://programmers.co.kr/learn/courses/30/lessons/86048 코딩테스트 연습 - 7주차 사회적 거리두기를 위해 회의실에 출입할 때 명부에 이름을 적어야 합니다. 입실과 퇴실이 동시에 이뤄지는 경우는 없으며, 입실 시각과 퇴실 시각은 따로 기록하지 않습니다. 오늘 회의실에는 programmers.co.kr ⊙ 문제 ⊙ 제한사항 ⊙ 입출력 예 ⊙ 문제 접근 과정 리스트를 먼저 덱으로 변경해줬다. 그다음 스택을 만들어주어 스택에 값이 없다면 enter에서 맨 앞에 값을 빼온다. 그리고 leave 순서가 되기 전까지 enter의 맨 앞의 값을 빼와 stack에 계속 넣어준다. 그러다가 스택에 leave값이 있다면 제거해주고 stack에 값들을 count 해준다. 마지막으..

https://programmers.co.kr/learn/courses/30/lessons/42862 코딩테스트 연습 - 체육복 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번 programmers.co.kr ⊙ 문제 ⊙ 제한사항 ⊙ 입출력 예 ⊙ 입출력 예 설명 ⊙ 문제 접근 과정 문제 조건을 잘 보자 유의해야 할 점이 있다. 1️⃣ 체육복을 잃어버린 학생 중 여벌이 없는 학생 2️⃣ 체육복 여벌이 있는 학생 중 빌려줄 수 있는 학생(여벌 체육복이 있어도 도난당할 수 있기 때문) 번호에 대한조건을 주석으로 달아놨다. (#1, #2) 그리고 왼쪽(i-1)부터 for문과..

https://programmers.co.kr/learn/courses/30/lessons/42748 코딩테스트 연습 - K번째수 [1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3] programmers.co.kr ⊙ 문제 ⊙ 제한사항 ⊙ 입출력 예 ⊙ 입출력 예 설명 ⊙ 문제 접근 과정 1️⃣ commands에 대해 for문을 돌리고 start, end, sequence를 뽑는다. 2️⃣ slice를 활용해 임시 배열인 temp에 저장 3️⃣ sort() 함수를 사용해 정렬한다. 4️⃣ 정답 배열인 answer에 append() 함수를 사용해 sequence 위치 값을 추가해준다. ⊙ 문제 풀이 def solution(array,comm..

https://programmers.co.kr/learn/courses/30/lessons/81301 코딩테스트 연습 - 숫자 문자열과 영단어 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자 programmers.co.kr ⊙ 문제 ⊙ 제한사항 ⊙ 입출력 예 ⊙ 입출력 예 설명 ⊙ 문제 접근 과정 변수가 10개밖에 안 된다. 이 정도면 하나하나 딕셔너리에 저장해 주자. 그리고 items() 함수와 replace() 함수를 이용해 key가 주어지면 value 값으로 변경해주자 마지막으로 s에는 string 형식으로 저장되어있으니 int로 변경해주면 된다. ⊙ 문제 풀이 d..

https://programmers.co.kr/learn/courses/30/lessons/72410 코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 programmers.co.kr ⊙ 문제 ⊙ 제한사항 ⊙ 입출력 예 ⊙ 입출력 예 설명 ⊙ 문제 접근 과정 파이썬 문자열 기본 개념을 다지기 좋은 문제다. 1️⃣ 1단계 제한조건 모든 대문자를 소문자로 변경하는 조건이 있다. 문자열에서 대문자를 소문자로 변경하는 함수는 lower()이다. # 1단계 (소문자 변경) new_id = new_id.lower() 2️⃣ 2단계 제한조건 소문자..