개발 기록

문제 링크: https://www.acmicpc.net/problem/3085📌 문제 탐색하기시간 제한: 1초메모리 제한: 128 MB 📌 풀이하기 예제 1.3CCPCCPPPC비교할 대상을 골라 자리 교환을 한 후, 최대 길이가 얼마인지 확인을 한다.📌 코드 설계하기1. input을 받는다2. 교환할 대상을 찾아 교환을 한다.  - 가로 교환  - 세로 교환3. 최대 길이가 얼마인지 확인한다.4. 전체 경우의 수 중 최대 길이를 출력한다.📌 정답 코드n = int(input())nmap = [[0 for _ in range(n)] for _ in range(n)]max_count = 0def check_count(): max_row_count = 0 for i in range(n): ..

문제 링크: https://www.acmicpc.net/problem/13901 📌 문제 탐색하기시간 제한: 1초메모리 제한: 256 MB 📌 풀이하기 로봇의 조건로봇은 사용자가 지정한 방향을 일직선으로 움직인다.이동 중 벽이나 방문한 지역, 장애물을 만날 경우 로봇은 사용자가 지정한 다음 방향으로 움직인다.사용자가 지정한 다음 방향이 없다면 맨 처음 방향으로 돌아가서 위의 과정을 반복한다.로봇이 움직일 수 없을 경우 동작을 멈춘다.예제 1.방 크기가 3* 3이고장애물이 (1, 0)에 있으며시작 위치는 (1,1)해빈이가 지정한 방향이 (상, 하, 좌, 우) 일 때,로봇의 마지막 위치는 (0, 0)이다. 1. 시작: (1, 1)2. [상] 이동: (0, 1)3. 벽을 만났으므로 [하]로 이동 -> (1..

문제 링크: https://www.acmicpc.net/problem/2659 📌 문제 탐색하기시간 제한: 1초메모리 제한: 128 MB📌 풀이하기 입력으로 주어진 카드의 시계수를 계산하여, 그 시계수가 모든 시계수들 중에서 몇 번째로 작은 시계수인지를 알아내시오시계수: 카드의 숫자들을 시계 방향으로 읽어서 만들어지는 네 자리 수들 중에서 가장 작은 수주어지는 4개의 숫자는 1 이상 9 이하의 숫자📌 코드 설계하기1. 입력된 숫자들의 시계수 계산 • 4개의 숫자로 만들 수 있는 4가지 회전 형태를 구한다. • 그중 가장 작은 값(시계수) 을 선택한다.  2. 모든 가능한 시계수를 구하고 정렬 • 1111부터 9999까지 가능한 모든 4자리 조합을 만들고, • 각 조합의 시계수를 계산한 후, 중복을 ..

문제 링크: https://www.acmicpc.net/problem/2823 📌 문제 탐색하기시간 제한: 1초메모리 제한: 128 MB ✏️ 구해야 하는 정답마을에 막다른 길이 존재하는지 확인해야 한다. • 막다른 길이 없다면 0 출력 • 막다른 길이 있으면 1 출력 막다른 길의 정의: • 길(.)이지만 상하좌우 이동할 수 있는 길이 1개뿐인 경우📌 풀이하기 문제 이해 및 조건 정리 • 지도는 R × C 크기의 격자로 이루어짐 • . : 길(이동 가능) • X : 빌딩(이동 불가능) • 길(.)끼리는 서로 연결되어 있음 • 목표: 모든 길(.)이 최소한 2개 이상의 연결된 방향을 가져야 함 반대로, 막다른 길이라 유턴을 해야하는 경우 그림과 같이 막다른 길에 둘려쌓여 있는 경우이다. 어떻게 풀것인가..

문제 링크: https://www.acmicpc.net/problem/2012📌 문제 탐색하기시간 제한: 2초메모리 제한: 256 MB ✏️ 구해야 하는 정답문제자신의 등수를 A등으로 예상하였는데 실제 등수가 B등이 될 경우, 이 사람의 불만도는 A와 B의 차이 (|A - B|)로 수치화할 수 있다.당신은 N명의 사람들의 불만도의 총 합을 최소로 하면서, 학생들의 등수를 매기려고 한다.각 사람의 예상 등수가 주어졌을 때, 김 조교를 도와 이러한 불만도의 합을 최소로 하는 프로그램을 작성하시오.조건- 1 ≤ N ≤ 500,000- 예상 등수는 500,000 이하의 자연수 출력첫째 줄에 불만도의 합을 최소로 할 때, 그 불만도를 출력한다.📌 풀이하기 예제 1.515312실제 등수 : {1, ... , N..

문제 링크: https://www.acmicpc.net/problem/4803📌 문제 탐색하기시간 제한: 1초메모리 제한: 256 MB ✏️ 구해야 하는 정답그래프는 정점과 간선으로 이루어져 있다. 두 정점 사이에 경로가 있다면, 두 정점은 연결되어 있다고 한다. 연결 요소는 모든 정점이 서로 연결되어 있는 정점의 부분집합이다. 그래프는 하나 또는 그 이상의 연결 요소로 이루어져 있다.그래프가 주어졌을 때, 트리의 개수를 세는 프로그램을 작성하시오. 트리의 특징- 트리는 사이클이 없는 연결 요소이다.- 트리는 정점이 n개, 간선이 n-1개 있다. - 임의의 두 정점에 대해서 경로가 유일하다. 조건- n ≤ 500- m ≤ n(n-1)/2- 입력의 마지막 줄에는 0이 두 개 주어진다. 출력 값- 그래프에..

문제 링크: https://www.acmicpc.net/problem/1916 📌 문제 탐색하기시간 제한: 0.5 초메모리 제한: 128 MB ✏️ 구해야 하는 정답N개의 노드, M개의 엣지가 주어지고, 각 엣지에는 가격이 매겨진다. 시작, 종료 노드가 주어졌을때 최소 비용을 구하시오. 조건- 1 ≤ N ≤ 1,000- 1 ≤ M ≤ 100,000- 버스 비용은 0보다 크거나 같고, 100,000보다 작은 정수 📌 풀이하기 예시 1.581 2 21 3 31 4 11 5 102 4 23 4 13 5 14 5 31 5그림으로 나타내면 아래와 같다.1️⃣ 그래프를 인접 리스트 형태로 표현주어진 M개의 버스 정보를 기반으로 단방향 그래프를 구성한다.인접 리스트(Adjacency List)를 사용하여 그래프를..

문제 링크: https://www.acmicpc.net/problem/18352 📌 문제 탐색하기시간 제한: 2초메모리 제한: 256 MB  ✏️ 구해야 하는 정답주어진 그래프에서 특정 도시 X에서 출발하여 최단 거리 K에 있는 모든 도시의 번호를 찾아야 한다.모든 도로의 거리가 1이므로, BFS (너비 우선 탐색) 를 사용하면 최단 거리를 효율적으로 구할 수 있다. 조건- 2 ≤ N ≤ 300,000- 1 ≤ M ≤ 1,000,000- 1 ≤ K ≤ 300,000- 1 ≤ X ≤ N- 1 ≤ A, B ≤ N- 최단 거리가 K인 도시가 하나도 존재하지 않으면 -1을 출력📌 풀이하기 1️⃣ 그래프를 인접 리스트 형태로 표현 주어진 M개의 도로 정보를 통해 단방향 그래프를 구성한다.graph[A] 리스트..