728x90

 

 

1085번: 직사각형에서 탈출

한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램

www.acmicpc.net

 

 

☕Language: Java

 

 

 

소스 코드

🔗 HJ0216/TIL

728x90
저작자표시

'Computer > Algorithm_Java' 카테고리의 다른 글

[BaekJoon] 1008번 A/B 문제풀이 (Success)  (0) 2023.03.04
[BaekJoon] 2477번 참외밭 문제풀이 (-ing)  (0) 2023.03.03
[BaekJoon] 18108번 1998년생인 내가 태국에서는 2541년생?! 문제풀이 (Success)  (0) 2023.03.01
[BaekJoon] 2292번 벌집 문제풀이 (Success)  (0) 2023.02.28
[BaekJoon] 2869번 달팽이는 올라가고 싶다 문제풀이 (Success)  (0) 2023.02.27
728x90

 

 

18108번: 1998년생인 내가 태국에서는 2541년생?!

ICPC Bangkok Regional에 참가하기 위해 수완나품 국제공항에 막 도착한 팀 레드시프트 일행은 눈을 믿을 수 없었다. 공항의 대형 스크린에 올해가 2562년이라고 적혀 있던 것이었다. 불교 국가인 태국

www.acmicpc.net

 

☕Language: Java

 

 

 

소스 코드

🔗 HJ0216/TIL

728x90

'Computer > Algorithm_Java' 카테고리의 다른 글

[BaekJoon] 2477번 참외밭 문제풀이 (-ing)  (0) 2023.03.03
[BaekJoon] 1085번 직사각형에서 탈출 문제풀이 (Success)  (0) 2023.03.02
[BaekJoon] 2292번 벌집 문제풀이 (Success)  (0) 2023.02.28
[BaekJoon] 2869번 달팽이는 올라가고 싶다 문제풀이 (Success)  (0) 2023.02.27
[BaekJoon] 10926번 ??! 문제풀이 (Success)  (0) 2023.02.26
728x90

 

 

2292번: 벌집

위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌

www.acmicpc.net

 

 

☕Language: Java

 

⭐ 수학적 규칙을 수식화해보기

1

7 = 1 + 6

19 = (1+6) + 12

37 = (1+6+12) + 18

 

 

소스 코드

🔗 HJ0216/TIL

728x90

'Computer > Algorithm_Java' 카테고리의 다른 글

[BaekJoon] 1085번 직사각형에서 탈출 문제풀이 (Success)  (0) 2023.03.02
[BaekJoon] 18108번 1998년생인 내가 태국에서는 2541년생?! 문제풀이 (Success)  (0) 2023.03.01
[BaekJoon] 2869번 달팽이는 올라가고 싶다 문제풀이 (Success)  (0) 2023.02.27
[BaekJoon] 10926번 ??! 문제풀이 (Success)  (0) 2023.02.26
[BaekJoon] 10172번 개 문제풀이 (Success)  (0) 2023.02.25
728x90

 

 

2869번: 달팽이는 올라가고 싶다

첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000)

www.acmicpc.net

 

☕Language: Java

😱 시간 초과

 

 

1. BufferedReader 사용

⭐ BufferedReader

: 코드 마지막에 bf.close(); 작성

: IOException 선언

 

😱 시간 초과

 

 

2. BufferedWriter 사용

⭐ BufferedWriter

: 코드 마지막에 bw.flush(); or bw.close(); 작성 // 작성하지 않을 경우, 코드 실행이 정상적으로 작동하지 않으므로 유의

 

😱 시간 초과

 

 

⭐ Buffer 사용에도 시간 초과가 나왔으므로 문제 풀이 과정 수정 예정

 

 

+ 2023.05.07 추가

BufferedReader와 BufferedWriter 문제가 아닌 알고리즘 문제

시간 제한이 있으므로 반복문 사용이 시간 초과 에러가 발생함

⭐ 반복문이 아닌 수식 도출

길이 = (올라감-내려감)*일자 + 올라감

(단, 올라감을 추가하는 경우는 (올라감-내려감)*일자가 길이보다 작을 경우에 한정 *조건문 활용*)

일자 = (길이-올라감) / (올라감-내려감)

 

 

 

소스 코드

🔗 HJ0216/TIL

 

참고 자료

📑 [백준] 2869번 : 달팽이는 올라가고 싶다 – JAVA [자바]

 

728x90

'Computer > Algorithm_Java' 카테고리의 다른 글

[BaekJoon] 18108번 1998년생인 내가 태국에서는 2541년생?! 문제풀이 (Success)  (0) 2023.03.01
[BaekJoon] 2292번 벌집 문제풀이 (Success)  (0) 2023.02.28
[BaekJoon] 10926번 ??! 문제풀이 (Success)  (0) 2023.02.26
[BaekJoon] 10172번 개 문제풀이 (Success)  (0) 2023.02.25
[BaekJoon] 10998번 A*B 문제풀이 (Success)  (0) 2023.02.24
728x90

 

 

10926번: ??!

준하는 사이트에 회원가입을 하다가 joonas라는 아이디가 이미 존재하는 것을 보고 놀랐다. 준하는 놀람을 ??!로 표현한다. 준하가 가입하려고 하는 사이트에 이미 존재하는 아이디가 주어졌을 때

www.acmicpc.net

 

☕Language: Java

 

⭐ 출제 의도를 이해하기

특정 값을 미리 지정해두는 것이 아니라, 입력된 모든 값이 이미 입력이 되어있는 상태의 코드를 만들기

 

 

 

소스 코드

🔗 HJ0216/TIL

728x90

'Computer > Algorithm_Java' 카테고리의 다른 글

[BaekJoon] 2292번 벌집 문제풀이 (Success)  (0) 2023.02.28
[BaekJoon] 2869번 달팽이는 올라가고 싶다 문제풀이 (Success)  (0) 2023.02.27
[BaekJoon] 10172번 개 문제풀이 (Success)  (0) 2023.02.25
[BaekJoon] 10998번 A*B 문제풀이 (Success)  (0) 2023.02.24
[BaekJoon] 2588번 곱셈 문제풀이 (Success)  (0) 2023.02.23

티스토리툴바