[백준]단계별로 풀어보기 - 8단계.기본 수학1 - 2869번. 달팽이는 올라가고 싶다 (Java 자바)

단계별로 풀어보기 - [8단계.기본 수학1] - 2869번. 달팽이는 올라가고 싶다. 문제 문제링크 https://www.acmicpc.net/problem/2869 2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) www.acmicpc.net 풀이 여태까지 Scanner만 줄곧 써왔기 때문에, Scanner가 편해서 이번에도 이걸로 풀어봤는데, 알고리즘은 맞지만 자꾸 시간초과가 떠서 BufferedReader을 사용해서 풀었다. 일단 알고리즘을 짤 때 주의해야 하는 점은, '정상에 도달하면 미끄러지지 않는다'는 것이다. length / (up - down) ▶ 몫만 반환. 잔여 블록이 있다면 한..

• format_list_bulleted 알고리즘/백준 문제 풀이
• · 2022. 1. 20.

[백준]단계별로 풀어보기 - 8단계.기본 수학1 - 1193번 분수찾기 (Java 자바)

단계별로 풀어보기 - [8단계.기본 수학1] - 1193번 분수찾기 문제 문제링크 https://www.acmicpc.net/problem/1193 1193번: 분수찾기 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. www.acmicpc.net 풀이 분수 배열에서 i번째 대각선을 생각했을 때, i가 홀수인지, 짝수인지에 따라 경우를 나눠서 생각해보았다. i가 홀수일 때: 위로 올라가는 방향↗. 올라갈수록 a감소, b증가 짝수일 때: 아래로 내려가는 방향↙. 내려갈수록 a증가, b감소 i를 증가시키는 for문 안에서 i가 짝수/홀수인지에 따라 for문 안에서 i번만큼 a와 b를 증가/감소시키도록 하였다. CODE import java.util.Scanner; public class Main..

• format_list_bulleted 알고리즘/백준 문제 풀이
• · 2022. 1. 20.

[백준]단계별로 풀어보기 - 8단계.기본수학1 - 2292번 벌집 (Java 자바)

단계별로 풀어보기 - [8단계.기본수학1] - 2292번 벌집 문제 문제링크 https://www.acmicpc.net/problem/2292 2292번: 벌집 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌 www.acmicpc.net 풀이 1번 방을 기준으로 한 껍질씩 늘어날 때마다 마지막 방 번호의 규칙을 생각해보았다. 1 7 = 1 + 6 19 = 1 + 6 + 12 37 = 1 + 6 + 12 + 18 n번째 껍질의 마지막 방 번호 x = 1 + 1*6 + 2*6 + ... + (n-1)*6 CODE import java.util.Scanner; publ..

• format_list_bulleted 알고리즘/백준 문제 풀이
• · 2022. 1. 19.

[백준]단계별로 풀어보기 - 8단계.기본 수학1 - 1712번 손익분기점 (Java 자바)

단계별로 풀어보기 - [8단계.기본 수학1] - 1712번 손익분기점 문제 문제링크 https://www.acmicpc.net/problem/1712 1712번: 손익분기점 월드전자는 노트북을 제조하고 판매하는 회사이다. 노트북 판매 대수에 상관없이 매년 임대료, 재산세, 보험료, 급여 등 A만원의 고정 비용이 들며, 한 대의 노트북을 생산하는 데에는 재료비와 www.acmicpc.net 풀이 [입력 받기] Scanner의 nextInt()함수를 이용하여 3개의 정수를 하나씩 A, B, C에 저장한다. [출력] 손익분기점은 총 수입이 총 비용보다 많아져 수익이 발생하는 지점이다. 총 수입 = 판매 비용(C) 총 비용 = 고정 비용(A) + 가변 비용(B) 만약 B가 C보다 크거나 같은 경우에는 손익분기점..

• format_list_bulleted 알고리즘/백준 문제 풀이
• · 2022. 1. 19.

[백준]단계별로 풀어보기 - 7단계.문자열 - 1316번 그룹 단어 체커 (Java 자바)

단계별로 풀어보기 - [7단계.문자열] - 1316번 그룹 단어 체커 문제 문제링크 https://www.acmicpc.net/problem/1316 1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때 www.acmicpc.net 풀이 정수 n을 입력받고, 단어를 n개 입력받는다. 각 단어가 그룹 단어인지 여부를 flag으로 판단하며, 단어 하나를 체크할 때마다 true로 초기화해준다. 각 단어의 알파벳을 순회하면서 현재 차례의 알파벳을 기준으로 그 이전 문자열을 잘라서 그 문자열에 현재 알파벳이 존재하는지 ..

• format_list_bulleted 알고리즘/백준 문제 풀이
• · 2022. 1. 17.

[백준]단계별로 풀어보기 - 7단계.문자열 - 2941번 크로아티아 알파벳 (Java 자바)

단계별로 풀어보기 - [7단계.문자열] - 2941번 크로아티아 알파벳 문제 문제링크 https://www.acmicpc.net/problem/2941 2941번: 크로아티아 알파벳 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크로아티아 알파벳 변경 č c= ć c- dž dz= đ d- lj lj nj nj š s= ž z= www.acmicpc.net 풀이 크로아티아 알파벳으로 변환해야 하는 것을 배열로 따로 저장해놓고, 입력한 문장이 배열에 있는 것을 포함하면 해당 알파벳들을 "!"로 바꿈으로써 하나의 단어로 셀 수 있게 하였다. 그리고 나서 문자열의 길이를 리턴하였다. CODE import java.util.Scanne..

• format_list_bulleted 알고리즘/백준 문제 풀이
• · 2022. 1. 17.