buzz

문제 www.acmicpc.net/problem/2628 2628번: 종이자르기 아래 과 같이 직사각형 모양의 종이가 있다. 이 종이는 가로방향과 세로 방향으로 1㎝마다 점선이 그어져 있다. 가로 점선은 위에서 아래로 1번부터 차례로 번호가 붙어 있고, 세로 점선 www.acmicpc.net 해설 가로, 세로로 종이를 잘라서 생긴 사각형들 중 가장 큰 사각형 조각을 찾는 문제이다. type이 0이면 가로로 자르는 것이고 1이면 세로로 자르는 것이다. 잘려진 각 사각형의 가로, 세로 길이를 구해 곱해주면 넓이를 구할 수 있다. 더 넓은 조각이 나올 때 마다 resMax 값을 교체해주면 된다. 코드 -파이썬 #백준 2628(종이자르기) x, y = map(int, input().split()) #가로, 세로..

문제 www.acmicpc.net/problem/13300 13300번: 방 배정 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 수학여행에 참가하는 학생 수를 나타내는 정수 N(1 ≤ N ≤ 1,000)과 한 방에 배정할 수 있는 최대 인원 수 K(1 < K ≤ 1,000)가 공백으로 분리되어 www.acmicpc.net 해설 같은 성별끼리, 같은 학년끼리만 방을 쓸 수 있다는 규칙만 체크하면 그렇게 어렵지 않은 문제이다. 학년별 인원수가 따로 주어지는 게 아니라 인원수 만큼 입력을 통해 주어지기 때문에 입력을 받을 때 마다 리스트에 따로 학년별 인원수를 체크해주는 게 좋다. 리스트에 인원수 체크가 끝나면 한 방에 배정 가능한 최대 인원수로 맞게 떨어지는 지를 체크해야 한다. 학년 별로 배정 인원..

console.cloud.google.com/ Google Cloud Platform 하나의 계정으로 모든 Google 서비스를 Google Cloud Platform을 사용하려면 로그인하세요. accounts.google.com 처음 들어가면 서비스 약관 페이지가 뜰텐데 위의 두개만 체크하고 넘어가면 된다. 그 다음엔 우측 상단을 보면 활성화 버튼이 생겼을것이다. 활성화 버튼 클릭 서비스 약관 동의 후 계속 그 후 다음과 같이 주소, 카드 정보 등등을 적는 게 나올텐데 적고 등록하면 끝이다. 무료 평가판이기 때문에 돈이 빠져나가지 않는다.

www.jetbrains.com/ko-kr/idea/download/#section=windows 다운로드 IntelliJ IDEA: 우수성과 인체 공학이 담긴 JetBrains Java IDE 최신 버전 다운로드: IntelliJ IDEA (Windows, macOS, Linux) www.jetbrains.com 위의 링크로 들어가면 바로 이 화면이 뜰텐데 Community의 다운로드 누르면 된다. 다운로드 버튼을 누르면 다음 화면으로 넘어가면 바로 다운이 시작된다. Install 버튼이 나올 때 까지 아무것도 건드리지 말고 Next 설치가 끝나면 이런 화면이 나올텐데 IntelliJ를 바로 실행시키고 싶으면 위의 체크 박스를 체크하고 Finish 하면 된다. 세팅은 건들지 말고 OK 이렇게 뜬다면 설..

adoptopenjdk.net/index.html?variant=openjdk8&jvmVariant=hotspot AdoptOpenJDK AdoptOpenJDK provides prebuilt OpenJDK binaries from a fully open source set of build scripts and infrastructure. Supported platforms include Linux, macOS, Windows, ARM, Solaris, and AIX. adoptopenjdk.net 원하는 버전 선택하고 Latest release 버튼 클릭하면 바로 다운 됨 라이센스 동의 해주고 Next 아무것도 건들지 않고 바로 Next Install! 마지막까지 Finish 설치가 제대로 된건지 확인..

