๐Ÿ“œ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ

๐Ÿ“œ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ/BAEKJOON\์ˆ˜ํ•™ 1, ์ˆ˜ํ•™ 2

๋ฐฑ์ค€ 9020๋ฒˆ : ๊ณจ๋“œ๋ฐ”ํ์˜ ์ถ”์ธก (JAVA) ๋ฌธ์ œ ํ’€์ด

๐Ÿš€๋ฌธ์ œ 1๋ณด๋‹ค ํฐ ์ž์—ฐ์ˆ˜ ์ค‘์—์„œ 1๊ณผ ์ž๊ธฐ ์ž์‹ ์„ ์ œ์™ธํ•œ ์•ฝ์ˆ˜๊ฐ€ ์—†๋Š” ์ž์—ฐ์ˆ˜๋ฅผ ์†Œ์ˆ˜๋ผ๊ณ  ํ•œ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด, 5๋Š” 1๊ณผ 5๋ฅผ ์ œ์™ธํ•œ ์•ฝ์ˆ˜๊ฐ€ ์—†๊ธฐ ๋•Œ๋ฌธ์— ์†Œ์ˆ˜์ด๋‹ค. ํ•˜์ง€๋งŒ, 6์€ 6 = 2 × 3 ์ด๊ธฐ ๋•Œ๋ฌธ์— ์†Œ์ˆ˜๊ฐ€ ์•„๋‹ˆ๋‹ค. ๊ณจ๋“œ๋ฐ”ํ์˜ ์ถ”์ธก์€ ์œ ๋ช…ํ•œ ์ •์ˆ˜๋ก ์˜ ๋ฏธํ•ด๊ฒฐ ๋ฌธ์ œ๋กœ, 2๋ณด๋‹ค ํฐ ๋ชจ๋“  ์ง์ˆ˜๋Š” ๋‘ ์†Œ์ˆ˜์˜ ํ•ฉ์œผ๋กœ ๋‚˜ํƒ€๋‚ผ ์ˆ˜ ์žˆ๋‹ค๋Š” ๊ฒƒ์ด๋‹ค. ์ด๋Ÿฌํ•œ ์ˆ˜๋ฅผ ๊ณจ๋“œ๋ฐ”ํ ์ˆ˜๋ผ๊ณ  ํ•œ๋‹ค. ๋˜, ์ง์ˆ˜๋ฅผ ๋‘ ์†Œ์ˆ˜์˜ ํ•ฉ์œผ๋กœ ๋‚˜ํƒ€๋‚ด๋Š” ํ‘œํ˜„์„ ๊ทธ ์ˆ˜์˜ ๊ณจ๋“œ๋ฐ”ํ ํŒŒํ‹ฐ์…˜์ด๋ผ๊ณ  ํ•œ๋‹ค. ์˜ˆ๋ฅผ ๋“ค๋ฉด, 4 = 2 + 2, 6 = 3 + 3, 8 = 3 + 5, 10 = 5 + 5, 12 = 5 + 7, 14 = 3 + 11, 14 = 7 + 7์ด๋‹ค. 10000๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ ๋ชจ๋“  ์ง์ˆ˜ n์— ๋Œ€ํ•œ ๊ณจ๋“œ๋ฐ”ํ ํŒŒํ‹ฐ์…˜์€ ์กด์žฌํ•œ๋‹ค. 2๋ณด๋‹ค ํฐ ์ง..

๐Ÿ“œ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ/BAEKJOON\์ˆ˜ํ•™ 1, ์ˆ˜ํ•™ 2

๋ฐฑ์ค€ 1002๋ฒˆ : ํ„ฐ๋ › (JAVA) ๋ฌธ์ œ ํ’€์ด

