코테

해당 문제는 오리의 울음소리를 분석하여 "최소"오리 수를 찾아내야 한다.최소 오리의 수 찾기는 총 2가지로 나눌 수 있는데하나의 quack이 완료하기 전까지 나온 q가 최소오리의 개수인 경우하나의 quack이 완료한 후 에 새로운 오리가 나타난 경우나는 첫 번째 경우를

해당 문제는 초기설계를 잘못 잡아서 고생했다가 로직을 갈고 성공했다.일단 나는 빗물의 형태를 다음과 같이 나누었다.\-> 참고로 평행은 오름차순과 동일한 로직으로 빗물을 계산해주었다.빗물을 계산해주는 방법은 다음과 같다.그러나ㅠ 빗물에 대한 2가지 형태를 하나의 for

⭐새롭게 알게 된 점BigInteger : int는 32비트까지만 담음. 그러나 문제는 2의 81승까지 계산해야 했기에 int보다 더 큰 BigIneger라는 자료형을 사용. 해당 자료형은 한계가 없음

⭐문제 : https://www.acmicpc.net/problem/14467

⭐ 문제 : https://www.acmicpc.net/problem/1316

⭐문제 : https://www.acmicpc.net/problem/1330업로드중..

⭐문제 : https://www.acmicpc.net/problem/1978

⭐문제 : https://www.acmicpc.net/problem/1932❤️첫 번째 코드그러나 내 코드가 메모리와 시간이 크고 긴 편이라는 것을 알게 됨.그래서 필요없는 부분을 다 자르고 최대한 시간과 메모리를 줄이고자 노력

⭐문제 : https://www.acmicpc.net/problem/2615찾아낸 반례 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 00 0 2 0 0 2 2 2 1 0 0

⭐문제 : https://www.acmicpc.net/problem/2805❤️ 접근법 : 이진탐색정렬sorting나무의 평균 도출이진탐색을 이용하되, 평균보다 탐색값이 큰 경우에만, "해당 값 - 높이" 진행. 만약 탐색값이 평균보다 같거나 작다면, 바로 r

⭐ 문제링크: 전위탐색을 통해 완전이진트리 생성하기

⭐문제 : https://www.acmicpc.net/problem/7568

⭐문제링크오늘 풀어볼 문제는 DP의 대명사 문제, 계단오르기 이다!해당 알고리즘이 너무 약한 거 같아서 골랐다.무조건 마지막 계단은 밟아야 한다.계단을 연속해서 3번 밟을 수는 없다.시작점은 계단이 아니다.해당 문제를 풀 수 있는 방법은, TOP-BOTTOM / BOT

⭐문제링크연속적으로 3잔 이상 마실 수 없다.마자믹 잔이 무조건적으로 포함되진 않는다.이전에 포스팅 한 계단오르기 문제와 비슷한 문제이다.다른 점은 마지막 경우가 무조건적으로 포함되지 않는다는 것이다. 이 부분이 헷갈려서 1차 시도는 실패했었다.해당 문제의 경우의 수는

오늘은 배낭 알고리즘 극복을 위한 문제를 가져와봤습니다.문제는 간단합니다. 세준이는 한 사람에게 인사를 할 때마다 체력이 고갈되고, 행복이 늘게 됩니다. 정해진 체력인 100 안에서 세준이의 최대 행복치를 찾아주면 되는 전형적인 배낭 문제입니다.예제 입력1로 설명해보자

m만큼 항상 작은 두 수를 뽑아야 한다는 점을 감안해서 해당 문제는 우선순위 큐와 그리디 문제라고 판단하고 코드를 작성했었습니다.m이 0이 될 때까지 while문을 반복해주면서 가장 작은 두 수를 뽑아준다.두 수를 더해 우선순위 큐에 2번 넣어준다.해당 while 문이

⭐ 문제링크오늘 풀어본 문제는 제목 보고 빵 먹고 싶어서 선정해본 문제입니다.첫 번째 열에는 원웅이가 훔치고자 하는 다른 집의 파이프관입니다.마지막 열에는 원웅이의 빵집 파이프입니다.파이프라인 기준1\. 오른쪽 위, 오른쪽, 오른쪽 아래 3가지의 방향으로만 이동 가능2