문제 www.acmicpc.net/problem/1449 1449번: 수리공 항승 첫째 줄에 물이 새는 곳의 개수 N과 테이프의 길이 L이 주어진다. 둘째 줄에는 물이 새는 곳의 위치가 주어진다. N과 L은 1,000보다 작거나 같은 자연수이고, 물이 새는 곳의 위치는 1,000보다 작거나 www.acmicpc.net 해설 물이 새는 곳을 막기 위해서는 앞뒤로 총 1만큼의 간격이 더 필요하다. 시작위치보다 물 새는 위치가 더 뒤에 있을 때 막을 수 있다. 일단 구멍 하나를 막으면, 테이프 길이 - 1(앞뒤 0.5) 위치에 있는 구멍까지 다 막을 수 있다. 그렇기 때문에 시작 위치만 마지막으로 막은 구멍으로 옮겨주면 간단하게 해결할 수 있다. 코드 -파이썬 #백준 1449(수리공 항승) n, l = map..

문제 www.acmicpc.net/problem/13305 13305번: 주유소 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1 www.acmicpc.net 해설 첫 도시에서는 가격에 상관없이 무조건 다음 도시로 이동할 수 있는 양의 기름이 필요하다. 두번째 도시부터는 현재 도시의 주유소 가격이 최소인지를 따지는 것이 필요하다. 그러나 첫 도시부터 가격이 최소인지를 따지게 만들면 코드를 더 간결하게 쓸 수 있다. minOil이라는 최소 가격을 넣을 변수를 선언할 때, 문제에 제시되어 있는 리터당 가격의 최댓값을 넣어두면 모든 도시에 같은 코드를 ..

문제 www.acmicpc.net/problem/2720 2720번: 세탁소 사장 동혁 각 테스트케이스에 대해 필요한 쿼터의 개수, 다임의 개수, 니켈의 개수, 페니의 개수를 공백으로 구분하여 출력한다. www.acmicpc.net 해설 각각의 동전의 개수를 최소로 하기 위해선 거스름돈 액수를 각 동전으로 나눈 몫을 개수로 하면 된다. 남은 거스름돈은 또 남은 동전들로 나눠주면 된다. 코드 -파이썬 #백준 2720(세탁소 사장 동혁) coin = [25, 10, 5, 1] t = int(input()) #테스트 케이스 개수 for _ in range(t): case = int(input()) #거스름돈 res = [] for i in coin: res.append(case // i) case = case..

문제 www.acmicpc.net/problem/1343 1343번: 폴리오미노 첫째 줄에 사전순으로 가장 앞서는 답을 출력한다. 만약 덮을 수 없으면 -1을 출력한다. www.acmicpc.net 해설 XXXX는 AAAA로 XX는 BB로 변경하는 문제이니 문자를 교체해주는 replace() 함수를 사용하면 된다. 교체를 해준 후에도 X가 남아있다면 -1이 답이 되는 것이고, 남아있지 않다면 그대로 바꾼 문자를 출력해주면 된다. 코드 -파이썬 #백준 1343(폴리오미노) board = input() #보드판 board = board.replace('XXXX', 'AAAA') board = board.replace('XX', 'BB') if board.count('X') != 0: print(-1) els..

문제 https://www.acmicpc.net/problem/15903 15903번: 카드 합체 놀이 첫 번째 줄에 카드의 개수를 나타내는 수 n(2 ≤ n ≤ 1,000)과 카드 합체를 몇 번 하는지를 나타내는 수 m(0 ≤ m ≤ 15×n)이 주어진다. 두 번째 줄에 맨 처음 카드의 상태를 나타내는 n개의 자연수 a1, www.acmicpc.net 해설 이 문제는 다음과 같은 2가지 과정을 통해 카드 합체를 하는 문제이다. x번 카드와 y번 카드를 골라 그 두 장에 쓰여진 수를 더한 값을 계산한다. (x ≠ y) 계산한 값을 x번 카드와 y번 카드 두 장 모두에 덮어 쓴다. 위와 같은 과정을 m번 거쳤을 때 모든 카드의 합이 최소가 되게 하는 것이 목표이므로, 매번 고르는 x번 카드와 y번 카드는 ..