알고리즘

목적 > 초보자가 봐도 이해할 수 있도록 문자열을 비교하는 알고리즘에 대한 설명 목차 문자열의 구조 및 고려사항을 설명 및 알고리즘 설명 기본적인 알고리즘 작성(Java) 및 코드 최적화 최종 소스코드 문자열의 구조 / 고려사항 문자열은 문자값(char)의 배열이다

소수 알고리즘을 이해할 수 있는 글 작성성능 최적화(가지치기)를 고려한 글 작성소수란?소수 알고리즘 접근방식소수 가지치기 접근수학적 접근을 이용한 가지치기최종 코드후기1과 자기자신만을 약수로 가지는 수 ex) 2, 3, 5, 7, 91은 소수가 아니다"아! 약수의 갯수

가장 가까이 위치한 두 점을 찾고 두 거리를 출력한다 거리가 비슷한 여러쌍들이 총 몇 쌍있는지 출력 좌표가 주어지면 범위를 알아야함(모든 좌표는 절대값 10000이하) A(-1, 5) B(2, 5) C(3, 2) D(3, 6) E(-1, 6) 좌표는 점이라는 하나의

단순 구현이 아닌 접근 방법과 그에 대한 문제점 파악을 통해 코드 개선을 보여준다위를 통한 구현으로 어떻게 코드를 개선할 수 있는지에 대한 설명을 통해 초보자들도 쉽게 이해할 수 있는 글간단한 요약이 아닌 헷갈리는 부분도 최대한 세밀한 설명문제 설명알고리즘 접근방법1차

목차 문제 설명 알고리즘 접근방법 1차 구현 문제점 파악 및 최적화 최종 코드 1. 문제 설명 >데이터(N)를 입력받아 데이터를 정렬하면 연속적인 수열인지 판단해보자 연속적인 수열이란 항상 i번째 숫자의 값이 (i+1)번째 숫자보다 1이 작은 정수로 이루어진 수

목차 문제 설명 알고리즘 접근방법 & 아이디어 1차 소스코드 문제점 파악 및 최적화 최종 코드 1. 문제 설명 >- 재윤이는 총 N개의 종이컵의 안 쪽에 임의의 자연수를 적어둔다. 모든 종이컵은 숫자가 보이지 않도록 뒤집은 채로 일렬로 나열한다. 종이컵의 위치는 게임

목차 문제 설명 알고리즘 접근 방법 소스코드 1. 문제 설명 문제 개별

문제 설명알고리즘 접근방법소스코드하나의 연속된 데이터에 페인트를 칠한다이 때 가장 많은 좌석이 가진 색과, 가장 적은 좌석이 가진 색의 번호를 찾아보자단, 첫자리는 무조건 흰색(색 번호 : 0)이고 남는 칠해져있지 않는 자리는 제외한다색번호의 종류로는 0 ~ 99가 있

배열의 값을 입력받아 중복을 제거하는 알고리즘 구현ex) 1, 2, 3, 3, 3, 4, 4, 5 = 1, 2, 3, 4, 5 첫 줄에 데이터의 수 N이 1이상 10만 이하의 자연수로 공백없이 주어진다. 응모한 모든 시리얼 번호 중 두 번이상 응모한 번호를 제외하고,

피보나치 수열이란 0,1부터 시작해 이전의 값을 더해 값을 만들어나가는 수열N이 주어졌을 때, 피보나치 수열을 N까지 구해 N번째 피보나치수의 마지막 8자리숫자를 정수형태로 출력하는 프로그램을 작성입력형식을 보면 N이 최대 100만인 것을 알 수 있다이를 실제로 피보나

문제출처 > 1. 문제 설명 > 가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록 붙인다. 이러한 방식으로 색종이를 한

