본문 바로가기

알고리즘185

[BAEKJOON] 6810 ISBN 문제 요약 알고리즘 분류: 베열, 정렬 난이도: Bronze5 문제내용: 9780921418 뒤에 숫자 3개 추가한다. 각 숫자마다 1, 3 교차로 곱해서 더한 값을 출력해라 사이트 주소: https://www.acmicpc.net/problem/2587 Code Python code = [9, 7, 8, 0, 9, 2, 1, 4, 1, 8] code.extend([int(input()) for _ in range(3)]) s = 0 for i in range(len(code)): s += code[i] * (1, 3)[i % 2] print("The 1-3-sum is", s) Java import java.io.BufferedReader; import java.io.IOException; import.. 2022. 11. 13.
[BAEKJOON] 2587 대표값2 문제 요약 알고리즘 분류: 베열, 정렬 난이도: Bronze2 문제내용: 5개 정수 배열에 평균값과 중간값을 출력해라 사이트 주소: https://www.acmicpc.net/problem/2587 2587번: 대표값2 어떤 수들이 있을 때, 그 수들을 대표하는 값으로 가장 흔하게 쓰이는 것은 평균이다. 평균은 주어진 모든 수의 합을 수의 개수로 나눈 것이다. 예를 들어 10, 40, 30, 60, 30의 평균은 (10 + 40 + 30 + 60 + www.acmicpc.net 문제풀이 이번 문제는 정렬하는 함수 sort와 sum 함수 사용할 줄 알면된다. 크기 5인 배열 리스트를 선언한다. 배열 정렬한다.(Python: sort, Java: Arrays.sort) sum 함수 사용해서 나누기 5하면 평.. 2022. 11. 12.
[BAEKJOON] 10986 나머지 합 문제 요약 알고리즘 분류: 구간합, 누적합, 수학 난이도: 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.. 2022. 11. 11.
[BAEKJOON] 11660 구간 합 구하기 5 문제 요약 알고리즘 분류: 구간합, 누적합, 수학 난이도: 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차원 배열 누적합, 구간합을 이해하고 예제 코드에서 몇개만 .. 2022. 11. 10.
[BAEKJOON] 2566 최댓값 문제 요약 알고리즘 분류: 베열 난이도: Silver5 문제내용: 가로, 세로 각각 100인 도화지가 있다. 각 케이스마다 가로, 세로 위치에서 10 크기 정사각형 색종이를 붙인다. 색종이의 넓이를 구해라(색종이 크기가 벗어나지 않는 케이스만 준다.) 사이트 주소: https://www.acmicpc.net/problem/2563 2563번: 색종이 첫째 줄에 색종이의 수가 주어진다. 이어 둘째 줄부터 한 줄에 하나씩 색종이를 붙인 위치가 주어진다. 색종이를 붙인 위치는 두 개의 자연수로 주어지는데 첫 번째 자연수는 색종이의 왼쪽 변 www.acmicpc.net 문제풀이 이번 문제는 2차원 배열 활용하는 문제이다. 각 색종이 붙이 범위에 1을 표시하고 1인 값만 찾으면 된다. 2차원 배열 각 크기 100.. 2022. 11. 9.
[BAEKJOON] 16139 인간-컴퓨터 상호작용 문제 요약 알고리즘 분류: 구간합, 누적합, 수학 난이도: Silver1 문제내용: 문자열 S가 주어지고 각 테스트케이스 마다 문자와 인덱스 시작점과 끝을 준다. 문자열에서 시작점과 끝사이에 문자 몇개 있는지 출력해라 사이트 : https://www.acmicpc.net/problem/16139 16139번: 인간-컴퓨터 상호작용 첫 줄에 문자열 $S$가 주어진다. 문자열의 길이는 $200,000$자 이하이며 알파벳 소문자로만 구성되었다. 두 번째 줄에는 질문의 수 $q$가 주어지며, 문제의 수는 $1\leq q\leq 200,000$을 만족한다. 세 번째 www.acmicpc.net 문제풀이 이번문제는 두가지 경우가 있는데 50점짜리는 각 시작점 부터해서 끝지점까지 탐색해서 해당되는 문자 몇개인지 출력.. 2022. 11. 9.

티스토리툴바