개발자 퉁이리

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://www.acmicpc.net/problem/1766 1766번: 문제집 첫째 줄에 문제의 수 N(1 ≤ N ≤ 32,000)과 먼저 푸는 것이 좋은 문제에 대한 정보의 개수 M(1 ≤ M ≤ 100,000)이 주어진다. 둘째 줄부터 M개의 줄에 걸쳐 두 정수의 순서쌍 A,B가 빈칸을 사이에 두고 주 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 그래프 이론 자료 구조 우선순위 큐 위상 정렬 ⊙ 문제 접근 과정 기존의 위상 정렬에 플러스 알파가 필요했다. 그 플러스 알파는 추가되는 큐에 대해 오름차순 정렬로 입력해줘야한다. 위상 정렬의 특징 중 하나, 위상 정렬에서는 여러 가지 답이 존재할 수 있다. 이 문제에서는 아니다. 가장 난이도가 쉬운 순서대..

https://www.acmicpc.net/problem/5397 5397번: 키로거 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 한줄로 이루어져 있고, 강산이가 입력한 순서대로 길이가 L인 문자열이 주어진다. (1 ≤ L ≤ 1,000,000) 강산이가 백스페이스를 입 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 자료 구조 스택 연결 리스트 ⊙ 문제 접근 과정 if문를 사용하여 입력받은 값이 " " 일 때 " - " 일 때 나머지 로 나누어줬다. 1번인 " " 일 때, stack에 값이 있다면 그 값을 result에 추가해준다. 만약 stack이 없다면 무시 3번인 " - " 일 때, result에 값이 있다면 가장 ..

https://www.acmicpc.net/problem/5052 5052번: 전화번호 목록 첫째 줄에 테스트 케이스의 개수 t가 주어진다. (1 ≤ t ≤ 50) 각 테스트 케이스의 첫째 줄에는 전화번호의 수 n이 주어진다. (1 ≤ n ≤ 10000) 다음 n개의 줄에는 목록에 포함되어 있는 전화번호가 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 자료 구조 문자열 정렬 트리 트라이 ⊙ 문제 접근 과정 일관성 여부를 boolean을 이용하여 체크해주었다. 1️⃣ 배열을 만들어주고 값을 순서대로 넣어준다. 2️⃣ 그리고 값을 정렬해주는데 string 기준으로 정렬해준다. 3️⃣ 현재 전체 값이 다음 값에 부분집합에 포함된다면 boolean을 꺼준다. 4️⃣ b..

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단계 제한조건 소문자..

https://programmers.co.kr/learn/courses/30/lessons/84512 코딩테스트 연습 - 5주차_모음사전 사전에 알파벳 모음 'A', 'E', 'I', 'O', 'U'만을 사용하여 만들 수 있는, 길이 5 이하의 모든 단어가 수록되어 있습니다. 사전에서 첫 번째 단어는 "A"이고, 그다음은 "AA"이며, 마지막 단어는 "UUUUU"입니 programmers.co.kr ⊙ 문제 ⊙ 제한사항 ⊙ 입출력 예 ⊙ 입출력 예 설명 ⊙ 문제 접근 과정 사전으로 설정하고 각 위치에 대한 값을 때려 박았다. 해당 위치의 값만 더해서 출력해주면 된다. ⊙ 문제 풀이 def solution(word): answer=0 vowel = {} vowel['A'] = [1,1,1,1,1] vowe..