N개의 숫자카드를 선정해 임의의 순서로 배치숫자카드의 순서는 바뀌지 않으며 1, 2, ... N로 번호를 붙임(인덱스)각 카드에는 32비트 정수형 범위에 해당하는 숫자가 적혀있다. 다만 공개 X한사람당 한 번만 카드를 골라 1 ~ N 사이의 L, R을 고를수 있다{1,

1. 문제 설명 > 수열이 N개만큼 나열 된다 ex) n =5일 때 -> [930503, 930503, 890412, 670610, 680525] 이 때 k개만큼 탐색을 하는데 이 중 숫자가 겹치는 것을 제외하고 몇쌍인지 구하라 if k = 2 => [930503, 8

카드 개수 n개가 있고, 정답 카드 m개가 있다n개의 카드 개수중 2개를 뽑아 두 카드의 합이 m이 되는 값을 도출하고자 한다(단, 하나의 같은 카드를 중복으로 뽑는게 가능)이 때 n개의 카드 중 두 카드의 합이 되는 m카드의 갯수를 구하시오ex) cards1, 9,

카드 개수 n개가 있고, 정답 카드 m개가 있다n개의 카드 개수중 3개를 뽑아 세 카드의 합이 m이 되는 값을 도출하고자 한다(단, 하나의 같은 카드를 중복으로 뽑는게 가능)3개의 카드를 뽑아 가능한 정답카드를 오름차순으로 출력하시오첫 줄에는 카드의 갯수 n (1 ~

세카드 알고리즘 카드 개수 n개가 있고, 정답 카드 m개가 있다 n개의 카드 개수중 4개를 뽑아 네 카드의 합이 m이 되는 값을 도출하고자 한다 (단, 하나의 같은 카드를 중복으로 뽑는게 가능) 4개의 카드를 뽑아 가능한 정답카드를 오름차순으로 출력하시오 입력 형식

9 x 9 크기의 스도쿠 보드가 주어진다.즉 81칸의 크기로 주어지는데 칸의 번호를 입력받아 행, 열, 그룹 번호를 출력하라2차원 반복문을 탐색하여 위치를 찾아내는 방법은 비효율적, 수학알고리즘 사용규칙성 검사칸의번호의 행 번호와, 열 번호를 나열해보자1 ~ 9의 값을

행운권 번호가 0 ~ (N-1)의 정수로 N개 주어진다.모든 고객은 회원번호를 가지고 있고 자연수이다고객은 자신의 회원번호를 N으로 나눈 나머지를 계산해 그 번호의 행운권을 받는다행운권이 다른 사람에게 지급된 상황이라면 그것보다 +1한 번호 지급만약 계속 +1하여 (N

1. 문제 해석 >두 자연수의 최대 공약수와 최소 공배수를 계산하는 프로그램을 작성해보자. 입력 형식 첫 줄에는 테스트케이스의 수 T가 1이상 100이하의 자연수로 주어진다. 이후 총 T줄에 걸쳐서 한 줄에 하나의 테스트케이스에 대한 입력이 주어진다. 각 테스트

1 ~ n 까지 1씩 증가하다가 n에 도착하면 1로 돌아오는 수열이 있다ex) 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, 1, 2, 3, 4, 5 (n = 5)여러 수열이 존재한다고 했을 때 모든 수열이 다시 1부터 시작되는 위치는 몇 번째 원소인가?ex)

1. 문제 설명 >자연수를 소인수 분해한 결과를 출력하는 프로그램을 작성해보자 입력 형식 첫 줄에는 테스트케이스의 수 T가 주어진다. T는 1이상 100이하의 자연수이다. 각 테스트케이스는 한 줄로 구성되며 소인수 분해를 할 자연수가 주어진다. 이 자연수는 2이상

주어진 범위에 존재하는 소수의 수를 출력하는 프로그램을 작성첫 줄에는 테스트케이스의 수 T가 주어진다. T는 1이상 10이하의 자연수이다.각 테스트케이스의 입력으로는 한 줄에 1이상 100만이하의 두 자연수 L과 R이 공백으로 구분되어 주어진다.L R 순서로 주어지며

n개의 배열이 있을 때 두가지 기능을 구현하여 배열의 원소의 위치를 바꾸고자 한다배열의 원소들을 모두 왼쪽으로 한 칸씩 옮긴다. 이때 0번은 n-1번으로 이동배열의 원소들을 모두 오른쪽으로 한 칸씩 옮긴다. 이때 n-1번은 0번으로 이동ex) 1, 2, 3, 4, 5

1. 문제 설명

1. 문제 설명 >"4보다 큰 모든 짝수 자연수는 홀수인 두 소수의 합으로 표현될 수 있다." ex) 8 = 3 + 5,

