본문 바로가기

배열11

[BAEKJOON]9037 The candy war 문제 요약 알고리즘 분류: 구현, 시뮬레이션 난이도: Silver5 문제내용: 처음 각 사탕 홀 수 개이면 +1 해서 짝수개로 맞춘다. 옆에 있는 학생에게 가지고 있는 사탕 반을 준다. 모든 학생이 사탕 개수가 같게 할려면 몇번 순회 해야 하는지 각 케이스 마다 출력해라 사이트: https://www.acmicpc.net/problem/9037 9037번: The candy war 입력은 표준입력(standard input)을 통해 받아들인다. 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 각각의 테스트 케이스의 첫 줄에는 아이의 인원 N (1 ≤ N ≤ 10)이 주어지고 그 다음 줄에 www.acmicpc.net 문제풀이 이번 문제는 간단한 1차원 배열 시뮬레이션을 구현 하는 문제이다. 이번.. 2024. 1. 9.
[BAEKJOON]17224 APC는 왜 서브태스크 대회가 되었을까? 문제 요약 알고리즘 분류: 구현, 수학, 그리디 난이도: Bronze1 문제내용: 첫 줄에 문제의 개수 N, 현정이의 역량 L, 현정이가 대회중에 풀 수 있는 문제의 최대 개수 K가 주어진다. 어려운 문제 풀면 140점, 쉬운 문제 풀면 100점을 얻는다. 어려운 문제나 쉬운 문제중 현정이 역량이 안되면 풀수가 없다. 얻는 점수 최대값을 출력해라 사이트: https://www.acmicpc.net/problem/17224 17224번: APC는 왜 서브태스크 대회가 되었을까? 2019년 올해도 어김없이 아주대학교 프로그래밍 경시대회(Ajou Programming Contest, APC)가 열렸다! 올해 새롭게 APC의 총감독을 맡게 된 준표는 대회 출제 과정 중 큰 고민에 빠졌다. APC에 참가하는 참.. 2024. 1. 7.
[BAEKJOON] 2566 최댓값 문제 요약 알고리즘 분류: 베열 난이도: Silver5 문제내용: 가로, 세로 각각 100인 도화지가 있다. 각 케이스마다 가로, 세로 위치에서 10 크기 정사각형 색종이를 붙인다. 색종이의 넓이를 구해라(색종이 크기가 벗어나지 않는 케이스만 준다.) 사이트 주소: https://www.acmicpc.net/problem/2563 2563번: 색종이 첫째 줄에 색종이의 수가 주어진다. 이어 둘째 줄부터 한 줄에 하나씩 색종이를 붙인 위치가 주어진다. 색종이를 붙인 위치는 두 개의 자연수로 주어지는데 첫 번째 자연수는 색종이의 왼쪽 변 www.acmicpc.net 문제풀이 이번 문제는 2차원 배열 활용하는 문제이다. 각 색종이 붙이 범위에 1을 표시하고 1인 값만 찾으면 된다. 2차원 배열 각 크기 100.. 2022. 11. 9.
[알고리즘 이론] 구간합, 누적합(prefix sum) 이론1차원 배열누적합 누적합부터 먼저 설명하면 0번째 인덱스 부터 N 번째 인덱스까지 탐색하면서 인덱스 i일때 0번째 인덱스 부터 0번째 인덱스합을 말한다. Pythonarray = [1, 8, 7, 4, 3, 5, 6]n = len(array)prefix_sum = [0] * nfor i in range(n): for j in range(i+1): prefix_sum[i] += array[j]Javaimport java.util.Arrays;public class Main { public static void main(String[] args){ int[] array = {1, 8, 7, 4, 3, 5, 6}; int n = array.length; int[] prefixSum .. 2022. 11. 8.
[BAEKJOON] 2566 최댓값 문제 요약 알고리즘 분류: 베열 난이도: Bronze3 문제내용: 9×9 격자판에 가장 큰 값과 위치를 구해라 사이트 주소: https://www.acmicpc.net/problem/2566 4999번: 아! 입력은 두 줄로 이루어져 있다. 첫째 줄은 재환이가 가장 길게 낼 수 있는 "aaah"이다. 둘째 줄은 의사가 듣기를 원하는 "aah"이다. 두 문자열은 모두 a와 h로만 이루어져 있다. a의 개수는 0보다 크거 www.acmicpc.net 문제풀이 최댓값, 위치 x,y 저장할 변수를 선언한다. 이중 for 문으로 기존 최대값이랑 비교해서 기존 최대값보다 크면 기존 최대값을 저장하고 위치 x, y를 저장 한다. 최대값을 출력하고 위치 x, y 각 +1 한 다음 출력한다. Code Python mat.. 2022. 11. 8.

티스토리툴바