Algorithms

    [JS] λ°±μ€€ 2292번 : λ²Œμ§‘

    [JS] λ°±μ€€ 2292번 : λ²Œμ§‘

    Question λ°±μ€€ 2292번 : λ²Œμ§‘ μœ„μ˜ κ·Έλ¦Όκ³Ό 같이 μœ‘κ°ν˜•μœΌλ‘œ 이루어진 λ²Œμ§‘μ΄ μžˆλ‹€. κ·Έλ¦Όμ—μ„œ λ³΄λŠ” 바와 같이 μ€‘μ•™μ˜ λ°© 1λΆ€ν„° μ‹œμž‘ν•΄μ„œ μ΄μ›ƒν•˜λŠ” 방에 λŒμ•„κ°€λ©΄μ„œ 1μ”© μ¦κ°€ν•˜λŠ” 번호λ₯Ό μ£Όμ†Œλ‘œ 맀길 수 μžˆλ‹€. 숫자 N이 μ£Όμ–΄μ‘Œμ„ λ•Œ, λ²Œμ§‘μ˜ 쀑앙 1μ—μ„œ N번 λ°©κΉŒμ§€ μ΅œμ†Œ 개수의 방을 μ§€λ‚˜μ„œ 갈 λ•Œ λͺ‡ 개의 방을 μ§€λ‚˜κ°€λŠ”μ§€(μ‹œμž‘κ³Ό 끝을 ν¬ν•¨ν•˜μ—¬)λ₯Ό κ³„μ‚°ν•˜λŠ” ν”„λ‘œκ·Έλž¨μ„ μž‘μ„±ν•˜μ‹œμ˜€. 예λ₯Ό λ“€λ©΄, 13κΉŒμ§€λŠ” 3개, 58κΉŒμ§€λŠ” 5개λ₯Ό μ§€λ‚œλ‹€. 2292번: λ²Œμ§‘ μœ„μ˜ κ·Έλ¦Όκ³Ό 같이 μœ‘κ°ν˜•μœΌλ‘œ 이루어진 λ²Œμ§‘μ΄ μžˆλ‹€. κ·Έλ¦Όμ—μ„œ λ³΄λŠ” 바와 같이 μ€‘μ•™μ˜ λ°© 1λΆ€ν„° μ‹œμž‘ν•΄μ„œ μ΄μ›ƒν•˜λŠ” 방에 λŒμ•„κ°€λ©΄μ„œ 1μ”© μ¦κ°€ν•˜λŠ” 번호λ₯Ό μ£Όμ†Œλ‘œ 맀길 수 μžˆλ‹€. 숫자 N이 μ£Όμ–΄μ‘Œ www.acmicpc.net μž…λ ₯ 첫째 쀄에 N(1 ≤ N ..

    [JS] λ°±μ€€ 1712번 : 손읡뢄기점

    [JS] λ°±μ€€ 1712번 : 손읡뢄기점

    Question λ°±μ€€ 1712번 : 손읡뢄기점 μ›”λ“œμ „μžλŠ” λ…ΈνŠΈλΆμ„ μ œμ‘°ν•˜κ³  νŒλ§€ν•˜λŠ” νšŒμ‚¬μ΄λ‹€. λ…ΈνŠΈλΆ 판맀 λŒ€μˆ˜μ— 상관없이 맀년 μž„λŒ€λ£Œ, μž¬μ‚°μ„Έ, λ³΄ν—˜λ£Œ, κΈ‰μ—¬ λ“± Aλ§Œμ›μ˜ κ³ μ • λΉ„μš©μ΄ λ“€λ©°, ν•œ λŒ€μ˜ λ…ΈνŠΈλΆμ„ μƒμ‚°ν•˜λŠ” λ°μ—λŠ” μž¬λ£ŒλΉ„μ™€ 인건비 λ“± 총 Bλ§Œμ›μ˜ κ°€λ³€ λΉ„μš©μ΄ λ“ λ‹€κ³  ν•œλ‹€. 예λ₯Ό λ“€μ–΄ A=1,000, B=70이라고 ν•˜μž. 이 경우 λ…ΈνŠΈλΆμ„ ν•œ λŒ€ μƒμ‚°ν•˜λŠ” λ°λŠ” 총 1,070λ§Œμ›μ΄ λ“€λ©°, μ—΄ λŒ€ μƒμ‚°ν•˜λŠ” λ°λŠ” 총 1,700λ§Œμ›μ΄ λ“ λ‹€. λ…ΈνŠΈλΆ 가격이 Cλ§Œμ›μœΌλ‘œ μ±…μ •λ˜μ—ˆλ‹€κ³  ν•œλ‹€. 일반적으둜 생산 λŒ€μˆ˜λ₯Ό 늘렀 κ°€λ‹€ 보면 μ–΄λŠ μˆœκ°„ 총 μˆ˜μž…(νŒλ§€λΉ„μš©)이 총 λΉ„μš©(=κ³ μ •λΉ„μš©+κ°€λ³€λΉ„μš©)보닀 λ§Žμ•„μ§€κ²Œ λœλ‹€. 졜초둜 μ΄μˆ˜μž…μ΄ μ΄λΉ„μš©λ³΄λ‹€ λ§Žμ•„μ Έ 이읡이 λ°œμƒν•˜λŠ” 지점을 손읡뢄기점(BREAK-EVEN POINT..

    [JS] λ°±μ€€ 2908번 : μƒμˆ˜

    [JS] λ°±μ€€ 2908번 : μƒμˆ˜

    Question λ°±μ€€ 2908번 : μƒμˆ˜ μƒκ·Όμ΄μ˜ 동생 μƒμˆ˜λŠ” μˆ˜ν•™μ„ 정말 λͺ»ν•œλ‹€. μƒμˆ˜λŠ” 숫자λ₯Ό μ½λŠ”λ° λ¬Έμ œκ°€ μžˆλ‹€. μ΄λ ‡κ²Œ μˆ˜ν•™μ„ λͺ»ν•˜λŠ” μƒμˆ˜λ₯Ό μœ„ν•΄μ„œ μƒκ·Όμ΄λŠ” 수의 크기λ₯Ό λΉ„κ΅ν•˜λŠ” 문제λ₯Ό λ‚΄μ£Όμ—ˆλ‹€. μƒκ·Όμ΄λŠ” μ„Έ 자릿수 두 개λ₯Ό μΉ νŒμ— μ¨μ£Όμ—ˆλ‹€. κ·Έλ‹€μŒμ— 크기가 큰 수λ₯Ό 말해보라고 ν–ˆλ‹€. μƒμˆ˜λŠ” 수λ₯Ό λ‹€λ₯Έ μ‚¬λžŒκ³Ό λ‹€λ₯΄κ²Œ 거꾸둜 μ½λŠ”λ‹€. 예λ₯Ό λ“€μ–΄, 734와 893을 μΉ νŒμ— μ μ—ˆλ‹€λ©΄, μƒμˆ˜λŠ” 이 수λ₯Ό 437κ³Ό 398둜 μ½λŠ”λ‹€. λ”°λΌμ„œ, μƒμˆ˜λŠ” 두 μˆ˜μ€‘ 큰 수인 437을 큰 수라고 말할 것이닀. 두 μˆ˜κ°€ μ£Όμ–΄μ‘Œμ„ λ•Œ, μƒμˆ˜μ˜ λŒ€λ‹΅μ„ 좜λ ₯ν•˜λŠ” ν”„λ‘œκ·Έλž¨μ„ μž‘μ„±ν•˜μ‹œμ˜€. μž…λ ₯ 첫째 쀄에 상근이가 μΉ νŒμ— 적은 두 수 A와 Bκ°€ 주어진닀. 두 μˆ˜λŠ” 같지 μ•Šμ€ μ„Έ 자리 수이며, 0이 ν¬ν•¨λ˜μ–΄ μžˆμ§€ μ•Šλ‹€. μž…λ ₯μ˜ˆμ‹œ 7..

    [JS] ν”„λ‘œκ·Έλž˜λ¨ΈμŠ€ : μ•½μˆ˜μ˜ ν•©

    [JS] ν”„λ‘œκ·Έλž˜λ¨ΈμŠ€ : μ•½μˆ˜μ˜ ν•©

    Question μ •μˆ˜ n을 μž…λ ₯λ°›μ•„ n의 μ•½μˆ˜λ₯Ό λͺ¨λ‘ λ”ν•œ 값을 λ¦¬ν„΄ν•˜λŠ” ν•¨μˆ˜, solution을 μ™„μ„±ν•΄μ£Όμ„Έμš”. n은 0 이상 3000 μ΄ν•˜μΈ μ •μˆ˜μž…λ‹ˆλ‹€. μ•½μˆ˜ (η΄„ζ•Έ) : μ–΄λ–€ μˆ˜λ‚˜ 식을 λ‚˜λˆ„μ–΄ λ‚˜λ¨Έμ§€κ°€ 없이 λ–¨μ–΄μ§€λŠ” μˆ˜λ‚˜ 식을 μΌμ»«λŠ” 말. μž…μΆœλ ₯ μ˜ˆμ‹œ μž…μΆœλ ₯ 예 #1 12의 μ•½μˆ˜λŠ” 1, 2, 3, 4, 6, 12μž…λ‹ˆλ‹€. 이λ₯Ό λͺ¨λ‘ λ”ν•˜λ©΄ 28μž…λ‹ˆλ‹€. μž…μΆœλ ₯ 예 #2 5의 μ•½μˆ˜λŠ” 1, 5μž…λ‹ˆλ‹€. 이λ₯Ό λͺ¨λ‘ λ”ν•˜λ©΄ 6μž…λ‹ˆλ‹€. My Code function solution(n) { let answer = 0; for (let i = 0 ; i

    [JS] λ°±μ€€ 2675번 : λ¬Έμžμ—΄ 반볡

    [JS] λ°±μ€€ 2675번 : λ¬Έμžμ—΄ 반볡

    Question λ°±μ€€ 2675번 : λ¬Έμžμ—΄ 반볡 λ¬Έμžμ—΄ Sλ₯Ό μž…λ ₯받은 후에, 각 문자λ₯Ό R번 λ°˜λ³΅ν•΄ μƒˆ λ¬Έμžμ—΄ Pλ₯Ό λ§Œλ“  ν›„ 좜λ ₯ν•˜λŠ” ν”„λ‘œκ·Έλž¨μ„ μž‘μ„±ν•˜μ‹œμ˜€. 즉, 첫 번째 문자λ₯Ό R번 λ°˜λ³΅ν•˜κ³ , 두 번째 문자λ₯Ό R번 λ°˜λ³΅ν•˜λŠ” μ‹μœΌλ‘œ Pλ₯Ό λ§Œλ“€λ©΄ λœλ‹€. Sμ—λŠ” QR Code "alphanumeric" 문자만 λ“€μ–΄μžˆλ‹€. QR Code "alphanumeric" λ¬ΈμžλŠ” 0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ\$%*+-./: 이닀 2675번: λ¬Έμžμ—΄ 반볡 λ¬Έμžμ—΄ Sλ₯Ό μž…λ ₯받은 후에, 각 문자λ₯Ό R번 λ°˜λ³΅ν•΄ μƒˆ λ¬Έμžμ—΄ Pλ₯Ό λ§Œλ“  ν›„ 좜λ ₯ν•˜λŠ” ν”„λ‘œκ·Έλž¨μ„ μž‘μ„±ν•˜μ‹œμ˜€. 즉, 첫 번째 문자λ₯Ό R번 λ°˜λ³΅ν•˜κ³ , 두 번째 문자λ₯Ό R번 λ°˜λ³΅ν•˜λŠ” μ‹μœΌλ‘œ Pλ₯Ό λ§Œλ“€λ©΄ λœλ‹€ www.acmicpc.net μž…..

    [JS] λ°±μ€€ 1065번 : ν•œμˆ˜

    [JS] λ°±μ€€ 1065번 : ν•œμˆ˜

    Question λ°±μ€€ 1065번 : ν•œμˆ˜ μ–΄λ–€ μ–‘μ˜ μ •μˆ˜ X의 각 μžλ¦¬κ°€ λ“±μ°¨μˆ˜μ—΄μ„ 이룬닀면, κ·Έ 수λ₯Ό ν•œμˆ˜λΌκ³  ν•œλ‹€. λ“±μ°¨μˆ˜μ—΄μ€ μ—°μ†λœ 두 개의 수의 차이가 μΌμ •ν•œ μˆ˜μ—΄μ„ λ§ν•œλ‹€. N이 μ£Όμ–΄μ‘Œμ„ λ•Œ, 1보닀 ν¬κ±°λ‚˜ κ°™κ³ , N보닀 μž‘κ±°λ‚˜ 같은 ν•œμˆ˜μ˜ 개수λ₯Ό 좜λ ₯ν•˜λŠ” ν”„λ‘œκ·Έλž¨μ„ μž‘μ„±ν•˜μ‹œμ˜€. 1065번: ν•œμˆ˜ μ–΄λ–€ μ–‘μ˜ μ •μˆ˜ X의 각 μžλ¦¬κ°€ λ“±μ°¨μˆ˜μ—΄μ„ 이룬닀면, κ·Έ 수λ₯Ό ν•œμˆ˜λΌκ³  ν•œλ‹€. λ“±μ°¨μˆ˜μ—΄μ€ μ—°μ†λœ 두 개의 수의 차이가 μΌμ •ν•œ μˆ˜μ—΄μ„ λ§ν•œλ‹€. N이 μ£Όμ–΄μ‘Œμ„ λ•Œ, 1보닀 ν¬κ±°λ‚˜ κ°™κ³ , N보닀 μž‘κ±°λ‚˜ www.acmicpc.net μž…λ ₯μ˜ˆμ‹œ 110 좜λ ₯μ˜ˆμ‹œ 99 문제λ₯Ό μ΄ν•΄ν•˜λŠ” 것뢀터 μš°μ„ μ΄μ—ˆλ‹€ πŸ˜‚ ꡬ글링을 ν•΄λ³΄λ‹ˆ 이전에 이미 λ°±μ€€ μ‚¬μ΄νŠΈμ—μ„œ 이 λ¬Έμ œμ— λŒ€ν•΄ μ§ˆλ¬Έν•œ 사항이 μžˆμ—ˆλ‹€. κΈ€ 읽기 - 문제 이해가 μ•ˆ..

    [JS] λ°±μ€€ 1546번 : 평균

    [JS] λ°±μ€€ 1546번 : 평균

    Question λ°±μ€€ 1546번 : 평균 μ„Έμ€€μ΄λŠ” 기말고사λ₯Ό 망쳀닀. μ„Έμ€€μ΄λŠ” 점수λ₯Ό μ‘°μž‘ν•΄μ„œ 집에 κ°€μ Έκ°€κΈ°λ‘œ ν–ˆλ‹€. 일단 μ„Έμ€€μ΄λŠ” 자기 점수 쀑에 μ΅œλŒ“κ°’μ„ κ³¨λžλ‹€. 이 값을 M이라고 ν•œλ‹€. 그리고 λ‚˜μ„œ λͺ¨λ“  점수λ₯Ό 점수/M*100으둜 κ³ μ³€λ‹€. 예λ₯Ό λ“€μ–΄, μ„Έμ€€μ΄μ˜ 졜고점이 70이고, μˆ˜ν•™μ μˆ˜κ°€ 50μ΄μ—ˆμœΌλ©΄ μˆ˜ν•™μ μˆ˜λŠ” 50/70*100이 λ˜μ–΄ 71.43점이 λœλ‹€. μ„Έμ€€μ΄μ˜ 성적을 μœ„μ˜ λ°©λ²•λŒ€λ‘œ μƒˆλ‘œ κ³„μ‚°ν–ˆμ„ λ•Œ, μƒˆλ‘œμš΄ 평균을 κ΅¬ν•˜λŠ” ν”„λ‘œκ·Έλž¨μ„ μž‘μ„±ν•˜μ‹œμ˜€. 1546번: 평균 첫째 쀄에 μ‹œν—˜ λ³Έ κ³Όλͺ©μ˜ 개수 N이 주어진닀. 이 값은 1000보닀 μž‘κ±°λ‚˜ κ°™λ‹€. λ‘˜μ§Έ 쀄에 μ„Έμ€€μ΄μ˜ ν˜„μž¬ 성적이 주어진닀. 이 값은 100보닀 μž‘κ±°λ‚˜ 같은 음이 μ•„λ‹Œ μ •μˆ˜μ΄κ³ , 적어도 ν•˜λ‚˜μ˜ 값은 0보 www.acmicpc.net..

    [JS] λ°±μ€€ 3052번 : λ‚˜λ¨Έμ§€

    [JS] λ°±μ€€ 3052번 : λ‚˜λ¨Έμ§€

    Question λ°±μ€€ 3052번 : λ‚˜λ¨Έμ§€ 두 μžμ—°μˆ˜ A와 Bκ°€ μžˆμ„ λ•Œ, A%BλŠ” Aλ₯Ό B둜 λ‚˜λˆˆ λ‚˜λ¨Έμ§€μ΄λ‹€. 예λ₯Ό λ“€μ–΄, 7, 14, 27, 38을 3으둜 λ‚˜λˆˆ λ‚˜λ¨Έμ§€λŠ” 1, 2, 0, 2이닀. 수 10개λ₯Ό μž…λ ₯받은 λ’€, 이λ₯Ό 42둜 λ‚˜λˆˆ λ‚˜λ¨Έμ§€λ₯Ό κ΅¬ν•œλ‹€. κ·Έ λ‹€μŒ μ„œλ‘œ λ‹€λ₯Έ 값이 λͺ‡ 개 μžˆλŠ”μ§€ 좜λ ₯ν•˜λŠ” ν”„λ‘œκ·Έλž¨μ„ μž‘μ„±ν•˜μ‹œμ˜€. 3052번: λ‚˜λ¨Έμ§€ 각 수λ₯Ό 42둜 λ‚˜λˆˆ λ‚˜λ¨Έμ§€λŠ” 39, 40, 41, 0, 1, 2, 40, 41, 0, 1이닀. μ„œλ‘œ λ‹€λ₯Έ 값은 6κ°œκ°€ μžˆλ‹€. www.acmicpc.net μž…λ ₯ μ˜ˆμ‹œ 1 2 3 4 5 6 7 8 9 10 좜λ ₯ μ˜ˆμ‹œ 10 My Code let input = require('fs').readFileSync('dev/stdin').toString().trim()...