아래의 규칙으로 게임이 진행된다게임을 하는 참가자는 가장 먼저 자연수가 적힌 카드 N개를 받는다.참가자는 자신이 원하는 횟수만큼 아래의 동작을 반복할 수 있다. \- N개의 숫자들 중 두 개의 숫자 A와 B를 고르고 B의 약수 P를 하나 고른다. \- 숫자 A가 적

괄호 문자열은 두개의 괄호 기호 '('와 ')'만으로 구성된 문자열 그 중 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(VPS)이라고 한다 예를 들어 “(())()”와 “((()))” 는 VPS 이지만 “(()(”, “(())()))” , 그리고 “(()”

일직선 위에 n개의 서로 높이가 다른 탑이 주어진다.오른쪽에서 왼쪽으로 탑마다 레이저를 발사하는데 왼쪽 탑이 크면 레이저를 수신한다이 때 각 탑마다 레이저를 수신한 탑의 번호를 출력하라ex) 6, 9, 5, 7, 4 -> 0, 0, 2, 2, 4높이 6, 9는 레이저를

아래에서 보는 그림처럼 서로 폭이 모두 같은 직사각형들이 서로 밀착하여 바닥에 붙어있는 모양을 상상해보자. 이 도형의 내부를 2차원적으로 생각해 보았을 때, 이 히스토그램의 바닥면과 옆면의 방향에 평행한 변을 가지는 직사각형이 존재할 수 있다.이러한 직사각형 들이 히스

N명의 사람이 원 모양으로 둥글게 앉아있으며, 각각 시계방향으로 1~N번의 번호를 부여받는다고 하자. 아래와 같은 규칙으로 사람들을 제외해 나간다.가장 처음에는 1번 사람이 지목된다.이후 시계방향으로 다음 사람이 지목된다.이를 반복하다가 M번째로 지목받은 사람을 제

1. 문제 설명 >n개의 폭탄이 주어진다. 폭탄은 1~N으로 번호가 붙혀져 구분되며 특정 폭탄은 다른 폭탄이 해체되면 폭발하도록 설정되어 있었다. A라는 폭탄이 해체되었을 때 B라는 폭탄이 자동으로 폭발한다는 관계를 A->B라고 정의하면 7개의 관계는 다음과 같다 1

폭탄 제거 문제 << 이 문제에서 폭탄의 폭발 여부만 판단했다면 이 문제는 해제순서를 출력단, 해제 방법이 여러방법이라면 작은 번호부터 제거1 -> 2 -> 3 -> 4 -> 56 -> 7위와 같은 방식일 때 우리가 전에 푼 방식이라면 큐에 해제할 수 있는

1. 문제설명 >n개의 도시가 1 ~ n번으로 일렬로 배치되어 있다. 지수는 연속한 K개의 도시에 대하여 소득이 가장 높은 도시와 가장 낮은 도시의 소득 차가 일정이상이 되면 이 K개의 도시가 속한 영역을 불안전 지역이라고 정의 ex) n = 7, k = 3 / [10

N개의 점의 좌표가 주어진다. 이 좌표들 중 4개를 골라 정사각형을 만들 때, 가장 큰 정사각형의 넓이를 구하시오 입력 형식 첫 줄에는 테스트케이스의 수를 나타내는 10이하의 자연수 T가 주어진다. 이후 T개의 테스트케이스에 대한 입력이 차례로 주어진다. 각 테

N개의 정수가 차례로 입력으로 주어진다.각 입력에 대하여 아래와 같은 형식으로 입력 결과를 출력한다.C F형식으로 세 정수를 출력한다.C는 현재까지 입력 된 숫자의 종류의 수이다.F는 이 번에 입력된 숫자가 등장한 횟수이다. 예를 들어서 차례대로 {5, 3, 5, 3

n명의 시장이 있다 n개의 투표용지와 이름이 주어졌을 때, 가장 많은 투표를 받은 이름을 출력하시오다만, 많은 투표를 받은 사람이 여러명일 수 있다. 첫 줄에는 투표용지의 수를 나타내는 10만이하의 자연수 N이 주어진다.이후 총 N줄에 걸쳐서 한 줄에 하나씩 해당 투표