๐Ÿš€๋ฌธ์ œ ์กฐ๊ทœํ˜„๊ณผ ๋ฐฑ์Šนํ™˜์€ ํ„ฐ๋ ›์— ๊ทผ๋ฌดํ•˜๋Š” ์ง์›์ด๋‹ค. ํ•˜์ง€๋งŒ ์›Œ๋‚™ ์กด์žฌ๊ฐ์ด ์—†์–ด์„œ ์ธ๊ตฌ์ˆ˜๋Š” ์ฐจ์ง€ํ•˜์ง€ ์•Š๋Š”๋‹ค. ๋‹ค์Œ์€ ์กฐ๊ทœํ˜„๊ณผ ๋ฐฑ์Šนํ™˜์˜ ์‚ฌ์ง„์ด๋‹ค. ์ด์„์›์€ ์กฐ๊ทœํ˜„๊ณผ ๋ฐฑ์Šนํ™˜์—๊ฒŒ ์ƒ๋Œ€ํŽธ ๋งˆ๋ฆฐ(๋ฅ˜์žฌ๋ช…)์˜ ์œ„์น˜๋ฅผ ๊ณ„์‚ฐํ•˜๋ผ๋Š” ๋ช…๋ น์„ ๋‚ด๋ ธ๋‹ค. ์กฐ๊ทœํ˜„๊ณผ ๋ฐฑ์Šนํ™˜์€ ๊ฐ๊ฐ ์ž์‹ ์˜ ํ„ฐ๋ › ์œ„์น˜์—์„œ ํ˜„์žฌ ์ ๊นŒ์ง€์˜ ๊ฑฐ๋ฆฌ๋ฅผ ๊ณ„์‚ฐํ–ˆ๋‹ค. ์กฐ๊ทœํ˜„์˜ ์ขŒํ‘œ (x1, y1)์™€ ๋ฐฑ์Šนํ™˜์˜ ์ขŒํ‘œ (x2, y2)๊ฐ€ ์ฃผ์–ด์ง€๊ณ , ์กฐ๊ทœํ˜„์ด ๊ณ„์‚ฐํ•œ ๋ฅ˜์žฌ๋ช…๊ณผ์˜ ๊ฑฐ๋ฆฌ r1๊ณผ ๋ฐฑ์Šนํ™˜์ด ๊ณ„์‚ฐํ•œ ๋ฅ˜์žฌ๋ช…๊ณผ์˜ ๊ฑฐ๋ฆฌ r2๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, ๋ฅ˜์žฌ๋ช…์ด ์žˆ์„ ์ˆ˜ ์žˆ๋Š” ์ขŒํ‘œ์˜ ์ˆ˜๋ฅผ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ๐Ÿˆ์ž…๋ ฅ ์ฒซ์งธ ์ค„์— ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค์˜ ๊ฐœ์ˆ˜ T๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ๊ฐ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค๋Š” ๋‹ค์Œ๊ณผ ๊ฐ™์ด ์ด๋ฃจ์–ด์ ธ ์žˆ๋‹ค. ํ•œ ์ค„์— x1, y1, r1, x2, y2, r2๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. x1..

๐Ÿ“œ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ/BAEKJOON\์ˆ˜ํ•™ 1, ์ˆ˜ํ•™ 2

๋ฐฑ์ค€ 3009๋ฒˆ : ๋„ค ๋ฒˆ์งธ ์  (JAVA) ๋ฌธ์ œ ํ’€์ด

์‹œ๊ฐ„ ์ œํ•œ ๋ฉ”๋ชจ๋ฆฌ ์ œํ•œ ์ œ์ถœ ์ •๋‹ต ๋งž์€ ์‚ฌ๋žŒ ์ •๋‹ต ๋น„์œจ 1 ์ดˆ 128 MB 11475 8287 7581 74.127% ๋ฌธ์ œ ์„ธ ์ ์ด ์ฃผ์–ด์กŒ์„ ๋•Œ, ์ถ•์— ํ‰ํ–‰ํ•œ ์ง์‚ฌ๊ฐํ˜•์„ ๋งŒ๋“ค๊ธฐ ์œ„ํ•ด์„œ ํ•„์š”ํ•œ ๋„ค ๋ฒˆ์งธ ์ ์„ ์ฐพ๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ž…๋ ฅ ์„ธ ์ ์˜ ์ขŒํ‘œ๊ฐ€ ํ•œ ์ค„์— ํ•˜๋‚˜์”ฉ ์ฃผ์–ด์ง„๋‹ค. ์ขŒํ‘œ๋Š” 1๋ณด๋‹ค ํฌ๊ฑฐ๋‚˜ ๊ฐ™๊ณ , 1000๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ ์ •์ˆ˜์ด๋‹ค. ์ถœ๋ ฅ ์ง์‚ฌ๊ฐํ˜•์˜ ๋„ค ๋ฒˆ์งธ ์ ์˜ ์ขŒํ‘œ๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค. ์˜ˆ์ œ ์ž…๋ ฅ 1 30 20 10 10 10 20 ์˜ˆ์ œ ์ถœ๋ ฅ 1 30 10 ์ด ๋ฌธ์ œ๋Š” ๋ณ„๋กœ ์–ด๋ ต์ง€๊ฐ€ ์•Š๋‹ค. ์ฒซ ๋ฒˆ์งธ ์ž…๋ ฅ์„ ๋ณด๋ฉด 30, 10, 10 ์ด ์ž…๋ ฅ๋˜๊ณ , ๋„ค ๋ฒˆ์งธ ์ ์˜ ์ขŒํ‘œ๋Š” 30์ด ๋˜๋ฉด ๋˜๋Š”๊ฒƒ์ด๋‹ค. ๋‚ด๊ฐ€ ์ƒ๊ฐํ•ด๋‚ธ ๋ฐฉ๋ฒ•์€ ๋ฐฐ์—ด์„ ๋‘๊ฐœ๋ฅผ ๋งŒ๋“ค์–ด์„œ ํ•ด๋‹น ์ธ๋ฑ์Šค์˜ ๊ฐ’์„ ์ฆ๊ฐ€ ์‹œํ‚จ ํ›„, ๋งˆ์ง€๋ง‰์— ๋ฐฐ์—ด์˜ ๊ฐ’์„ ๊ฒ€์‚ฌํ•ด์„œ ..

