코딩테스트

● 문제출처https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14Rq5aABUCFAYi●정리(요약) 제대로 읽은 것과 같은 문장이나 낱말을 회문이라 한다. 100x100

● 문제출처https://swexpertacademy.com/main/code/problem/problemDetail.do●정리(요약)N, M이 주어질 때, N의 M 거듭제곱 값을 구하는 프로그램을 재귀호출을 이용하여 구현해 보아라.\+BufferedReade

● 문제출처https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&problemLevel=4&contestProbId=AV5LyE7KD2ADFAXc&categoryId=AV5L

● 문제출처https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&problemLevel=4&contestProbId=AY4XhKTKU0IDFARM&categoryId=AY4X

● 문제출처https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5P0-h6Ak4DFAUq&categoryId=AV5P0-h6Ak4DFAUq&categoryType=CODE

● 문제출처https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14vXUqAGMCFAYD&categoryId=AV14vXUqAGMCFAYD&categoryType=CODE

● 문제출처https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=2&contestProbId=AV5Psz16AYEDFAUq&categoryId=AV5Psz16AYEDFAUq&ca

● 문제출처https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PzOCKAigDFAUq&categoryId=AV5PzOCKAigDFAUq&categoryType=CODE

● 문제출처https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&problemLevel=4&contestProbId=AV14ABYKADACFAYh&categoryId=AV14

●문제 출처https://www.acmicpc.net/problem/16564●정리(요약)N개의 캐릭터 레벨 K만큼 레벨을 올릴 수 있다.가능한 최대 팀 목표레벨 T를 출력한다.●코드● 느낀점이분탐색으로 풀면 쉽다.하지만 right에 arrN-1 만 하여 98

● 유니온 파인드 여러 개의 노드가 존재할 때 두 개의 노드를 선택해서, 현재 이 두 노드가 서로 같은 그래프(집합)에 속해있는지 확인하거나 다른 집합인지 구별할 때 사용되는 알고리즘이다. ● 문제 https://swexpertacademy.com/main/

● 문제출처https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AZD8K_UayDoDFAVs&categoryId=AZD8K_UayDoDFAVs&categoryType=CODE

● 문제출처https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=2&problemLevel=3&contestProbId=AY6cg0MKeVkDFAXt&categoryId=AY6c

●문제 출처https://www.acmicpc.net/problem/10986●정리(요약)수 N개 A1, A2, ..., AN이 주어진다. 이때, 연속된 부분 구간의 합이 M으로 나누어 떨어지는 구간의 개수를 구하는 프로그램을 작성하시오.즉, Ai + ...

●문제 출처●정리(요약)​일렬의 3개의 컵 하나에 방울을 넣고 섞는다.(한 번 섞는 것은 인접한 두 컵을 교환하는 것)​컵을 섞을 때마다 동전 앞면이 나오면 왼쪽 컵과 가운데 컵의 순서를 바꿈동전 뒷면이 나오면 오른쪽 컵과 가운데 컵의 순서를 바꿈(동전 확률은 1/2)

● 문제출처https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&problemLevel=4&contestProbId=AY_gm8_6NjcDFAVF&categoryId=AY_g

●문제 출처https://www.acmicpc.net/problem/11660●정리(요약)N×N개의 수가 N×N 크기의 표에 채워져 있다. (x1, y1)부터 (x2, y2)까지 합을 구하는 프로그램을 작성하시오.●코드

●문제 출처https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PobmqAPoDFAUq●정리(요약)달팽이는 1부터 N\*N까지의 숫자가 시계방향으로 이루어져 있다. N크

●문제 출처 > https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV13zo1KAAACFAYh&categoryId=AV13zo1KAAACFAYh&categoryType=CODE

●문제 출처https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5QSEhaA5sDFAUq&categoryId=AV5QSEhaA5sDFAUq&categoryType=CODE

●문제 출처https://www.acmicpc.net/problem/1522●정리(요약)a와 b로만 이루어진 문자열이 주어질 때, a를 모두 연속으로 만들기 위해서 필요한 교환의 회수를 최소로 하는 프로그램을 작성하시오.이 문자열은 원형이기 때문에, 처음과

●문제 출처https://www.acmicpc.net/problem/1926●정리(요약)어떤 큰 도화지에 그림이 그려져 있을 때, 그 그림의 개수와, 그 그림 중 넓이가 가장 넓은 것의 넓이를 출력하여라. 단, 그림이라는 것은 1로 연결된 것을 한 그림이라고

●문제 출처https://www.acmicpc.net/problem/2141●정리(요약)수직선과 같은 일직선상에 N개의 마을이 위치해 있다. i번째 마을은 Xi에 위치해 있으며, Ai명의 사람이 살고 있다.이 마을들을 위해서 우체국을 하나 세우려고 하는데, 그

●문제 출처https://www.acmicpc.net/problem/2470●정리(요약)KOI 부설 과학연구소에서는 많은 종류의 산성 용액과 알칼리성 용액을 보유하고 있다. 각 용액에는 그 용액의 특성을 나타내는 하나의 정수가 주어져있다. 산성 용액의 특성값은

