일지 & 개발

문제 요약 알고리즘 분류: 큐 난이도: Silver4 문제내용: 큐 담을수 있는 공간 N -1이면 입력 종료 0이면 pop연산 나머지는 큐 저장 큐 저장시 담을 수 있는 공간 꽉 차면 버린다. 문제풀이 이번 문제 큐에 관련된 문제이다. 일반적으로 구현하면 시간 초과가 떠서 큐 이론을 적용한 상태로 풀어야 된다. 큐에 대한 자세한 내용은 밑에 사이트에 참조하면된다. https://ko.wikipedia.org/wiki/%ED%81%90_(%EC%9E%90%EB%A3%8C_%EA%B5%AC%EC%A1%B0) 큐 (자료 구조) - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 의 기본적인 자료 구조의 한가지로, 먼저 집어 넣은 데이터가 먼저 나오는 FIFO(First In First Out..

문제 요약 알고리즘 분류: 큐 난이도: Silver4 문제내용: 위 명령 조건에 맞게 처리해라~ 문제풀이 이번 문제 큐에 관련된 문제이다. 일반적으로 구현하면 시간 초과가 떠서 큐 이론을 적용한 상태로 풀어야 된다. 큐에 대한 자세한 내용은 밑에 사이트에 참조하면된다. https://ko.wikipedia.org/wiki/%ED%81%90_(%EC%9E%90%EB%A3%8C_%EA%B5%AC%EC%A1%B0) 큐 (자료 구조) - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 의 기본적인 자료 구조의 한가지로, 먼저 집어 넣은 데이터가 먼저 나오는 FIFO(First In First Out)구조로 저장하는 형식을 말한다. 영어 단어 queue는 표를 사러 일렬 ko.wikipedia...

문제 요약 알고리즘 분류: 문자열 난이도: Bronze5 문제내용: 문자열 맨앞 맨뒤 출력해라 문제풀이 문자열 맨앞 인덱스과 맨뒤 인덱스(길이 - 1)를 문자열 합쳐서 출력하면된다. Code Python for _ in range(int(input())): string = input() print(string[0] + string[-1]) Java import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new Buffe..

문제 요약 알고리즘 분류: 그리디 난이도: Silver3 문제내용: 2번째 줄은 각 도시간의 거리 3번째 줄은 도시별 주우쇼가격이다. 맨 왼쪽에서 출발해서 맨 끝 오른쪽까지 도착하는데 최소한의 비용을 출력해라. 문제풀이 이번문제는 그리디 문제이다. 데이터가 1,000,000,000 이상이고 파이썬이 처리할수 있는 초당 처리할수 연산은 약 천만 정도이다. 그래서 O(n)으로 풀어야 통과가 된다. 그리디에 대한 설명은 아래 사이트에 참조하면된다. https://namu.wiki/w/%EA%B7%B8%EB%A6%AC%EB%94%94%20%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98 그리디 알고리즘 - 나무위키 그리디 알고리즘(욕심쟁이 알고리즘, Greedy Algorithm)이란 "매 선택..

문제 요약 알고리즘 분류: 구간합, 누적합, 수학 난이도: Gold5 문제내용: N × M 보드판에서 K × K 크기인 보드로 잘라서 다시 색칠한다. 최소한의 칠해야 하는 개수를 구해라 사이트 : https://www.acmicpc.net/problem/25682 25682번: 체스판 다시 칠하기 2 첫째 줄에 정수 N, M, K가 주어진다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 문제풀이 이번 문제는 데이터의 개수가 최대 2000 × 2000이고 제한시간이 1초라서 완전 탐색으로 하면 시간이 초과된다. 그래서 2차원 배열 구간합을 응용해야 된다. 구간합에 대한 이론은 아래의 사이트에 참조하면 된다. https://jih..

문제 요약 알고리즘 분류: 구간합, 누적합, 수학 난이도: Gold3 문제내용: N개 수와 연속적인 구간의 합이 M인 개수를 구해하 사이트 : https://www.acmicpc.net/problem/10986 10986번: 나머지 합 수 N개 A1, A2, ..., AN이 주어진다. 이때, 연속된 부분 구간의 합이 M으로 나누어 떨어지는 구간의 개수를 구하는 프로그램을 작성하시오. 즉, Ai + ... + Aj (i ≤ j) 의 합이 M으로 나누어 떨어지는 (i, j) www.acmicpc.net 문제풀이 이번문제는 구간합에서 응용한 문제이다. 구간합에 대한 이론은 아래의 사이트에 참조하면 된다. https://jih3508.tistory.com/50 [알고리즘 이론] 구간합, 누적합(prefix su..

문제 요약 알고리즘 분류: 구간합, 누적합, 수학 난이도: Silver1 문제내용: 2차원 배열을 주고 (x1, y1) ~ (x2, y2)의 합을 구해 사이트 : https://www.acmicpc.net/problem/11660 11660번: 구간 합 구하기 5 첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져 있는 수가 1행부터 차례대로 주어진다. 다음 M개의 줄에는 네 www.acmicpc.net 문제풀이 이번문제는 2차원 배열의 누적합의 기본 문제이다. 누적합, 구간합에 대한 설명은 밑에 사이트에 참조하면된다. 밑에 사이트에 2차원 배열 누적합, 구간합을 이해하고 예제 코드에서 몇개만 ..

문제 요약 알고리즘 분류: 구간합, 누적합, 수학 난이도: Silver1 문제내용: 문자열 S가 주어지고 각 테스트케이스 마다 문자와 인덱스 시작점과 끝을 준다. 문자열에서 시작점과 끝사이에 문자 몇개 있는지 출력해라 사이트 : https://www.acmicpc.net/problem/16139 16139번: 인간-컴퓨터 상호작용 첫 줄에 문자열 $S$가 주어진다. 문자열의 길이는 $200,000$자 이하이며 알파벳 소문자로만 구성되었다. 두 번째 줄에는 질문의 수 $q$가 주어지며, 문제의 수는 $1\leq q\leq 200,000$을 만족한다. 세 번째 www.acmicpc.net 문제풀이 이번문제는 두가지 경우가 있는데 50점짜리는 각 시작점 부터해서 끝지점까지 탐색해서 해당되는 문자 몇개인지 출력..