๐Ÿ“œ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ/BAEKJOON\์ˆ˜ํ•™ 1, ์ˆ˜ํ•™ 2

๋ฐฑ์ค€ 1011๋ฒˆ : Fly me to the Alpha Centauri (JAVA) ๋ฌธ์ œ ํ’€์ด

www.acmicpc.net/problem/1011 1011๋ฒˆ: Fly me to the Alpha Centauri ์šฐํ˜„์ด๋Š” ์–ด๋ฆฐ ์‹œ์ ˆ, ์ง€๊ตฌ ์™ธ์˜ ๋‹ค๋ฅธ ํ–‰์„ฑ์—์„œ๋„ ์ธ๋ฅ˜๋“ค์ด ์‚ด์•„๊ฐˆ ์ˆ˜ ์žˆ๋Š” ๋ฏธ๋ž˜๊ฐ€ ์˜ค๋ฆฌ๋ผ ๋ฏฟ์—ˆ๋‹ค. ๊ทธ๋ฆฌ๊ณ  ๊ทธ๊ฐ€ ์ง€๊ตฌ๋ผ๋Š” ์„ธ์ƒ์— ๋ฐœ์„ ๋‚ด๋ ค ๋†“์€ ์ง€ 23๋…„์ด ์ง€๋‚œ ์ง€๊ธˆ, ์„ธ๊ณ„ ์ตœ์—ฐ์†Œ ASNA ์šฐ์ฃผ ๋น„ํ–‰ www.acmicpc.net ์ด ๋ฌธ์ œ๋Š” ์ •๋ง ์–ด๋ ค์› ๋‹ค.. ๊ฒฐ๊ตญ ์ธํ„ฐ๋„ท์— ํ’€์ด๋ฅผ ๊ฒ€์ƒ‰ํ•ด์„œ ์ฐพ์•„๋ดค๋‹ค ใ… ......... ์ผ๋‹จ ๊ทœ์น™์„ ์ฐพ๊ธฐ ์œ„ํ•ด์„œ ํ‘œ๋ฅผ ํ•œ๋ฒˆ ๊ทธ๋ ค๋ณด์ž. distance = y - x move = ๋ชจ๋“  ์ด๋™ ๊ฑฐ๋ฆฌ count = ์ด ์ด๋™ ํšŸ์ˆ˜ max = ์ด๋™ ๊ฑฐ๋ฆฌ ์ค‘ ์ตœ๋Œ€ ์ด๋™ ๊ฑฐ๋ฆฌ ์œ„์— ํ‘œ๋ฅผ ๋ณด๋ฉด ์„ธ๊ฐ€์ง€ ๊ทœ์น™์„ ์•Œ ์ˆ˜ ์žˆ๋‹ค. max ๊ฐ€ ๋ณ€ํ•˜๋Š” ์‹œ์ ์— distance๋Š” max์˜ ์ œ๊ณฑ์ด ๋œ..

