Dev Hyeri

백준 사칙연산 코딩테스트 3

[백준](2024)ACM 호텔(설명/코드/정답)

문제 링크 : https://www.acmicpc.net/problem/10250 난이도 알고리즘 브론즈3 수학, 구현, 사칙연산 1. 요구 사항 이해 시간, 메모리 제한 : 1초 / 256 MB 호텔의 형태와 배정 정책에 따라 N번째 손님에게 배정되어야 하는 방 번호를 출력하라. 2. 설계/검증 층수, 방 번호 - 몇 번째 손님인지와 H와 관련이 있음 시간 복잡도 최악의 경우 공간 복잡도 O(T * H * W) 9801 O(1) 3. 정상 코드 import java.util.Scanner; public class Main { public static void main(String[] args) { // Scanner 객체 생성 Scanner scan = new Scanner(System.in); // ..

[백준](2024) ✔️개미 (설명/코드/정답)

문제 링크 : https://www.acmicpc.net/problem/10158 난이도 알고리즘 실버3 수학, 애드 혹, 사칙연산 1. 요구 사항 이해 시간, 메모리 제한 : 0.15초 / 256MB x가 w, y가 h인 이차원 격자에서 x, y +1씩 이동. x가 0또는 w, y가 0또는 h일때 증감을 바꿔서 입력 횟수만큼의 이동 후 있는 위치를 계산 w와 h는 자연수이며 범위는 2 ≤ w,h ≤ 40,000 초기 위치 p와 q도 자연수이며 범위는 각각 0 < p < w과 0 < q < h 이동 횟수 t의 범위는 1 ≤ t ≤ 200,000,000 2. 설계/검증 입력 - 격자 설정 - 초기 위치 좌표 - 이동 횟수 이동 실행 반복문 - 증감 변환 시간 복잡도 최악의 경우 공간 복잡도 O(1) 3. ..

[백준](2024) 소금 폭탄 (설명/코드/정답)

문제 링크 : https://www.acmicpc.net/problem/13223 난이도 알고리즘 브론즈3 수학, 구현, 사칙연산 1. 요구 사항 이해 시간, 메모리 제한 : 2초 / 512MB 현재 시각으로부터 동작 시각까지의 인터벌을 구하시오 현재 시각 hh:mm:ss 포맷 (0 ≤ h ≤ 23), (0 ≤ m ≤ 59) , (0 ≤ s ≤ 59) 소금 투하 시각 hh:mm:ss 두 시각의 차이 (1초 ≤ interval ≤ 24시간) 2. 설계/검증 입력 입력받은 시각을 파싱 - split() 사용 입력받은 시간 차이 계산 음수 보정 시, 분, 초 변수를 출력 hh:mm:ss 포맷 형태로 출력 - System.out.printf("%02d:%02d:%02d", hh, mm, ss) 시간 복잡도 최악..