⭐문제링크다익스트라 오랜만에 풀어보니 안풀렸다역시 공부는 복습이 중요하다다익스트라의 기본 접근법은 간단하다Node 클래스를 만든다.우선순위 큐에 노드를 넣는다.(대신 값이 변하는 노드들만 넣어준다!)우선순위 큐가 빌 때까지 경로 배열을 업데이트 해준다.해당 클래스는 우

⭐ 문제링크오늘은 알고리즘 시간에 배운 내용을 복습하고자 해당 문제를 가져왔습니다.모든 노드는 포함되어야 한다.1번의 가정 하에, 가장 작은 비용을 구하라.사이클은 있어선 안된다.자바로 푼 사람 중에 제가 젤 빠릅니다 끄끄

바보~배열(Array): 배열의 길이를 반환합니다. 예를 들어, array.length는 배열의 길이를 반환합니다. 배열은 length 속성을 가지고 있지만 메서드가 아닙니다.String: 문자열의 길이를 반환합니다. 예를 들어, string.length()는 문자열의

⭐문제해당 문제는 숫자가 1\. 긴 문자열을 5개의 행으로 잘라 배열에 넣는다.2\. 열의 최대치는 입력값 길이/5로 설정한 다음 for문을 0부터 돌린다.3\. ---예를 들어 81이라는 숫자의 문자열의 입력은 다음과 같다.40(총 문자열 길이)위 입력값을 5개의 행

⭐문제링크 문제 분류 백트래킹의 기본 문제이다. 왜 백트래킹인가? 숫자는 중복되어선 안된다(가지치기 필요) 일단 완전탐색으로 모든 수에 대해 접근하되, 1번의 조건이 만족된다면 해당 경우는 가지치기로 한다. 위 2가지가 백트래킹의 기본적인 판단요소이다. 백트래킹

⭐문제링크 코드 원래 이런식으로 짰었는데 굉장히 비효율적이 코드였다. 그래서 다른 사람들 코드를 보니 굉장히 놀랐다.. 위와 같이 인자 하나를 바꾸는 것으로 아주 간편하게 중복을 제거할 수 있었다. N과 M은 수열 배우는 데엔 최고인 거 같다. shit

⭐문제링크이번엔 N과 M 4이다.이번 문제는 같은 수는 여러번 고를 수 있지만 비내림차순이어야 한다.바뀐 코드는 다음과 같다.N과 M(2) 에서는 중복을 없애기 위하여 dfs 재귀호출을 하는 부분의 start에 i+1을 해주었었다.위와 같이 코드를 진행하면 array의

