MakerHyeon

https://www.acmicpc.net/problem/13300 13300번: 방 배정 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 수학여행에 참가하는 학생 수를 나타내는 정수 N(1 ≤ N ≤ 1,000)과 한 방에 배정할 수 있는 최대 인원 수 K(1 < K ≤ 1,000)가 공백으로 분리되어 www.acmicpc.net 먼저 input을 받고, students 이중배열로 각 학년별 [여,남] 인원수를 받는다. 조건은 같은 학년,성별끼리 배정해야한다는 것이다. 따라서 각 배열 원소//k로 몫을 방개수에 더해주고,만약 나머지가있다면(2//3==2)방이 하나더 필요한 것이므로 +1을 해준다.복잡해보이지만 이중배열로 생각했을시 쉽게 풀리는 문제였음....;; SOLUTION CODE # PYT..

https://www.acmicpc.net/problem/3273 3273번: 두 수의 합 n개의 서로 다른 양의 정수 a1, a2, ..., an으로 이루어진 수열이 있다. ai의 값은 1보다 크거나 같고, 1000000보다 작거나 같은 자연수이다. 자연수 x가 주어졌을 때, ai + aj = x (1 ≤ i < j ≤ n)을 만족하는 www.acmicpc.net 그렇게 많이 연습한 투포인터문제! 반갑군... SOLUTION CODE # PYTHON import sys N = int(input()) li = list(map(int,sys.stdin.readline().split())) M = int(input()) l,r = 0, N-1 res = 0 li.sort() while l

https://www.acmicpc.net/problem/1475ㅇ 1475번: 방 번호 첫째 줄에 다솜이의 방 번호 N이 주어진다. N은 1,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 먼저 input을 받고, 0~9의 빈도수를 담을 li를 0으로 초기화한다. 그후 input의 각 자리 숫자에 대해서 li[각자리숫자]+=1을 해준다. 이때, 9인경우 6과 동일하게 보기때문에 li[6]에 숫자를 더해준다. 그 후 2로나누어 준다. 여기서 주의점은 99999처럼 홀수일때는 몫이3이 나오도록 +1을 한후 나누어주어야한다는것이다. 마지막으로 필요한 세트 개수의 최솟값이므로, 각 숫자빈도수중 최대값을 출력해준다. SOLUTION CODE # PYTHON n = input() li = ..

https://www.acmicpc.net/problem/1267 1267번: 핸드폰 요금 동호가 저번 달에 이용한 통화의 개수 N이 주어진다. N은 20보다 작거나 같은 자연수이다. 둘째 줄에 통화 시간 N개가 주어진다. 통화 시간은 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 파이썬 정수몫은 // 임에 유의하자! (파이썬 C++ 같이 푸려다보니까 헷갈렸다ㅜ.) SOLUTION CODE # PYTHON N = int(input()) li = list(map(int,input().split())) Y = 0 M = 0 for i in li: # 영식 요금제 Y+= (i // 30+1)*10 M+= (i // 60+1)*15 if YM: print("M",M) else: print..

https://www.acmicpc.net/problem/7569 7569번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N과 쌓아올려지는 상자의 수를 나타내는 H가 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M ≤ 100, 2 ≤ N ≤ 100, www.acmicpc.net SOLUTION CODE # PYTHON from collections import deque M, N, H = map(int, input().split()) arr = [[list(map(int, input().split())) for _ in range(N)] for _ in range(H)] def bfs(): # [1] q생성, v[]생성 q = deque() v =..

https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net Python으로 bfs탐색할땐 deque! pop은 O(n)의 시간복잡도를 가지지만 popleft는 O(1)의 시간복잡도를 가진다. 상하좌우 좌표탐색 dx, dy = [1,-1,0,0],[0,0,1,-1] . 외우자!!! SOLUTION CODE # PYTHON import sys from collections import deque input = sys.stdin.readline..

https://www.acmicpc.net/problem/10093 10093번: 숫자 두 양의 정수가 주어졌을 때, 두 수 사이에 있는 정수를 모두 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제를 풀면서 실수했던것 몇가지. 1. 첫째 줄 까먹고 출력안함->문제를 잘 읽자!!! 2. 해당문제 100점을 위해서는 long long 선언을 해주어야한다! int범위는 대략 10^9승까지!!!! long 형은 대략 10^18승까지 표현 가능하다. 3. 특별 케이스는 항상 떠올리자. (4,4) (4,5) 처럼 숫자가 같거나 1차이 나면 0을 출력하고 2번째줄은 출력하지않는다. SOLUTION CODE # PYTHON a,b = map(int, input().split()) n1=min(a,b)..

https://www.acmicpc.net/problem/2587 2587번: 대표값2 어떤 수들이 있을 때, 그 수들을 대표하는 값으로 가장 흔하게 쓰이는 것은 평균이다. 평균은 주어진 모든 수의 합을 수의 개수로 나눈 것이다. 예를 들어 10, 40, 30, 60, 30의 평균은 (10 + 40 + 30 + 60 + www.acmicpc.net SOLUTION CODE # PYTHON li = [int(input()) for _ in range(5)] li.sort() print(int(sum(li)/5)) print(li[2]) # C++ #include using namespace std; int num[5], sum; int main() { ios::sync_with_stdio(0); cin.t..