끄적끄적 개발로그

자격증 한줄 한줄이 소중한 취준생에게 또 하나의 스펙이 될 수 있는 프로그래머스의 코딩필수역량 인증시험이 있다고 해서 응시했다. 종류는 총 2가지. PCCE / PCCP 로 나뉘어있다. ✅ PCCE 란? PCCE는 비전공자를 대상으로 하며 Python, Java, C++ 중 택하여 응시할 수 있다. 나는 그 중 현재 업무에 주로 사용하고 있는 Python으로 응시하였다. ✅ 난이도 비전공자를 대상으로 해서 그런지, 전공자인 나에게는 1학년 Python 언어 수업을 들었을 때의 수준과 비슷했다. 비전공자라도, 각 언어를 기본적으로 익히고 있다면 문제없이 통과할 난이도라고 생각한다. 빈칸채우기, 디버깅 외에 실제 코딩테스트 같은 문제가 나오는데, 이때 테스트케이스를 다 맞추더라도 히든케이스나 효율성에서 무언..

📖 문제 링크 https://www.acmicpc.net/problem/1780 1780번: 종이의 개수 N×N크기의 행렬로 표현되는 종이가 있다. 종이의 각 칸에는 -1, 0, 1 중 하나가 저장되어 있다. 우리는 이 행렬을 다음과 같은 규칙에 따라 적절한 크기로 자르려고 한다. 만약 종이가 모두 같은 수 www.acmicpc.net 👩‍💻 문제풀이 백준 2630 - 색종이 만들기 문제를 먼저 풀면 쉽게 해결할 수 있다. 2630번은 각 변을 2개로 나눠가는 문제였다면, 본 문제는 3개로 나눈다. 9사분면을 만들 수 있도록 행렬을 나눠주면 쉽게 해결 가능! ✅ 최종 코드 import sys input = sys.stdin.readline n = int(input()) paper = [list(map(i..

📖 문제 링크 https://www.acmicpc.net/problem/1707 1707번: 이분 그래프 입력은 여러 개의 테스트 케이스로 구성되어 있는데, 첫째 줄에 테스트 케이스의 개수 K가 주어진다. 각 테스트 케이스의 첫째 줄에는 그래프의 정점의 개수 V와 간선의 개수 E가 빈 칸을 사이에 www.acmicpc.net 👩‍💻 문제풀이 이분 그래프란 간단히 말해서, 한 간선의 양쪽 정점이 각각 다른 색(그룹) 이어야 한다는 것! 아래의 두 그래프를 보자. 왼쪽 그래프는 한 간선에 빨강, 파랑 점이 하나씩 연결된 반면(이분그래프), 오른쪽 그래프는 주황색 화살표가 가리키는 간선이 빨강-빨강 점으로 연결된 것을 알 수 있다(이분 그래프가 아님). 이러한 특징을 염두에 두고 DFS로 풀이를 시작했지만 도..