Algo

문제 풀러가기문제를 읽자마자 떠오른 방법은완전탐색!다 돌려봐야 한다라이언이 가장 큰 점수 차이로 우승할 수 있는 방법이 여러 가지 일 경우, 가장 낮은 점수를 더 많이 맞힌 경우를 return 해주세요.이런 조건이 있었음... 주의하자. 문제를 잘 읽자 ㅠㅠ그리고 이후

문제 풀러가기3차원 방문 배열을 사용해야하는 BFS 문제비슷한 문제로는 백준에말이 되고픈 원숭이, 벽 부수고 이동하기 가 있다!신발을 신었을 때 이동할 수 있는 거리가 다르니, dx dy 배열을 잘 생성해주고 BFS를 돌려주면 된다신발을 신고 이동하는게 남았을 때 이동

문제 풀러가기시간 복잡도 상으로 순열? 어림도 없는 문제정렬로 해결을 해야한다난 정렬에 익숙치 않다...ㅠㅠ 공부하고자 고른 문제맨 앞자리가 가장 큰 수가 앞에 와야 한다\-> 이게 기본 아이디어비교하는 두 숫자를 앞, 뒤로 번갈아가며 이어붙인 것을 기준으로 비교한다는

문제 풀러가기난이도: 실버 1꿀귀 라이언 인형과, 마찬가지로 꿀귀인 어피치 인형이 N개 일렬로 놓여 있다. 라이언 인형은 1, 어피치 인형은 2로 표현하자. 라이언 인형이 K개 이상 있는 가장 작은 연속된 인형들의 집합의 크기를 구하여라.문제 읽자마자 생각나는 풀이방법

문제 풀러가기난이도: 골드 4V개의 마을와 E개의 도로로 구성되어 있는 도시가 있다. 도로는 마을과 마을 사이에 놓여 있으며, 일방 통행 도로이다. 마을에는 편의상 1번부터 V번까지 번호가 매겨져 있다고 하자.당신은 도로를 따라 운동을 하기 위한 경로를 찾으려고 한다.

문제 풀러가기난이도: 골드 41번부터 N번까지 번호가 붙여져 있는 학생들에 대하여 두 학생끼리 키를 비교한 결과의 일부가 주어져 있다. 단, N명의 학생들의 키는 모두 다르다고 가정한다. 예를 들어, 6명의 학생들에 대하여 6번만 키를 비교하였고, 그 결과가 다음과 같

문제 풀러가기난이도: 레벨 2문제 설명n개의 송전탑이 전선을 통해 하나의 트리 형태로 연결되어 있습니다. 당신은 이 전선들 중 하나를 끊어서 현재의 전력망 네트워크를 2개로 분할하려고 합니다. 이때, 두 전력망이 갖게 되는 송전탑의 개수를 최대한 비슷하게 맞추고자 합니

문제 풀러가기난이도: 골드 3문제 설명N개의 숫자로 구분된 각각의 마을에 한 명의 학생이 살고 있다.어느 날 이 N명의 학생이 X (1 ≤ X ≤ N)번 마을에 모여서 파티를 벌이기로 했다. 이 마을 사이에는 총 M개의 단방향 도로들이 있고 i번째 길을 지나는데 Ti(

문제 풀러가기난이도: 골드 5문제 설명농부 현서는 농부 찬홍이에게 택배를 배달해줘야 합니다. 그리고 지금, 갈 준비를 하고 있습니다. 평화롭게 가려면 가는 길에 만나는 모든 소들에게 맛있는 여물을 줘야 합니다. 물론 현서는 구두쇠라서 최소한의 소들을 만나면서 지나가고

문제 풀러가기난이도: 골드 5문제 설명해빈이는 짜장면을 정말 좋아한다. 짜장면을 너무 좋아한 나머지 짜장면만 파는 중국집을 개업했다! 해빈이는 양손잡이여서 동시에 두 개의 웍(중국 냄비)을 사용하여 요리할 수 있다. 그러나 해빈이는 낭비를 매우 싫어하기 때문에 요리 할

문제 풀러가기난이도: 골드 5문제 설명KOI 부설 과학연구소에서는 많은 종류의 산성 용액과 알칼리성 용액을 보유하고 있다. 각 용액에는 그 용액의 특성을 나타내는 하나의 정수가 주어져있다. 산성 용액의 특성값은 1부터 1,000,000,000까지의 양의 정수로 나타내고