SJ_Koding

문제요약: 연구소에 상,하,좌,우로 끝없이 퍼지는 바이러스가 있고 이를 막는 벽들이 있는데. 빈 공간에 대해 새로운 벽 3개를 임의로 세웠을 때, 바이러스가 침투하지 못하는 안전영역의 최대 크기 구하는 문제 문제를 처음 봤을때 막막했지만, 주어지는 값의 범위를 보고 브루트포스로 풀어낼 수 있다는 확신이 들었다. 문제를 살펴보자. 문제 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크기가 N×M인 직사각형으로 나타낼 수 있으며, 직사각형은 1×1 크기의 정사각형으로 나누어져 있다. 연구소는 빈 칸, 벽으로 이루어져 있으며, 벽은 칸 하나를 가득 차지한다. 일부 칸은 바이러스가..

BFS를 연습하기 좋은 문제. 기본적인 BFS에서 한 가지 추가해야할 점이 있다. 문제부터 살펴보자. 문제 철수의 토마토 농장에서는 토마토를 보관하는 큰 창고를 가지고 있다. 토마토는 아래의 그림과 같이 격자 모양 상자의 칸에 하나씩 넣어서 창고에 보관한다. 창고에 보관되는 토마토들 중에는 잘 익은 것도 있지만, 아직 익지 않은 토마토들도 있을 수 있다. 보관 후 하루가 지나면, 익은 토마토들의 인접한 곳에 있는 익지 않은 토마토들은 익은 토마토의 영향을 받아 익게 된다. 하나의 토마토의 인접한 곳은 왼쪽, 오른쪽, 앞, 뒤 네 방향에 있는 토마토를 의미한다. 대각선 방향에 있는 토마토들에게는 영향을 주지 못하며, 토마토가 혼자 저절로 익는 경우는 없다고 가정한다. 철수는 창고에 보관된 토마토들이 며칠이..

문제 자체가 이해하기도 쉽고 구현하기도 쉽지만, 골드 문제이다? 그렇다면 일반적인 방법으로는 풀 수 없다라는 뜻으로 받아들이면 된다. 문제를 살펴보자. https://www.acmicpc.net/problem/5430 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 256 MB 139725 31379 22175 20.074% 문제 선영이는 주말에 할 일이 없어서 새로운 언어 AC를 만들었다. AC는 정수 배열에 연산을 하기 위해 만든 언어이다. 이 언어에는 두 가지 함수 R(뒤집기)과 D(버리기)가 있다..

이번 글 요약: 파이썬의 built-in round()는 .5에 대해 올림을할까요 내림을할까요? 파이썬에서 반올림을 지원하는 내장 함수 round() 가 있다. 음수를 반올림하고, 반올림 자리가 음수인 경우 (예: 십의 자리나 백의 자리에서 반올림): round(-419.219, -1) = -420.0 round(-866.057, -1) = -870.0 round(-231.095, -2) = -200.0 음수를 반올림하고, 반올림 자리가 양수인 경우 (예: 소수점 첫째 자리나 둘째 자리에서 반올림): round(-44.754, 1) = -44.8 round(-195.738, 2) = -195.74 round(-392.451, 2) = -392.45 양수를 반올림하고, 반올림 자리가 음수인 경우: roun..

* 해당 문제는 저작권에 문제가 될 수 있어, GPT를 활용하여 다른 문제로 치환하였습니다. ** 원본 문제는 기업 코테 기출문제, PCCP등 자격증 문제와 같이 평가가 이루어지는 기출문제가 아님을 알려드립니다. 체감 난이도: 실버 1 문제 컴퓨터 네트워크를 관리하는 관리자인 철수는 네트워크 상의 컴퓨터들이 어떻게 연결되어 있는지 파악하기 위해 네트워크를 그래프로 표현했습니다. 각 컴퓨터는 1부터 N까지의 고유 번호로 식별되며, 서로 연결된 컴퓨터들은 데이터를 직접 주고받을 수 있습니다. 이 연결은 양방향이며, 연결된 컴퓨터들은 같은 네트워크 세그먼트에 있다고 간주됩니다. 세그먼트의 식별자(ID)는 그 세그먼트 내에 속한 컴퓨터 중 가장 작은 번호로 정해집니다. 관리자는 네트워크 내에서 가장 많은 컴퓨터..

https://www.acmicpc.net/problem/1389 1389번: 케빈 베이컨의 6단계 법칙 첫째 줄에 유저의 수 N (2 ≤ N ≤ 100)과 친구 관계의 수 M (1 ≤ M ≤ 5,000)이 주어진다. 둘째 줄부터 M개의 줄에는 친구 관계가 주어진다. 친구 관계는 A와 B로 이루어져 있으며, A와 B가 친구라는 뜻 www.acmicpc.net 실버 1의 문제이다. 기존 그래프 연습 시리즈 게시글 내용에 조금만 더 로직을 추가하면 된다. 문제 케빈 베이컨의 6단계 법칙에 의하면 지구에 있는 모든 사람들은 최대 6단계 이내에서 서로 아는 사람으로 연결될 수 있다. 케빈 베이컨 게임은 임의의 두 사람이 최소 몇 단계 만에 이어질 수 있는지 계산하는 게임이다. 예를 들면, 전혀 상관없을 것 같은..

저번 DFS, BFS문제보다 더욱 쉬운 실버3. DFS로 문제를 풀어보았고 이전 게시글의 방법과 매우 유사하다. 2023.11.08 - [Algorithm/Graph] - 그래프 연습 (2) - DFS와 BFS (백준 1260) 그래프 연습 (2) - DFS와 BFS (백준 1260) https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 sjkoding.tistory.com 문제 신종 바이러스인 웜 바이러스는 네트워크를 통해 전파된다. 한 컴퓨터가 웜 바이러스에 걸리면 그 컴퓨터와 네트..

https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 그래프와 DFS개념, BFS개념을 연습하기 아주 좋은 문제인 것 같다. (난이도: 실버 2) 문제 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다. 정점 번호는 1번부터 N번까지이다. ..