본문 바로가기

스터디(beakjoon)98

Kotlin] 백준 2903번 문제풀이 https://www.acmicpc.net/problem/2903 2903번: 중앙 이동 알고리즘 상근이는 친구들과 함께 SF영화를 찍으려고 한다. 이 영화는 외계 지형이 필요하다. 실제로 우주선을 타고 외계 행성에 가서 촬영을 할 수 없기 때문에, 컴퓨터 그래픽으로 CG처리를 하려고 한다. www.acmicpc.net 풀이 더보기 가만히 문제를 보면 쉬운데.. 변 하나만 보면 1번 -> 점 두개 사이에 점 하나를 콕 찍어야 한다. 2번 -> 점 세 개 사이에 2개를 콕 3번 -> 점 5개 사이에 4개를 콕 4번 -> 9개 사이에 8개 콕. 즉 연속되었지만 연결되지 않는 점 n개는 변 n-1을 만들고 변 위에 점을 찍기 때문에 최종적으로 찍히는 점음 n + n -1 이 된다. 그리고 이것이 끝이 아니라 .. 2023. 6. 16.
Kotlin] 백준 2720번 문제풀이 https://www.acmicpc.net/problem/2720 2720번: 세탁소 사장 동혁 각 테스트케이스에 대해 필요한 쿼터의 개수, 다임의 개수, 니켈의 개수, 페니의 개수를 공백으로 구분하여 출력한다. www.acmicpc.net 풀이 더보기 간단한 그리디 문제입니다. 그리디에 대한 설명은 요기. https://itstudy-mary.tistory.com/448 탐욕 알고리즘(Greedy Algorithm) 그리디 알고리즘, 욕심쟁이 알고리즘이라고도 부른다. 탐욕 알고리즘은 최적해를 구하는 알고리즘으로, 매 순간순간마다 최적의 방식을 선택하여 최종적인 최적해에 도달한다. 물론 순간순간 itstudy-mary.tistory.com 그리디 문제 풀 듯, 가장 큰 수부터 나누어 몫 -> 거스름돈으로.. 2023. 6. 15.
Kotlin] 백준 11005번 문제풀이 https://www.acmicpc.net/problem/11005 11005번: 진법 변환 2 10진법 수 N이 주어진다. 이 수를 B진법으로 바꿔 출력하는 프로그램을 작성하시오. 10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 www.acmicpc.net 풀이 더보기 (개같이 멸망함) 최대값이 얼마까지 가는지 모르므로 일단 while문을 돌린다. count로 자릿수를 설정해놓고 만약 진수의 제곱을 나누었을때 해당 진수의 n제곱보다 크게 나오면 이건 좀 더 나눠야 한단 뜻이므로 카운팅을 올린다. 만약 해당진수의 n제곱보다 작게 나오면 해당 몫을 가장 큰 수로 저장하고, 나눈 몫을 나머지로 나머지 아랫수를 구한다. 왜 그렇게 되냐고? 10진수를 .. 2023. 6. 15.
Kotlin] 백준 2745번 문제풀이 https://www.acmicpc.net/problem/2745 2745번: 진법 변환 B진법 수 N이 주어진다. 이 수를 10진법으로 바꿔 출력하는 프로그램을 작성하시오. 10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 www.acmicpc.net 풀이 더보기 이 문제를 풀려면 먼저 n진법을 어떻게 10진법으로 만드는지 봐야한다. 예를 들어 3진법으로 2102(3)라고 되어있는 수를 10진법으로 바꾼다고 가정한다. 2는 3^3의 자리, 1은 3^2의 자리, 0은 3^1의 자리, 2는 3^0의 자리이다. 이를 좀 더 표로 보면 2 1 0 2 3^3 3^2 3^1 3^0 따라서 2103(3)은 2*3^3 + 1*3^2 + 0*3^1 + 2*3^0.. 2023. 6. 14.
반응형

티스토리툴바