●문제 출처https://www.acmicpc.net/problem/2143●정리(요약)한 배열 A1, A2, …, An에 대해서, 부 배열은 Ai, Ai+1, …, Aj-1, Aj (단, 1 ≤ i ≤ j ≤ n)을 말한다. 이러한 부 배열의 합은 Ai+…+

●문제 출처https://www.acmicpc.net/problem/19577●정리(요약)시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율1 초 (추가 시간 없음) 1024 MB 2544 889 715 34.392%문제오일러는 수학을 정말 좋아해서 하루

●문제 출처https://www.acmicpc.net/problem/10775●정리(요약)오늘은 신승원의 생일이다.박승원은 생일을 맞아 신승원에게 인천국제공항을 선물로 줬다.공항에는 G개의 게이트가 있으며 각각은 1에서 G까지의 번호를 가지고 있다.공항에는 P

●문제 출처https://www.acmicpc.net/problem/1058●정리(요약)지민이는 세계에서 가장 유명한 사람이 누구인지 궁금해졌다. 가장 유명한 사람을 구하는 방법은 각 사람의 2-친구를 구하면 된다. 어떤 사람 A가 또다른 사람 B의 2-친구가

●문제 출처 > https://www.acmicpc.net/problem/2210 ●정리(요약) 5×5 크기의 숫자판이 있다. 각각의 칸에는 숫자(digit, 0부터 9까지)가 적혀 있다. 이 숫자판의 임의의 위치에서 시작해서, 인접해 있는 네 방향으로 다섯 번 이동

●문제 출처https://www.acmicpc.net/problem/2210●정리(요약)5×5 크기의 숫자판이 있다. 각각의 칸에는 숫자(digit, 0부터 9까지)가 적혀 있다. 이 숫자판의 임의의 위치에서 시작해서, 인접해 있는 네 방향으로 다섯 번 이동하

●문제 출처https://www.acmicpc.net/problem/9470●정리(요약)지질학에서 하천계는 유향그래프로 나타낼 수 있다. 강은 간선으로 나타내며, 물이 흐르는 방향이 간선의 방향이 된다. 노드는 호수나 샘처럼 강이 시작하는 곳, 강이 합쳐지거나

●문제 출처https://www.acmicpc.net/problem/10971●정리(요약)외판원 순회 문제는 영어로 Traveling Salesman problem (TSP) 라고 불리는 문제로 computer science 분야에서 가장 중요하게 취급되는 문

●문제 출처https://www.acmicpc.net/problem/2623●정리(요약)인터넷 방송 KOI(Korea Open Internet)의 음악 프로그램 PD인 남일이는 자기가 맡은 프로그램 '뮤직 KOI'에서 가수의 출연 순서를 정하는 일을 매우 골치

●문제 출처https://www.acmicpc.net/problem/5972●정리(요약)농부 현서는 농부 찬홍이에게 택배를 배달해줘야 합니다. 그리고 지금, 갈 준비를 하고 있습니다. 평화롭게 가려면 가는 길에 만나는 모든 소들에게 맛있는 여물을 줘야 합니다.

●문제 출처https://www.acmicpc.net/problem/1261●정리(요약)알고스팟 운영진이 모두 미로에 갇혔다. 미로는 NM 크기이며, 총 11크기의 방으로 이루어져 있다. 미로는 빈 방 또는 벽으로 이루어져 있고, 빈 방은 자유롭게 다닐 수 있

●문제 출처https://www.acmicpc.net/problem/14496●정리(요약)선린에 합격한 대호에게는 큰 고민이 있다. 대호는 중학교 3년 내내 공부만 했기 때문에, 요즘 학생들이 사용하는 ‘야민정음’에 대해서는 문외한이다. 친구들의 대화에 끼고

●문제 출처 > https://www.acmicpc.net/problem/1738 ●정리(요약) 때는 2020년, 백준이는 월드나라의 한 국민이다. 월드나라에는 N개의 지점이 있고 N개의 지점 사이에는 M개의 도로와 W개의 웜홀이 있다. (단 도로는 방향이 없으며 웜홀은 방향이 있다.) 웜홀은 시작 위치에서 도착 위치로 가는 하나의 경로인데, 특이하게도 ...

●문제 출처https://www.acmicpc.net/problem/1738●정리(요약)민승이는 놀러가기 위해 집을 나섰다. 민승이네 집에서 코레스코 콘도까지 가기 위해서는 복잡하게 얽혀있는 골목길들을 통과해야 한다.그런데, 어떤 길에는 깡패가 서식하고 있어,

●문제 출처https://school.programmers.co.kr/learn/courses/30/lessons/42895?language=java●정리(요약)아래와 같이 5와 사칙연산만으로 12를 표현할 수 있습니다.12 = 5 + 5 + (5 / 5) +

문제 설명m개의 행과 n개의 열로 구성된 격자가 주어지며, 이는 사막 지도를 나타냅니다. 사막 지도의 가장 왼쪽 위칸 좌표는 (0, 0), 오른쪽 아래칸 좌표는 (m-1, n-1)입니다. 이 사막 어딘가에 가로 w, 세로 h 크기의 선인장 구역을 조성하려 합니다. 선