๐Ÿ“œ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ/BAEKJOON\์ˆ˜ํ•™ 1, ์ˆ˜ํ•™ 2

๋ฐฑ์ค€ 2869๋ฒˆ : ๋‹ฌํŒฝ์ด๋Š” ์˜ฌ๋ผ๊ฐ€๊ณ  ์‹ถ๋‹ค (JAVA) ๋ฌธ์ œ ํ’€์ด

๋‹ฌํŒฝ์ด๋Š” ์˜ฌ๋ผ๊ฐ€๊ณ  ์‹ถ๋‹ค ์‹œ๊ฐ„์ œํ•œ ๋ฉ”๋ชจ๋ฆฌ ์ œํ•œ ์ œ์ถœ ์ •๋‹ต ๋งž์€ ์‚ฌ๋žŒ ์ •๋‹ต ๋น„์œจ 0.15 ์ดˆ (์ถ”๊ฐ€ ์‹œ๊ฐ„ ์—†์Œ) 128 MB 66018 15786 13379 25.973% ๋ฌธ์ œ ๋•… ์œ„์— ๋‹ฌํŒฝ์ด๊ฐ€ ์žˆ๋‹ค. ์ด ๋‹ฌํŒฝ์ด๋Š” ๋†’์ด๊ฐ€ V๋ฏธํ„ฐ์ธ ๋‚˜๋ฌด ๋ง‰๋Œ€๋ฅผ ์˜ฌ๋ผ๊ฐˆ ๊ฒƒ์ด๋‹ค. ๋‹ฌํŒฝ์ด๋Š” ๋‚ฎ์— A๋ฏธํ„ฐ ์˜ฌ๋ผ๊ฐˆ ์ˆ˜ ์žˆ๋‹ค. ํ•˜์ง€๋งŒ, ๋ฐค์— ์ž ์„ ์ž๋Š” ๋™์•ˆ B๋ฏธํ„ฐ ๋ฏธ๋„๋Ÿฌ์ง„๋‹ค. ๋˜, ์ •์ƒ์— ์˜ฌ๋ผ๊ฐ„ ํ›„์—๋Š” ๋ฏธ๋„๋Ÿฌ์ง€์ง€ ์•Š๋Š”๋‹ค. ๋‹ฌํŒฝ์ด๊ฐ€ ๋‚˜๋ฌด ๋ง‰๋Œ€๋ฅผ ๋ชจ๋‘ ์˜ฌ๋ผ๊ฐ€๋ ค๋ฉด, ๋ฉฐ์น ์ด ๊ฑธ๋ฆฌ๋Š”์ง€ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ž…๋ ฅ ์ฒซ์งธ ์ค„์— ์„ธ ์ •์ˆ˜ A, B, V๊ฐ€ ๊ณต๋ฐฑ์œผ๋กœ ๊ตฌ๋ถ„๋˜์–ด์„œ ์ฃผ์–ด์ง„๋‹ค. (1 ≤ B < A ≤ V ≤ 1,000,000,000) ์ถœ๋ ฅ ์ฒซ์งธ ์ค„์— ๋‹ฌํŒฝ์ด๊ฐ€ ๋‚˜๋ฌด ๋ง‰๋Œ€๋ฅผ ๋ชจ๋‘ ์˜ฌ๋ผ๊ฐ€๋Š”๋ฐ ๋ฉฐ์น ์ด ๊ฑธ๋ฆฌ๋Š”์ง€ ์ถœ๋ ฅํ•œ๋‹ค. ์˜ˆ์ œ ์ž…๋ ฅ 1 ์˜ˆ์ œ ์ถœ๋ ฅ ..

๐Ÿ“œ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ/BAEKJOON\์ˆ˜ํ•™ 1, ์ˆ˜ํ•™ 2

๋ฐฑ์ค€ 1193๋ฒˆ : ๋ถ„์ˆ˜ ์ฐพ๊ธฐ (JAVA) ๋ฌธ์ œ ํ’€์ด

๋ฌธ์ œ ํ’€๋Ÿฌ ๊ฐ€๊ธฐ ๋‚˜์˜ ํ’€์ด package Baekjoon; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Find_Fraction { public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(bf.readLine()); String answer = ""; int startNum = 1; int EndIndex = 1; while (true)..

iseunghan
'๐Ÿ“œ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๊ธ€ ๋ชฉ๋ก (6 Page)