너구리의 코딩 블로그

Q. 실패율 출처 : https://programmers.co.kr/learn/courses/30/lessons/42889 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스테이지 차이가 너무 큰 것이 문제였다. 이 문제를 어떻게 할까 고민 한 그녀는 동적으로 게임 시간을 늘려서 난이도를 조절하기로 했다. 역시 슈퍼 개발자라 대부분의 로직은 쉽게 구현했지만, 실패율을 구하는 부분에서 위기에 빠지고 말았다. 오렐리를 위해 실패율을 구하는 코드를 완성하라. 실패율은 다음과 같이 정의한다. 스테이지에 도달했으나 아직 클리어하지 못한 플레이어의 수 / 스테이지에 도달한 플레이어 수 전..

출처 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5QFuZ6As0DFAUq&categoryId=AV5QFuZ6As0DFAUq&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 문제의 출력형식을 보고 텍스트를 그대로 출력해주면 되는 문제입니다. 코드

출처 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 배열을..

출처 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로 작성해주는 것에 주의합시다! 코드