문제 https://www.acmicpc.net/problem/2251 2251번: 물통 각각 부피가 A, B, C(1≤A, B, C≤200) 리터인 세 개의 물통이 있다. 처음에는 앞의 두 물통은 비어 있고, 세 번째 물통은 가득(C 리터) 차 있다. 이제 어떤 물통에 들어있는 물을 다른 물통으로 쏟아 부 www.acmicpc.net 풀이 BFS(너비 우선 탐색)를 사용해 풀었습니다. 총 6가지의 가능한 경우의 수를 모두 확인합니다. check 배열은 중복을 방지하기 위해 A 물통과 B 물통에 담겨 있는 물양을 체크합니다. C 물통에 담겨 있는 물의 양은 C 물통의 부피 - (A 물통의 물양 + B 물통의 물양)이 됩니다. 코드 파이썬 from collections import deque import ..

문제 https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 첫째 줄에 방의 크기 $N$과 $M$이 입력된다. $(3 \le N, M \le 50)$ 둘째 줄에 처음에 로봇 청소기가 있는 칸의 좌표 $(r, c)$와 처음에 로봇 청소기가 바라보는 방향 $d$가 입력된다. $d$가 $0$인 경우 북쪽 www.acmicpc.net 풀이 문제에서 주어진 대로 구현하였습니다. ※ 현재 방향이 아닌 반시계 방향으로 90º 회전한 위치부터 확인해야 합니다. 코드 파이썬 import sys input = sys.stdin.readline def solution(x, y, d): answer = 0 dx = [-1, 0, 1, 0] dy = [0, 1, 0, -1] visited..

문제 https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net 풀이 BFS(너비 우선 탐색)과 백트래킹을 사용해 풀었습니다. 백트래킹으로 벽을 세우며 BFS로 빈 공간에 바이러스가 퍼져나가도록 해줍니다. 백트래킹을 사용해 벽을 세우고, 허물기 때문에 deepcopy()(깊은 복사)를 사용했습니다. 새로 퍼져나간 바이러스는 재확인하지 않도록 3으로 표시해주었습니다. 코드 파이썬 from collections import deque from copy import dee..

문제 https://www.acmicpc.net/problem/2696 2696번: 중앙값 구하기 첫째 줄에 테스트 케이스의 개수 T(1 ≤ T ≤ 1,000)가 주어진다. 각 테스트 케이스의 첫째 줄에는 수열의 크기 M(1 ≤ M ≤ 9999, M은 홀수)이 주어지고, 그 다음 줄부터 이 수열의 원소가 차례대로 주 www.acmicpc.net 풀이 두 개의 힙을 사용해 풀었습니다. left는 최대힙, right는 최소힙입니다. 중앙값을 찾는 과정은 아래와 같습니다. No. input left mid right 1 10 [1, 2, 3, 4] 5 [6, 7, 8, 9] 2 [1, 2, 3, 4] 5 [6, 7, 8, 9, 10] 3 [1, 2, 3, 4] 5 [6, 7, 8, 9, 10] 4 11 [1,..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/17685 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 Trie 알고리즘을 사용해 풀었습니다. 코드 파이썬 def solution(words): answer = 0 Trie = {} for word in words: cur_Trie = Trie for x in word: cur_Trie.setdefault(x, [0, {}]) cur_Trie[x][0] += 1 cur_Trie = cur_Trie[x][1] for word in words:..

PCCP 소개 https://certi.programmers.co.kr/ 코딩역량인증시험 코딩 역량에 대한 객관적 측정을 위해 체계적으로 설계된 프로그래머스 코딩역량인증시험 certi.programmers.co.kr PCCP (Programmers Certified Coding Professional) 는 ‘프로그래머스 코딩테스트’의 노하우를 담아 개발자 능력을 객관적으로 평가하는 인증시험으로, 개발자 채용에서 활용할 수 있는 새로운 패러다임입니다. - PCCP를 통해 ‘개발자로서 필요한 최소한의 필수 역량 검증’이 가능합니다. - PCCP 기준 레벨 소지 시 가산점을 부여하여 지원자를 효율적으로 스크리닝 할 수 있습니다. - PCCP 기준 레벨을 명시하여 기업에서 원하는 수준의 지원자를 손쉽게 채용할 ..