너구리의 코딩 블로그

출처 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PjsYKAMIDFAUq&categoryId=AV5PjsYKAMIDFAUq&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 입력되는 두 정수 (A, B)에 대하여 사칙연산 + - * / 연산한 결과를 출력해주면 되는 문제입니다. 나눗셈 연산의 경우 소수점 이하의 숫자를 버리므로 int형으로 모두 연산해주어도 되는 문제입니다. 코드

출처 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5QGNvKAtEDFAUq&categoryId=AV5QGNvKAtEDFAUq&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 입력되는 두 정수 (A, B)에 대하여 몫 ( = A / B ) 과 나머지 ( A % B )를 출력해주면 되는 문제입니다. 코드

문제 풀이 BFS를 활용해야 하는 문제입니다. 주어진 맵 정보에 대하여 매 시간별 물이 차오르는 정보를 업데이트 해주어야 하고, 고슴도치는 한 칸씩 이동할 수 있습니다. 따라서 저는 먼저 fire() 함수를 통해 물이 차오르는 범위를 업데이트를 해준 뒤, bfs 함수로 고슴도치가 한 칸씩 이동할 수 있도록 해주었습니다. ※ 주의할 점 하나는 물이 차오른 뒤에 고슴도치를 이동시켜야 정상적으로 이동할 수 있기 때문에 bfs 함수 실행 전 fire 함수를 먼저 실행해주었습니다. ※ 주의할 점 두 번째로는 고슴도치가 비버의 굴로 이동할 수 없는 경우도 발생하기 때문에 이동하지 못하는 경우와 이동할 수 있는 경우를 위해 flag 변수를 활용하였습니다. while문의 조건으로 1. 아직 도달하지 못했을 때 ( ! ..

출처 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14geLqABQCFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 이 문제는 DFS를 이용하여 풀이하였습니다. 항상 0에서 출발하여 99로 도착하므로 저는 99를 출발점으로 설정해준 뒤 DFS 탐색을 통해 0을 찾는다면 1을 출력해주고, 아닌 경우에는 0을 출력하도록 하였습니다. 2차원 배열을 boolean 타입으로 만들어주었고 방문한 지점에 대해서는 ( visited = false ) 다시 방문하지 않도록 하여 답을 찾을 수 있었습니다. BFS나 DF..

문제 그림과 같은 그래프에 대하여 정점의 개수 N, 연결선의 개수 M이 주어지고 그래프에 대한 연결 정보가 주어질 때, 시작 정점 1에서 BFS 방문 경로를 출력하시오. 풀이 BFS를 연습하는 가장 기본적인 문제입니다. 시작 정점 1을 bfs() 함수 실행할 때 입력해준 뒤, Queue를 이용하여 다음 정점과 연결되어 있고 ( map[x][i] == 1 ), 아직 방문하지 않은 정점이 있다면 ( visited[i] == false ) 큐에 해당 정점을 넣어주고, 더 이상 방문할 정점이 존재하지 않는다면 종료해주었습니다. 연결되어 있는 모든 정점을 너비 우선 탐색(Breadth First Search)으로 방문하는 문제입니다. 방문한 정점에 대하여 중복 방문하는 경우를 방지하기 위해 visited 배열을 ..

문제 그림과 같은 그래프에 대하여 정점의 개수 N, 연결선의 개수 M이 주어지고 그래프에 대한 연결 정보가 주어질 때, 시작 정점 1에서 DFS 방문 경로를 출력하시오. 풀이 DFS를 연습하는 가장 기본적인 문제입니다. 시작 정점 1을 dfs() 함수 실행할 때 입력해준 뒤, Stack을 이용하여 다음 정점과 연결되어 있고 ( map[x][i] == 1 ), 아직 방문하지 않은 정점이 있다면 ( visited[i] == false ) 스택에 해당 정점을 넣어주고, 더 이상 방문할 정점이 존재하지 않는다면 pop()을 해주면서 연결되어 있는 모든 정점을 깊이 우선 탐색(Depth First Search)으로 방문하는 문제입니다. 방문한 정점에 대하여 중복 방문하는 경우를 방지하기 위해 visited 배열을..

문제 풀이 정말 오랫동안 헤맸던 문제입니다. ㅠㅠ 여러번 시도 끝에 풀이하여 기쁜 마음으로 포스팅합니다! 1. 먼저 Input() -- > 문제에서 주어지는 입력을 받는 부분입니다. 맵의 사이즈, list( 벽을 만들기 위해 사용 ). vlist ( 바이러스 위치 저장을 위해 사용 ), bfs를 위한 큐 생성 등.. 입력을 받을 때 0 ( 벽을 세울 수 있는 위치 )은 list에 넣어주었고 2 ( 바이러스가 있는 위치 )는 vlist에 추가해주었습니다. 2. 다음으로 buildWall 함수입니다. ( cnt == 3 ) 을 종료 조건으로 하며 벽 3개를 세워주는 함수입니다. 가장 최적의 장소일 때를 찾기 위해 모든 지점에 벽을 한 번씩 세워보면서 check( ) 함수를 통해 최적의 장소에서 정답을 기록합..

문제 풀이 먼저 dfs에서 이동 가능한 경로는 ↗ → ↘ 이므로 di 배열은 { -1 0 1 } 로 선언해주었습니다. 그 다음 항상 가장 왼쪽 열에서 출발하므로 for문을 통해 dfs( i , 0 ) 으로 동작시켜주었습니다. 문제 풀이에서 가장 중요한 부분은 문제에 있는 힌트 그림인 것 같습니다. 파이프가 중복이 불가능하기 때문에 dfs로 이동을 하다가 만약 더이상 진행이 불가능하다면 ( dfs 함수 속 for 문이 모두 종료된다면 ) 해당 경로를 모두 false로 반환해주어야 합니다. 문제 풀이 시에 이 부분 때문에 한참 헤맸습니다. 앞으로 계속 진행이 가능한 경우 dfs( next_i, next_j ) 를 통해 next_j 가 M - 1에 도달할 때까지 진행 시켜주고 오른쪽 끝 열에 도착할 경우 cn..

출처 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWT-lPB6dHUDFAVT SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 제한된 칼로리 조건 하에서 가장 만족도 높은 조합을 선택하면 되는 문제입니다. 부분집합의 합을 구하는 문제와 아주 비슷한 듯합니다. 부분집합의 각 원소에 대해서 해당 항목을 선택하는 경우와 선택하지 않은 경우를 재귀 함수를 통해 반복하며 가장 최적의 해를 찾을 수 있도록 완전탐색하였습니다. 조건으로는 정해진 칼로리를 초과한 경우를 제외시켰으며, 주어진 N번째 항목까지 모두 탐색한 경우에 ..

출처 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5QDEX6AqwDFAUq SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 1부터 2의 N제곱까지 출력해주면 되는 문제입니다. for문 로직을 쉽게 처리하기 위해서 for문 시작하기 전에 1을 먼저 출력해주었습니다. 20줄도 되지 않는 간단한 D1 문제였습니다. 출력 형식을 맞추기 위해 println이 아닌 print로 작성해주는 것에 주의합시다! 코드