Patrick's Devlog

1. 문제 개요 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5LwsHaD1MDFAXc SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com ※ 본 문제는 SW Expert 아카데미의 문제이므로 무단으로 복제 X 1-1. 설명 우리가 생각하는 지뢰찾기 게임을 문제로 가져온다. 지뢰 찾기 맵의 크기와 맵이 주어질 때, 지뢰 칸을 제외한 다른 모든 칸의 숫자들이 표시되려면 최소 몇번의 클릭을 해야하는지 프로그램을 구현한다. 자세한 설명은 위의 문제를 참조한다. 1-2. 제한 사항 - 각 테스트 케이스의 첫줄에 하나의 정수 N..

1. 문제 개요 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWNcJ2sapZMDFAV8 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com ※ 본 문제는 SW Expert 아카데미의 문제이므로 무단으로 복제 X 1-1. 설명 수련회에 간 학생들은 밤 12시가 되자 조교들의 눈을 피해 자기 방으로 돌아가려 한다. 최단 시간에 모든 학생이 자신의 방으로 돌아가야 한다. 여기서 복도의 구간이 겹치면 동시에 이동할 수 없으므로, 기다렸다가 이동해야 한다. 이동은 거리에 상관없이 단위 시간이 걸린다. 최소 몇 단위시간만에 모든학..

1. 문제 개요 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15PTkqAPYCFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com ※ 본 문제는 SW Expert 아카데미의 문제이므로 무단으로 복제 X 1-1. 설명 이진 트리에서 임의의 두 정점 공통 조상 중 가장 가까운 것을 찾으려한다. 위와 같이 임의의 이진트리가 주어지고 두 정점이 명시될 때 이들의 공통조상 중 가장 가까운 정점을 찾고, 그 정점을 루트로하는 서브 트리의 크기를 알아내는 프로그램을 작성해라. 입력에서 주어지는 두 정점이 서로 조상과 자손관..

1. 문제 개요 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14zIwqAHwCFAYD&categoryId=AV14zIwqAHwCFAYD&categoryType=CODE&problemTitle=1230&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com ※ 본 문제는 SW Expert 아카데미의 문제이므로 무단으로 복제 X 1-1. 설명 0 ~ 999999 사이 수를 나열해 만든..

1. 개요 https://www.acmicpc.net/problem/10867 10867번: 중복 빼고 정렬하기 첫째 줄에 수의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째에는 숫자가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. www.acmicpc.net 1-1. 설명 N개의 정수가 주어진다. 이때, N개의 정수를 오름차순으로 정렬하는 프로그램을 작성한다. 같은 정수는 한번만 출력한다. 1-2. 제한 사항 - 첫째 줄에 수의 개수 N이 주어짐 - N은 1이상 100,000이하 - 둘째에는 숫자가 주어짐 - 주어진 숫자는 절댓값이 1,000보다 작거나 같은 정수 2. 구현 2-1. 풀이 입력된 숫자 중 벡터에 저장되지 않은 숫자만 따로 저장해주어 sort를 통해 오름차..

1. 문제 개요 https://www.acmicpc.net/problem/2468 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net 1-1. 설명 장마철에 대비해 재난방재청에는 다음일을 계획중이다. 어떤 지역 높이 정보를 파악한 후, 그 지역에 비가 내렸을 때 물에 잠기지 않는 안전한 영역이 최대로 몇개까지 만들어지는지 조사한다. 아래의 예시를 보자 행과 열의 크기가 각각 5인 2차원 배열 형태로 지역이 주어지며, 각 숫자는 지역 높이 정보이다. 이제 위와 같은 지역에 비가 내려 4이하인 모든 지점이 물에 잠겼다고 가..

1. DFS 깊이우선탐색(depth-first search, DFS)은 맹목적 탐색 방법 중 하나로 탐색 트리의 최근에 첨가된 노드를 선택하고, 이 노드에 적용 가능한 동작자 중 하나를 적용해 트리에 다음 Level의 한개의 자식 노드를 첨가하여, 첨가된 자식 노드가 목표노드일 때까지 앞의 자식 노드의 첨가 과정을 반복해 가는 방식이다. 쉽게 설명하면 하나의 루트를 선택하여 최대한 깊이 들어가 확인한 후 다시 돌아가서 다른 루트를 탐색하는 방법이다. 구현 방법은 재귀 호출을 사용하면 된다. 탐색 과정이 시작 노드에서 한없이 깊이 진행되는 것을 막기 위해 depth bound을 사용한다. depth bound에 도달할 때까지 목표 노드가 발견되지 않으면 최근에 첨가된 노드의 부모 노드로 돌아와 부모 노드에..

1. 문제 개요 https://www.acmicpc.net/problem/9076 9076번: 점수 집계 입력의 첫 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 10)가 주어진다. 각 테스트 케이스는 한 줄에 다섯 심판이 준 점수 다섯 개의 정수 Ni(1 ≤ Ni ≤ 10, i = 1, 2, ..., 5)가 하나의 공백을 사이에 두고 www.acmicpc.net 1-1. 설명 한국 체조협회는 심판의 오심을 막기 위해 점수 집계 시스템을 고치기로 한다. 이전에는 5명의 심판이 1점부터 10점까지 정수의 점수를 주면 최고점과 최저점을 하나씩 제외한 점수의 합을 총점으로 하였다. 이를 보완하기 위해 최저점, 최고점을 뺀 3명 점수의 최고점과 최저점 차이가 4점이상 나게되면 점수 조정을 거쳐서 다시 점수를 매..