이진 탐색 문제 실패로 끝남 1. 문제 간단 설명 n개의 양수를 가지는 A 배열 m개의 양수를 가지는 B 배열이 있다 C 배열을 만드는데, A_0부터 시작해서 A_(n-1) 까지 순서대로 시작한다 B 배열의 원소 중에서 A_0 원소와의 차이의 절대값이 가장 작은 값을 C에 넣는다 abs(b[j] - a[i]) 가 가장 작은 값을 C에 ...

https://www.acmicpc.net/problem/15658 연산자의 개수는 N-1보다 많을 수도 있다. 모든 수의 사이에는 연산자를 한 개 끼워넣어야 하며, 주어진 연산자를 모두 사용하지 않고 모든 수의 사이에 연산자를 끼워넣을 수도 있다. 라는 조건이 추가된 버전 14888 연산자 끼워넣기의 업그레이드 버전 1. 문제 간단 설...

간단한 구현문제 Direct Index Table과 두번째로 큰 값 찾기 1. 문제 간단 설명 문제가 번역체라 이해하는데 시간이 좀 걸렸다 매주마다 주어지는 랭킹정보를 보고, 2등 선수가 누구인지 찾는 문제 2. 문제 분석 필요변수 각 선수는 1~10000까지의 정수(선수 번호)로 식별. player[10001] 배열에 저장 몇주차 정...

정렬 후 탐색하는데 걸리는 시간복잡도를 관리하는 문제 시간초과에 주의해서 풀어야한다 https://www.acmicpc.net/problem/20551 1. 문제 간단 설명 N개의 원소를 가지는 배열 A를 오름차순으로 정렬해서 배열 B를 만든다 이후 이 배열 B에서 M번 주어지는 원소 D가 있는지 확인한다 있으면 그 원소의 해당 인덱스를...

여러 수들이 주어졌을 때, 소수를 찾고, 그 소수들의 최소 공배수를 구하는 문제 https://www.acmicpc.net/problem/21919 1. 문제 간단 설명 위에 설명한 그대로임 길이가 N인 수열 A에서 소수들을 골라 최소공배수를 구할 것 2. 문제 분석 필요변수 수열의 길이 N (1<= N <= 10,000)...

Binary Search란? 이분탐색, 또는 이진 탐색이라고도 불림 정렬되어있는 리스트에서 탐색 범위를 절반씩 좁혀가며 데이터를 탐색하는 방법 정렬이 안되어있으면 사용 불가능!! 변수 3개 (Start, End, Mid)를 사용하여 탐색한다 찾으려는 데이터와 중간점 위치에 있는 데...

징검다리 건너기 문제 https://www.acmicpc.net/problem/21317 대표적인 스킬이 있는 dp 문제 유사 문제로 징검다리 건너기2가 있음 1. 문제 간단 설명 세가지 점프 방법이 있다 작은 점프 : N에서 N+1로 한칸 이동 큰 점프 : N에서 N+2로 두칸 이동 매우 큰 점프 : N에서 N+3으로 세...

파스칼 삼각형에서 시작점과 변의 길이가 주어졌을때 그 안에 속하는 삼각형 내부의 숫자들의 합을 구하는 문제 1. 문제 간단 설명 파스칼 삼각형이란? 간단히 말하자면, 파스칼의 삼각형은 다음과 같은 방법으로 만들 수 있다. 첫 번째 줄에는 1을 쓴다. 그 다음 줄을 만들 때 바로 위의 왼쪽 숫자와 오른쪽 숫자를 ...

간단한 문자열 문제 두 문자열을 각각 무한번 붙였을때 두 문자열이 같은 문자열을 만드는지 체크하는 문제 https://www.acmicpc.net/problem/12871 1. 문제 간단 설명 문자열 s와 t가 있을 때 문자열 s를 무한번 반복시킨 f(s)와 문자열 t를 무한번 반복시킨 f(t)가 같은 문자열을 만드는지 확인하는 문제 ...

후위 표기식이란 우리가 일반적으로 사용하는 A+B 와 다르게 AB+ 처럼 연산자가 뒤로 가는 표기법 컴퓨터가 연산을 하기 쉽게 표현하는 방법임 이를 응용한 문제 https://www.acmicpc.net/problem/1935 1. 문제 간단 설명 후위 표현식이 주어지는데, 그 사이의 피연산자들이 알파벳으로 주어진다 이를 숫자로 치환...