그래프가 주어졌을 때, 그 그래프의 최소 스패닝 트리를 구하는 프로그램을 작성하시오.최소 스패닝 트리는, 주어진 그래프의 모든 정점들을 연결하는 부분 그래프 중에서 그 가중치의 합이 최소인 트리를 말한다여기서 잠깐, 최소 스패닝 트리란?(https://velo

문제링크오늘은 다익스트라의 기본 버전에서 확장된 문제를 들고 왔다.바로 최소경로의 길이 출력 및, 해당 경로를 출력하는 문제이다.처음에는 아무생각없이 각 노드별로 다 경로를 구해놓고, 마지막에 해당 도착지의 경로를 출력해주면 되겠지 싶어서 아래와 같이 구현해보았다예제도

❤️문제링크처음에는 가장 큰 빌딩을 구한 후, 왼쪽과 오른쪽으로 나뉘어서 구하려고 했지만 해당 방법으로 하면 코드가 더 복잡해질 것이 예상되어 아래와 같이 구하게 되었다.처음부터 끝까지 오른쪽 빌딩만 본다.바로 옆 빌딩은 볼 수 있기 때문에 for문 진입 전 미리 ++

실버는 N개의 과제가 있으며, 각 과제는 특정 기한(Ti)을 가지고 있습니다. 실버는 다음과 같은 방식으로 과제를 진행할 수 있습니다:과제 완료 시간 : A 시간.but??? 잠을 자게 된다면자는 시간 : BX 시간과제 완료 시간 : (A − X) 시간여기서 X는 0

오늘 풀어본 문제는 "사다리 타기" 문제입니다.간단합니다!입력값으로 참가자의 수 K가 주어집니다. 위의 그림 같은 경우 참가자의 수는 10명이겠죠?(각 참가자들은 무조건 A-K번째의 알파벳을 차례대로 부여받습니다.)그 후 가로줄의 개수인 n이 주어집니다. 위 그림에서의

⭐ 문제링크오늘은 이 문제를 들고 왔다!문제는 첫 줄에 주어진 문자열(S)를 입력받고, 두번째 줄에는 질문의 개수(N)을 입력받는다.입력받았다면 N줄 만큼 입력을 받는데 첫번째 값은 찾으려는 문자(findChar)이고, 두번째 값은 시작점(start), 세번째 값은 끝

오늘 준비해온 문제는🤓 문제링크 게임 개발 입니다!건물을 지어야 하는데, 해당 건물을 짓기 위해선 선행 건물들을 모두 지어야 합니다.모든 건물의 건축 최소 시간을 구하는 문제입니다.특이점은, 건물은 동시에 지을 수 있다는 것 입니다.처음엔 문제 이해를 제대로 못하고

⭐ 문제링크오늘은 트리 라는 문제를 가져왔다.트리를 구상하는데, 특정 node를 지웠을 때 leadNode는 몇 개인지 확인하는 문제이다.여기서 지워진 node의 childNode들까지 모두 지워지는 것으로 간주한다.dfs로 하면 금방 풀 수 있지 않을까? 싶었다.내

⭐문제링크판다가 얼마나 욕심쟁이일지 궁금해서 선정했다.n × n의 크기의 대나무 숲이 있다. (각 인덱스에는 대나무의 수가 주어진다.)판다는 임의의 위치의 대나무를 먹는다. 그 후 상하좌우 중 하나로 이동하는데, 이전 위치의 대나무보다 무조건! 더 많은 대나무가 있어야

⭐ 문제링크 오늘 제가 풀어볼 문제는 ddr 이란 문제입니다 1. 문제 요약 주어진 스텝 수열을 밟기 위해 최소한의 힘을 구하는 문제 발 이동에 따른 힘 계산 중앙에서 다른 위치로 이동: 2 인접 위치로 이동: 3 반대편으로 이동: 4 같은 위치를

문제링크오늘 가져온 문제는 z입니다.2^N × 2^N인 2차원 배열을 Z모양으로 탐색하려고 한다N > 1인 경우, 배열을 크기가 2N-1 × 2N-1로 4등분 한 후에 재귀적으로 순서대로 방문한다N이 주어졌을 때, r행 c열을 몇 번째로 방문는지 출력하자처음엔 그냥 분

오늘 준비한 문제는입력값으로 방향이 위(U), 아래(D), 오른쪽(R), 왼쪽(L)로 주어집니다.모든 배열의 원소들이 몰리는 구역의 최소 개수를 구하면 됩니다.배열을 벗어나게 하는 방향은 주어지지 않습니다.처음 문제를 읽었을 때, 분리 집합 찾는 문제라는 생각이 들었습

⭐문제링크 오늘 문제는 로고입니다. 1. 문제요약 거북이는 처음엔 0,0에 위치하고, 펜을 내린 상태입니다. 문제에서는 n개의 직사각형이 주어집니다. 2-1. ( x1, y1, x2, y2 )의 좌표값 형태로 주어지며, ( x1, x2) 는 한 꼭짓점의 좌표이고

⭐ 문제링크특정 지역에서 낙하 후, 수색 범위 내의 모든 지역에서 아이템을 수집.예은이가 최대 아이템을 수집할 수 있는 경우를 계산.해당 문제는 수색범위가 중요하다. 그렇기 때문에 핵심 전략은 다익스트라이다. 또한 특정 출발지를 정해주지 않기 때문에, 모든 노드를 출발

격자의 각 칸에는 S, L, R이 적혀 있다.빛은 칸의 명령에 따라 직진(S), 좌회전(L), 우회전(R)한다.격자를 순환적으로 이동하며 형성되는 경로 사이클의 길이를 계산해 오름차순으로 정렬해 반환.걍 브루트포스로 모든 격자에 대한 방향을 탐색하고자 하였다.고려할 점

오늘 풀어볼 문제는 트리 지름 구하기 문제이다.트리의 지름이란, 트리에서 임의의 두 점 사이의 거리 중 가장 긴 것을 말한다. 트리의 지름을 구하는 프로그램을 작성하시오.입력값은 다음과 같다.노드 개수노드 번호 / 연결된 노드 번호 / 가중치 / . . . / -1 (

오늘 풀어본 문제는 문제집이다. 호가롭게 도전했지만 실패한 문제이다...문제집을 푸는 순서를 정하는 문제이다.입력은 풀어야 할 문제의 수(N) 선행해서 풀어야 할 문제 케이스의 수 (M)이 주어진다.일반적으로 문제는 오름차순 형태로 풀어야 한다.입력에서 특별히 내림차순

오늘 풀어볼 문제는 ⭐숨바꼭질 이란 문제이다.일단 틀렸다. 해당 문제는 bfs로 풀어야 효율적인 문제였는데, 난 dfs를 이용해서 계속 도전하다가 실패했었다. 오늘 포스팅은 해당 문제는 왜 dfs가 아닌 bfs로 풀어야 하는가에 대한 것이다.입력으로 나의 위치와 동생의

오늘 풀어본 문제는 ⭐문제링크 이 문제이다!M\*N만큼의 도로가 있다. 해당 격자는 다음과 같은 규칙을 가진다.차량은 아래, 오른쪽으로만 이동한다.0이라 써 있는 도로는 자유통행이다.1이라 써 있는 도로는 갈 수 없다.2라 써 있는 도로는 커브를 틀 수 없다.(직진만

오늘 풀어볼 문제는 프로그래머스의 GPS 입니다. ⭐문제링크 1. 문제설명 택시의 GPS가 고장이나, 정확한 이동경로가 나오지 않음. 그러나 손님의 승하차 위치는 정확함 택시의 GPS 로그 중에서, 정확한 이동경로로 수정하는 최소 횟수를 구하는 문제. 택시는 다음과

오늘 풀어볼 문제는 ⭐가장 큰 정사각형 입니다.n\*m 테이블은 원소가 0과 1로 구성되어 있다. 1로 모두 채워진 정사각형의 최대 넓이를 구하면 된다.DP라고 생각했다. (애초에 DP 연습하려고 푼 문제임)그렇다면 왜 DP라고 판단하는게 제일 적합한가?단순히 브루트포

⭐문제링크오늘 풀어볼 문제는 휴게소 세우기 이다!현재 일직선 고속도로에 휴게소 N개가 있고, 모든 휴게소를 방문한다.휴게소를 M개 더 지어서 휴게소가 없는 구간의 길이의 최댓값을 최소로 하려고 한다. (반드시 M개를 모두 지어야 한다.)휴게소 세울 수 있는 조건 \-

오늘 풀어볼 문제는 ⭐게리맨더링 이다!2개의 구역으로 나누고, 가장 최소의 인구차를 구하라구역 간 인접한 구역은 0개일 수도 있음 (즉 분리 가능)모든 구역은 선거구에 포함되어야 함.같은 선거구에 있다면, 모두 연결되어 있어야 함.두 선거구로 나눌 수 없는 경우 -1

⭐ 오늘의 문제문제 규칙이진트리로 구성되었고, 각 노드는 양 또는 늑대가 있다.해당 노드에 가면 양 or 늑대가 tree 순회가 끝날때까지 따라온다.현재 따라오는 양 <= 현재 따라오는 늑대 가 되면 게임이 끝난다.출력최대 양의 개수를 구하라.해당 문제의 가장 까

오늘 풀어볼 문제는 ⭐꿀 따기 입니다위와 같은 N개의 장소가 있고, 각 장소마다 벌이 딸 수 있는 꿀이 존재합니다.1) 벌 두 마리와, 벌집이 존재합니다. (위치는 주어지지 않습니다.) 2) 벌 두 마리는 해당 벌집을 향해 일직선으로만 날아가며 꿀을 땁니다. (벌이 되

⭐ 문제링크오늘 풀어볼 문제는 완전범죄이다!물건 i를 훔칠 때,A도둑이 훔치면 infoi개의 A에 대한 흔적을 남깁니다.B도둑이 훔치면 infoi개의 B에 대한 흔적을 남깁니다.각 물건에 대해 A도둑과 B도둑이 남기는 흔적의 개수는 1 이상 3 이하입니다.경찰에 붙잡히

⭐ 문제링크 오늘 풀어볼 문제는 위와 같다!!! 1. 문제 요약 송도에 사는 상근이는 집에서 출발해 맥주를 마시며 페스티벌로 간다. 페스티벌에 갈 수 있는지를 구하여야 한다. 집에서 출발할 때 맥주는 총 20병으로 출발한다. 50미터를 가기 직전, 맥주를 한 병

⭐ 문제링크"스카피"는 가장 많이 함께 주문된 단품메뉴들을 코스요리 메뉴로 구성하기로 했습니다.최소 2명 이상의 손님으로부터 주문된 단품메뉴 조합에 대해서만 후보에 포함하기로 했습니다.코스요리 메뉴는 최소 2가지 이상의 단품메뉴로 구성하려고 한다.입력 : orders

오늘 풀어볼 문제는 ⭐ 섬 연결하기 이다!해당 문제는 너무 기본적인 크루스칼 문제였다.크루스칼 알고리즘이다. 크루스칼 알고리즘은 무엇인까! 최소 신장 트리의 대표적 알고리즘이라고 생각하면 된다.거리가 짧은 순으로 정렬한다.사이클의 생성 여부를 union-find로 확

오늘 풀어볼 문제는 ⭐등굣길 연습 입니다!문제는 간단합니다. 다음과 같이 집, 학교, 웅덩이가 있습니다. 웅덩이를 피해 학교까지 갈 수 있는 경우의 수를 구하면 됩니다.이와 비슷한 문제를 풀었던 기억이 있어, 접근법은 금방 생각났습니다. 복습용으로 아주 좋았습니다ㅎㅎ비

오늘 풀어볼 문제는 ⭐충돌 위험 찾기 이다!입력은 다음과 같이 구성된다.points \[3, 2, 6, 4, 4, 7, 1, 4] \[3, 2, 6, 4, 4, 7, 1, 4] \[2, 2, 2, 3, 2, 7, 6, 6, 5, 2] routes \[4, 2, 1,

오늘 풀어볼 문제는 ⭐성냥개비 이다! 내가 특히 약한 조합 + dp 문제라... 풀고 짜릿했다... 0. ㄹㅈㄷ 조언블로그 https://tony1724.tistory.com/26 감사합니다. 1. 문제 요약 주어진 성냥깨비를 모두 써서 만들 수 있는 가장 큰 수와 작은 수를 구하는 문제입니다. 위와 같이 각 숫자에 대해 사용할 수 있는 성냥깨비의 ...

오늘 풀어볼 문제는 ⭐그래프 트리 분할 이란 문제다.정점 $N$개, 간선 $M$개의 그래프가 주어진다.각 정점은 $1$부터 $N$까지 번호가 매겨져 있고, 간선도 입력되는 순서대로 $1$부터 $M$까지 번호가 매겨져 있다.그래프에서 원하는 만큼 간선을 삭제해, 서로 다

오늘은 ⭐호텔 대실 이라는 문제를 풀어보았다.손님들이 호텔 대실을 "HH:MM", "HH:MM" 형태로 한다. 시작 시간과 종료 시간이다.호텔 대실 종료 후 청소 시간 10분이 필요하다.손님들의 예약이 겹치치 않도록 최소의 방의 개수를 구해야 한다.새로운 방이 필요한지

⭐ 문제링크오늘은 해당 문제의 다른 사람 풀이에 대해 벽을 느끼고 왔다.wow stack을 이렇게 사용할 수 있구낭

⭐ 문제링크 문제 요약 n개의 나열된 풍선 임의의 인접한 두 개의 풍선 중 하나를 터트림 인접한 풍선 중 번호가 더 작은 풍선을 터트리는 건 최대 1 번. 기본적으로는 번호가 더 큰 풍선을 터트려야 함. 결론 : 가장 마지막까지 남아있을 수 있는 풍선의 개수 구하

오늘 풀어볼 문제는 ⭐호텔이란 문제이다!호텔 숙박객을 최소 c명 늘리기 위한 최소금액 찾기 (0<C<=1000)필요한 돈, 증가 고객(max 100) 의 튜플 N개 존재 (0 < N <=20)위 튜플은 정수배만큼 늘어날 수 있음. 알고리즘 고객의

오늘 풀어볼 문제는 ⭐LCS3이라는 문제이다.총 3개의 문자열이 주어진다.3개의 문자열에서 가장 긴 공통되는 부분의 길이를 찾으면 된다.각 문자열은 알파벳 소문자로 이루어져 있고, 길이는 100보다 작거나 같다.class 하나 생성 class Info { int

오늘 풀어볼 문제는 ⭐ACM Craft라는 문제이다.각 건물들을 지을 때, "건설 시간"이 존재한다.특정 건물들은 선행되는 건물들을 모두 지어야 지을 수 있다.건물들은 동시에 지을 수 있다.문제에서 원하는 건물을 짓기 위해 걸리는 최소 시간을 구하라.첫째 줄에는 테스트

오늘 풀어볼 문제는 ⭐배 라는 문제이다. 1. 문제요약 크레인 N개(최대 50), 박스 M개 (최대 10만개)가 주어짐 크레인은 들 수 있는 무게제한이 존재. 1분에 박스 1개씩, 동시 작업이 가능 크레인으로 박스를 옮길 수 있는 최소 시간 구하기(불가능 시 -1)

오늘 풀어볼 문제는 ⭐라면 사기(small)이란 문제다.i번째 공장에서 Ai개 만큼 라면 정확하게 구매해야 함라면 구매법은 3가지i번째 공장 / 라면 1개 / 3원i, i+1번째 공장 / 라면 2개 / 5원i, i+2번째 공장 / 라면 3개 / 7원최소 구매 금액 구하

오늘 풀어볼 문제는 ⭐단어 수학 이라는 문제다.알파벳 대문자를 0부터 9까지의 숫자 중 하나로 바꿔서 N개의 수를 합하는 문제같은 알파벳은 같은 숫자로 바꿔야 한다.두 개 이상의 알파벳이 같은 숫자로 바뀌어지면 안 된다.10개의 문자최대 길이 10글자동시 포함 알파벳

오늘 풀어볼 문제는 ⭐노드 사이의 거리 문제이다.노드 N개의 트리가 주어진다.거리를 알고 싶은 쌍의 개수 M개가 주어진다.$2≤N≤1\\,000$  $1≤M≤1\\,000$ 트리 상에 연결된 두 점과 거리는 1000 이하인 자연수이다.트리 노드의 번호는 $1$부터 $N

오늘 풀어볼 문제는 ⭐메뉴 리뉴얼 이란 문제이다.손님들이 가장 많이 주문한 단품요리를 코스요리로 구성\-> 최소 2가지 이상의 메뉴\-> 최소 2명 이상의 손님으로부터 주문된 조합이어야 함\-> 가장 많은 횟수의 단품요리가 해당 코스 요리로 선정됨 (최대 횟수가 같다면

오늘 풀어볼 문제는 ⭐거울 설치 라는 문제이다.반 년 전에 풀어보려고 시도했는데, 오랫동안 풀지 못해서 오기가 생긴 문제다.. 실력 키워서 다음에 꼭 풀어주마 하고 넘긴 문젠데 결국 풀었다!집의 크기 N\*N이 주어지고, 문이 2개 있다.한 쪽 문에서 다른 쪽 문을 볼

오늘 풀어본 문제는 ⭐세 용액 이다!친구가 추천해줘서 풀게 되었는데 좋은 문제라고 생각했다.같은 양의 세 가지 용액을 혼합한 용액 값 : 각 용액 값의 합같은 양의 세 가지 용액을 혼합해 용액 값이 0에 가깝도록 만드려고 함.용액의 특성값은 모두 다르다.입력전체 용액

오늘 풀어볼 문제는 ⭐계단의 수 라는 문제이다.45656-> 인접한 모든 자리 차이가 1임 -> 이런 걸 "계단 수" 라고 한다.계단 수 조건 \- 길이가 N이어야 함 \- 0부터 9까지 숫자가 모두 등장해아 함 \- 0으로 시작한다면 계단 수 X N (1<

오늘 풀어볼 문제는 ⭐복제 로봇 이라는 문제이다.로봇은 열쇠 M개를 찾아야 한다.로봇은 복제 가능하다.열쇠가 있는 위치 및 로봇 출발 위치에서만 복제 가능하다.미로는 N\*N 이고, 벽(1)과 움직일 수 있는 길(0)이 존재한다.로봇이 모든 열쇠를 다 찾는 최소의 움직

오늘 풀어볼 문제는 ⭐팔굽혀펴기(10564)⭐이다.팀의 ⭐⭐누적 득점⭐⭐에 따라 팔굽혀펴기 횟수가 정해진다.최종 팔굽혀펴기 횟수를 보고 팀이 얻을 수 있는 최대 득점 점수를 구하라.테스트 케이스의 개수(1<=T<=20)팔굽혀펴기 횟수 N(1<=N<

오늘 풀어볼 문제는 ⭐XYZ 문자열(1663) 이라는 문제이다.1단계 "XYZ 문자열"은 X로 시작한다.다음 단계의 "XYZ 문자열"은 바로 이전 단계의 "XYZ 문자열"에서 아래와 같은 규칙에 따라 변형되어 만들어진다.X는 YZ로 변형된다.Y는 Z로 변형된다.Z는 X

오늘 풀어볼 문제는 ⭐전기가 부족해라는 문제이다.발전소는 특정 도시에 건설되어 있다.케이블 설치비를 최소한으로 아껴 모든 도시에 전기 공급을 해야한다.케이블이 연결되어 있는 도시에는 발전소가 반드시 하나만 존재해야 한다.도시의 개수 N(1<=N<=100),

오늘은 pccp를 대비하여 모의고사를 풀어보았다. 그 중 2번 문제에 대해 기록을 남겨보고자 한다!!⭐문제링크학교가 체육 대회를 한다. 여러 종목에 대해 각 반의 대표자를 선정해야 한다.하나의 종목에 대해 각 반의 대표 1명이 배정된다.한 학생은 최대 한 개의 대표를

오늘 풀어본 문제는 ⭐스타트와 링크라는 문제이다.N개(짝수)의 사람이 있고. 이를 2팀으로 나눈다.N명의 사람은 1~N까지의 번호를 받았다. 그리고 서로가 같은 팀이 되었을 때의 능력치는 표에서 알 수 있다.2팀의 능력치의 차가 최소가 되도록 하라.S12와 S21은 값

4개의 톱니바퀴가 왼쪽부터 1,2,3,4 의 번호를 가짐.12시방향부터 시계방향으로의 각 톱니의 상태가 주어짐(N : 0, S : 1)N번째 바퀴를 K번의 바퀴 회전시킴. (시계 : 1, 반시계 : -1)3.1 해당 N번째 바퀴와 맞닿는 N-1, N+1 바퀴의 극이 같

사다리게임N개의 세로선, M개의 가로선이 있다. 이때 각 가로선에 H개 만큼의 사다리를 놓을 수 있다.사다리는 서로 인접하거나 연속적일 수 없다.i번 세로선의 결과가 i번째로 되기 위해 추가해야 할 최소한의 사다리 수를 구하라.정답이 3을 초과하거나, 불가능하면 -1