https://www.acmicpc.net/problem/17220 17220번: 마약수사대 최근들어 세계적으로 마약과 관련한 사회적 문제들이 많이 발생하고 있다. 이에 따라 경찰은 마약 수사대의 한정된 인력이 허용하는 선에서 최대한 마약공급을 막고자 한다. 마약 공급책들은 www.acmicpc.net 문제 구현 알고리즘 해당 문제는 graph, dfs (또는 bfs)를 활용해서 푸는 문제 입니다. 해당 문제에서는 예외 케이스들이 존재해서 해결하는데 시간이 걸렸습니다. 확인사항 1. 마약 원산지는 제외하고 결과값을 구해야함 마약수사대가 소재지 파악에 원산지가 들어갈 수 있지만 최종적으로 구해야되는 값은 마약 공급자입니다. 그러므로 Root노드를 제외한 Edge노드만 counting해줘야합니다. 2. 마약..

문제 설명 재귀적인 패턴으로 별을 찍어 보자. N이 3의 거듭제곱(3, 9, 27, ...)이라고 할 때, 크기 N의 패턴은 N×N 정사각형 모양이다. 크기 3의 패턴은 가운데에 공백이 있고, 가운데를 제외한 모든 칸에 별이 하나씩 있는 패턴이다. N이 3보다 클 경우, 크기 N의 패턴은 공백으로 채워진 가운데의 (N/3)×(N/3) 정사각형을 크기 N/3의 패턴으로 둘러싼 형태이다. 예를 들어 크기 27의 패턴은 예제 출력 1과 같다. 입력 예제 첫째 줄에 N이 주어진다. N은 3의 거듭제곱이다. 즉 어떤 정수 k에 대해 N=3k이며, 이때 1 ≤ k < 8이다. - 예제 입력 1 27​ - 예제 출력 1 문제 접근 방식 1. 시간 복잡도 우선 알고리즘 구현 시 시간복잡도를 확인해봤을 떄, N은 3의 ..

프로그래머스를 열심히 풀다가 백준으로 갈아타고 실버4 찍은김에 회고글은 한번 써봤습니다. 사실 프로그래머스에서도 막 100문제를 넘겼었지만 SQL 문제 , 채용공고도 올라와있어서 잘 이용했습니다. 하지만 문제를 풀어가면서 성취감이 약간 아쉽기도 하고, 백준 티어올리는게 의미가 더 있을 것 같다고 생각해 백준으로 갈아탔습니다. 예전에 몇번 이용하기도 했었지만 2주전부터 시작해 열심히 풀려고 노력하는 나의 잔디들... 아직은 브론즈 문제를 더 많이 푼 나의 그래프 현황... 이번에 친구들과 다같이 최소 플래티넘까지 가기 위해 github에 repo도 만들었습니다...ㅎㅎ https://github.com/algorithm-cote-study/baekjoon-algorithm GitHub - algorithm..