목록전체 글 (315)
rueki
- python def solution(arr): arr_len = len(arr) answer = sum(arr) / arr_len return answer - c++ #include #include using namespace std; double solution(vector arr) { double answer = 0; for(int i = 0; i
https://www.acmicpc.net/problem/1940 1940번: 주몽 첫째 줄에는 재료의 개수 N(1 ≤ N ≤ 15,000)이 주어진다. 그리고 두 번째 줄에는 갑옷을 만드는데 필요한 수 M(1 ≤ M ≤ 10,000,000) 주어진다. 그리고 마지막으로 셋째 줄에는 N개의 재료들이 가진 고 www.acmicpc.net 투포인터를 사용하기 위해서 중요한 전제 조건이 있는데 이는 데이터들이 정렬되어 있다는 조건이다. 이번 문제에서는 포인터를 시작과 끝에 두고 두 포인터가 서로 겹쳐지나가기 전까지만 반복문을 수행하게 된다. 예제를 정렬하면 1, 2, 3 ,4, 5, 7이 된다. 1 + 7은 8이라 9보다 작기 때문에 숫자를 높은 것을 더해야 하기 때문에 앞 포인터를 증가시키고 만약 3+7의 ..
https://www.acmicpc.net/problem/2018 2018번: 수들의 합 5 어떠한 자연수 N은, 몇 개의 연속된 자연수의 합으로 나타낼 수 있다. 당신은 어떤 자연수 N(1 ≤ N ≤ 10,000,000)에 대해서, 이 N을 몇 개의 연속된 자연수의 합으로 나타내는 가지수를 알고 싶어한 www.acmicpc.net 1 ~ 15의 숫자에서 숫자의 합이 15가 되는 경우 count 하는 문제 - 시작 포인터와 끝 포인터를 여기서 첫 점에 설정 - 합이 15가 되는 경우 count ++, 끝 포인터는 한 칸 뒤로 보낸다.(이미 끝 포인터를 뒤로 보내면서 숫자들을 더했기 때문) ex) 1 + 2 + 3 + 4 + 5 는 15, sp = 1, ep = 5를 가리킨다 ex) 1 + 6 + 7 + ..
https://www.acmicpc.net/problem/3190 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net from collections import deque #상우하좌 dx = [-1,0,1,0] dy = [0,1,0,-1] n = int(input()) k = int(input()) grid = [[0]*n for _ in range(n)] for _ in range(k): x1, y1 = map(int, input().split()) grid[x1-1][y1-1] = 1 L = int(input()) ..
https://www.acmicpc.net/problem/1417 1417번: 국회의원 선거 첫째 줄에 후보의 수 N이 주어진다. 둘째 줄부터 차례대로 기호 1번을 찍으려고 하는 사람의 수, 기호 2번을 찍으려고 하는 수, 이렇게 총 N개의 줄에 걸쳐 입력이 들어온다. N은 50보다 작거나 같 www.acmicpc.net 다솜이 투표 수가 다른 사람들 투표수에서 빼서 가져왔을 때 같거나 크면 다른 사람으로 넘어가면 됨 근데 처음에 while 문 사용에 인덱스 설정하려고 별도로 idx 설정했는데 런타임 에러떠서 결국 수정했다... n = int(input()) dasom = int(input()) if n= dasom: idx = others.index(max(others)) dasom += 1 other..
https://www.acmicpc.net/problem/1251 1251번: 단어 나누기 알파벳 소문자로 이루어진 단어를 가지고 아래와 같은 과정을 해 보려고 한다. 먼저 단어에서 임의의 두 부분을 골라서 단어를 쪼갠다. 즉, 주어진 단어를 세 개의 더 작은 단어로 나누는 것이다 www.acmicpc.net - 최소 단어 길이는 1 이상이어야함 - 이중반복문에서 첫 반복문 인덱스는 끝까지 가지 않고 전체 단어 길이에서 1을 뺀다 - 내부 반복문의 경우에는 앞에서 +1 한 인덱스부터 시작한다 - 첫단어는 apple을 예시로 들때 a로 시작, 두번째는 p 세번째는 ple - 그다음 반복문을 계속 돌면서 단어 길이를 조금씩 늘려가며 비교 word = list(input()) result = [] for i ..
https://www.acmicpc.net/problem/1713 1713번: 후보 추천하기 첫째 줄에는 사진틀의 개수 N이 주어진다. (1 ≤ N ≤ 20) 둘째 줄에는 전체 학생의 총 추천 횟수가 주어지고, 셋째 줄에는 추천받은 학생을 나타내는 번호가 빈 칸을 사이에 두고 추천받은 순서대 www.acmicpc.net 1. 사진틀 꽉 차있는 경우, 안 차있는 경우로 나눈다. 2.1 안 차있는 경우에는 - 투표된 학생이 존재하는 경우에는 투표수만 증가 - 그렇지 않은 경우에는 사진틀에 새 학생 추가하기 2.2 차있는 경우 - 투표된 학생이 존재하는 경우에는 투표수만 증가 - 그렇지 않은 경우에는 기존 사진틀에 존재하는 학생들 사이에서 최소 투표수 찾아야함 - 최소 투표수 갖고 있는 학생 여러명인 경우에는..
https://www.acmicpc.net/problem/1531 1531번: 투명 첫째 줄에 N과 M이 주어진다. N은 0보다 크거나 같고, 50보다 작거나 같다. M은 0보다 크거나 같고, 50보다 작거나 같다. 둘째 줄부터 N개의 줄에 종이의 좌표가 주어진다. 왼쪽 아래 모서리의 x, y좌 www.acmicpc.net 1. 100 x 100 의 빈 배열 선언 2. (x1, y1) ~ (x2, y2) 구간 내에만 1씩 증가 시키기 3. m 이하는 그림이 보이기 때문에 m 초과되는 경우에 보이지 않는 그림으로 카운트 할 수 있음 n, m = map(int, input().split()) board = [[0] * 100 for _ in range(100)] for _ in range(n): x1, y1..