[완전탐색]μ‘Έμ—… μ„ λ¬Ό

문제 μ„ μƒλ‹˜μ€ μ˜¬ν•΄ μ‘Έμ—…ν•˜λŠ” 반 ν•™μƒλ“€μ—κ²Œ μ‘Έμ—… 선물을 μ£Όλ €κ³  ν•œλ‹€.ν•™μƒλ“€μ—κ²Œ 각자 μ›ν•˜λŠ” μƒν’ˆμ„ 골라 κ·Έ μƒν’ˆμ˜ 가격과 배솑비λ₯Ό μ œμΆœν•˜λΌκ³  ν•˜μ˜€λ‹€. μ„ μƒλ‹˜μ΄ κ°€μ§€κ³  μžˆλŠ” μ˜ˆμ‚°μ€ ν•œμ •λ˜μ–΄ μžˆλ‹€.ν˜„μž¬ μ˜ˆμ‚°μœΌλ‘œ μ΅œλŒ€ λͺ‡ λͺ…μ˜ ν•™μƒμ—κ²Œ 선물을 사쀄 수 μžˆλŠ”μ§€ κ΅¬ν•˜κ³ μž ν•œλ‹€.μ„ μƒλ‹˜μ€ μƒν’ˆ ν•˜λ‚˜λ₯Ό 50% ν• μΈν•΄μ„œ μ‚΄ 수 μžˆλŠ” 쿠폰을 κ°€μ§€κ³  μžˆλ‹€. λ°°μ†‘λΉ„λŠ” 할인에 ν¬ν•¨λ˜μ§€ μ•ŠλŠ”λ‹€.(μ„ μƒλ‹˜μ€ μ΅œμ†Œν•œ 1개 μ΄μƒμ˜ μƒν’ˆμ„ μ‚΄ 수 μžˆλŠ” μ˜ˆμ‚°μ„ κ°€μ§€κ³  μžˆλ‹€) λ¬Έμ œν’€μ΄ μ˜ˆμ‚°μ— 맞게 ν•™μƒλ“€μ—κ²Œ 선물을 쀄 수 μžˆλŠ” 경우의 μˆ˜λŠ” 총 4가지이닀.2λͺ…μ˜ ν•™μƒμ—κ²Œ μ‚΄ 수 μžˆλŠ” μ˜ˆμ‚°, 3λͺ…μ˜ ν•™μƒμ—κ²Œ μ‚΄ 수 μžˆλŠ” μ˜ˆμ‚°, 4λͺ…μ˜ ν•™μƒμ—κ²Œ μ‚΄ 수 μžˆλŠ” μ˜ˆμ‚°, 5λͺ…μ˜ ν•™μƒμ—κ²Œ μ‚΄ 수 μžˆλŠ” μ˜ˆμ‚°μœΌλ‘œ λ‚˜λˆŒ 수 μžˆλ‹€. μ΄λ•Œ μ„ μƒλ‹˜μ€ μ΅œμ†Œν•œ 1개 이..

[완전탐색]λ©˜ν† λ§

문제 ν˜„μˆ˜λ„€ 반 μ„ μƒλ‹˜μ€ 반 ν•™μƒλ“€μ˜ μˆ˜ν•™μ μˆ˜λ₯Ό ν–₯μƒμ‹œν‚€κΈ° μœ„ν•΄ λ©˜ν† λ§ μ‹œμŠ€ν…œμ„ λ§Œλ“€λ €κ³  ν•œλ‹€. λ©˜ν† λ§μ€ λ©˜ν† μ™€ λ©˜ν‹°κ°€ ν•œ 짝이 λœλ‹€.μ„ μƒλ‹˜μ€ M번의 μˆ˜ν•™ν…ŒμŠ€νŠΈ λ“±μˆ˜λ₯Ό κ°€μ§€κ³  λ©˜ν† μ™€ λ©˜ν‹°λ₯Ό μ •ν•œλ‹€. λ§Œμ•½ A학생이 λ©˜ν† μ΄κ³ , B학생이 λ©˜ν‹°κ°€ λ˜λŠ” 짝이 λ˜μ—ˆλ‹€λ©΄, A학생은 M번의 μˆ˜ν•™ν…ŒμŠ€νŠΈμ—μ„œ λͺ¨λ‘ B학생보닀 λ“±μˆ˜κ°€ μ•žμ„œμ•Ό ν•œλ‹€.M번의 μˆ˜ν•™μ„±μ μ΄ μ£Όμ–΄μ§€λ©΄ λ©˜ν† μ™€ λ©˜ν‹°κ°€ λ˜λŠ” 짝을 λ§Œλ“€ 수 μžˆλŠ” κ²½μš°κ°€ 총 λͺ‡ 가지인지 κ΅¬ν•˜κ³ μž ν•œλ‹€. λ¬Έμ œν’€μ΄ μš°μ„  λ©˜ν† μ™€ λ©˜ν‹°κ°€ 짝이 될 수 μžˆλŠ” λͺ¨λ‘ 경우의 수λ₯Ό κ΅¬ν•œλ‹€.λ©˜ν† κ°€ 될 수 μžˆλŠ” 인원 μˆ˜λŠ” 4λͺ…이고 λ©˜ν‹°κ°€ 될 수 μžˆλŠ” 인원 수 λ˜ν•œ 4λͺ…이기 λ•Œλ¬Έμ— 총 16κ°€μ§€ 경우의 수둜 짝 짓을 수 μžˆλ‹€. 이 쀑 λ©˜ν† μ™€ λ©˜ν‹°κ°€ 짝이 되기 μœ„ν•΄μ„œλŠ” 총 n번의 μ‹œν—˜ κ²°κ³Ό λͺ¨λ‘μ—μ„œ 멘..

뒀집은 μ†Œμˆ˜

문제 N개의 μžμ—°μˆ˜κ°€ μž…λ ₯되면 각 μžμ—°μˆ˜λ₯Ό 뒀집은 ν›„ κ·Έ 뒀집은 μˆ˜κ°€ μ†Œμˆ˜μ΄λ©΄ κ·Έ μ†Œμˆ˜λ₯Ό 좜λ ₯ν•˜κ³ μž ν•œλ‹€. 예λ₯Ό λ“€μ–΄ 32λ₯Ό λ’€μ§‘μœΌλ©΄ 23이고, 23은 μ†Œμˆ˜μ΄λ‹€. 그러면 23을 좜λ ₯ν•œλ‹€.(첫 μžλ¦¬λΆ€ν„°μ˜ μ—°μ†λœ 0은 λ¬΄μ‹œν•œλ‹€) λ¬Έμ œν’€μ΄ λ’€μ§šμ€ μžμ—°μˆ˜λ₯Ό κ΅¬ν•˜κΈ° μœ„ν•΄μ„œ ν•΄λ‹Ή μžμ—°μˆ˜λ₯Ό 10으둜 λ‚˜λˆˆ λ‚˜λ¨Έμ§€μ˜ 값을 μ°¨λ‘€λ‘œ μƒˆλ‘œμš΄ 배열에 μ μž¬ν•΄ μ£Όμ—ˆκ³  이λ₯Ό λ°°μ—΄μ˜ ꡬ뢄 μ—°μ‚°μžλ₯Ό 톡해 합쳐 μ€€ λ’€ Number()λ₯Ό μ‚¬μš©ν•˜μ—¬ μžμ—°μˆ˜λ‘œ λ°”κΏ”μ£Όμ—ˆλ‹€. μ†Œμˆ˜λŠ” 1κ³Ό μžμ‹ λ§ŒμœΌλ‘œ λ‚˜λˆ„μ–΄ λ–¨μ–΄μ§€λŠ” μ •μˆ˜μ΄λ‹€. 이에 λ°˜λ³΅λ¬Έμ„ 톡해 해당값을 2~(ν•΄λ‹Ήκ°’ - 1)만큼 λ²”μœ„ 내에 μžˆλŠ” κ°’μœΌλ‘œ λ‚˜λˆ„μ–΄ μ‘Œμ„ λ•ŒλŠ” κ·ΈλŒ€λ‘œ λ°˜λ³΅λ¬Έμ„ μ’…λ£Œν•œλ‹€. λ§Œμ•½μ— 반볡문 μ’…λ£Œλœ 이후 인덱슀 i의 값이 ν•΄λ‹Ήκ°’κ³Ό λ˜‘κ°™λ‹€λ©΄, μœ„ λ²”μœ„ λ‚΄μ—μ„œ λ‚˜λˆŒ 수 μžˆλŠ” 값이 μ—†λ‹€..

자릿수의 ν•©

문제 N개의 μžμ—°μˆ˜κ°€ μž…λ ₯되면 각 μžμ—°μˆ˜μ˜ 자릿수의 합을 κ΅¬ν•˜κ³ , κ·Έ 합이 μ΅œλŒ€μΈ μžμ—°μˆ˜λ₯Ό 좜λ ₯ν•˜κ³ μž ν•œλ‹€.자릿수의 합이 같은 경우 μ›λž˜ μˆ«μžκ°€ 큰 숫자λ₯Ό λ‹΅μœΌλ‘œ ν•œλ‹€. λ§Œμ•½ 235와 1234κ°€ λ™μ‹œμ— 닡이 될 수 μžˆλ‹€λ©΄ 1234λ₯Ό λ‹΅μœΌλ‘œ 좜λ ₯ν•΄μ•Ό ν•œλ‹€.(각 μžμ—°μˆ˜μ˜ ν¬κΈ°λŠ” 10,000,000λ₯Ό λ„˜μ§€ μ•ŠλŠ”λ‹€.) λ¬Έμ œν’€μ΄ 각 자릿수의 합을 κ΅¬ν•˜κΈ° μœ„ν•΄μ„œλŠ” μš°μ„  각 μžλ¦Ώμˆ˜λ“€μ„ μžμ—°μˆ˜ λ‚΄μ—μ„œ μΆ”μΆœν•΄μ•Ό ν•œλ‹€. λ³Έ λ¬Έμ œμ—μ„œ 각 μžμ—°μˆ˜ μžλ¦Ώμˆ˜μ€ 2-3자리이기 λ•Œλ¬Έμ— 자릿수λ₯Ό νŠΉμ • μ§“μ–΄ κ΅¬ν•˜κΈ°μ—λŠ” ν•œκ³„κ°€ μžˆλ‹€. 예λ₯Ό λ“€μ–΄ 각 μžμ—°μˆ˜μ˜ 크기가 10,000,000λ₯Ό λ„˜μ§€ μ•ŠλŠ”λ‹€λŠ” 쑰건 상, λ°˜λ³΅λ¬Έμ„ 톡해 8의 μžλ¦¬μ—μ„œ λΆ€ν„° 순차적으둜 ꡬ할 μˆ˜λ„ μžˆλ‹€. ν•˜μ§€λ§Œ 123κ³Ό 같이 3자리 μžμ—°μˆ˜μ™€ 같은 κ²½μš°λŠ” 4의 μžλ¦¬κΉŒμ§€ λ‚˜μ˜€..

λ¬Έμžμ—΄ μ••μΆ•

문제 μ•ŒνŒŒλ²³ λŒ€λ¬Έμžλ‘œ 이루어진 λ¬Έμžμ—΄μ„ μž…λ ₯λ°›μ•„ 같은 λ¬Έμžκ°€ μ—°μ†μœΌλ‘œ λ°˜λ³΅λ˜λŠ” 경우 λ°˜λ³΅λ˜λŠ” 문자 λ°”λ‘œ 였λ₯Έμͺ½ 반볡 횟수λ₯Ό ν‘œκΈ°ν•˜λŠ” λ°©λ²•μœΌλ‘œ λ¬Έμžμ—΄μ„ μ••μΆ•ν•˜κ³ μž ν•œλ‹€. (단 반볡 νšŸμˆ˜κ°€ 1인 경우 μƒλž΅ν•œλ‹€) λ¬Έμ œν’€μ΄ λ¬Έμžκ°€ 반볡되고 μžˆλ‹€λŠ” 사싀을 μ•ŒκΈ° μœ„ν•΄μ„œλŠ” 처음 기쀀이 λ˜λŠ” λ¬Έμžκ°€ ν•„μš”ν•˜κΈ° λ•Œλ¬Έμ— 이λ₯Ό 곡백 문자 flag둜 μ΄ˆκΈ°ν™” ν•΄μ€€λ‹€.λ°˜λ³΅λ¬Έμ„ μˆ˜ν–‰ν•˜μ—¬ flag의 λ¬Έμžμ™€ 각 μΈλ±μŠ€μ— ν•΄λ‹Ήν•˜λŠ” 문자λ₯Ό 비ꡐ해 μ€€λ‹€. λ§Œμ•½ flag의 λ¬Έμžμ™€ ν•΄λ‹Ή λ¬Έμžκ°€ κ°™λ‹€λ©΄ 반볡 된 횟수λ₯Ό μ¦κ°μ‹œμΌœμ€€λ‹€. μ΄λ•Œ μ΅œμ’…μ μœΌλ‘œ 총 반볡 νšŸμˆ˜λ§Œμ„ 좜λ ₯ν•΄μ€˜μ•Ό 되기 λ•Œλ¬Έμ— 후속 처리λ₯Ό ν•΄μ£Όμ§€ μ•Šκ³  반볡 된 νšŸμˆ˜λ§Œμ„ 계속 μ€‘μ²©μ‹œμΌœ μ€€λ‹€. λ§Œμ•½ flag의 λ¬Έμžμ™€ ν•΄λ‹Ή λ¬Έμžκ°€ κ°™μ§€ μ•Šλ‹€λ©΄ μ§€κΈˆκΉŒμ§€ μ€‘μ²©ν–ˆλ˜ 총 반볡 횟수λ₯Ό λ¨Όμ € μ •λ‹΅ λ³€..

κ°€μž₯ 짧은 문자거리

문제 ν•œ 개의 λ¬Έμžμ—΄ s와 문자 tκ°€ μ£Όμ–΄μ§€λ©΄ λ¬Έμžμ—΄ s의 각 λ¬Έμžκ°€ 문자 t와 λ–¨μ–΄μ§„ μ΅œμ†Œκ±°λ¦¬λ₯Ό 좜λ ₯ν•˜κ³ μž ν•œλ‹€. λ¬Έμ œν’€μ΄ λ¬Έμžμ—΄ λ‚΄μ—μ„œ 문자 간에 거리λ₯Ό κ΅¬ν•˜κΈ° μœ„ν•΄μ„œ 두 문자의 인덱슀 값을 κ°€μ‚°ν•΄μ€€λ‹€. λ¬Έμžμ—΄ s λ‚΄μ—μ„œ 문자 tλŠ” μ—¬λŸ¬κ°œκ°€ ν¬ν•¨ν•˜κ³  있기 λ•Œλ¬Έμ— 각 t의 인덱슀 값을 κ΅¬ν•˜κΈ° μœ„ν•΄μ„œ λ‹¨μˆœνžˆ String.indexOf(element)λ₯Ό μ‚¬μš©ν•˜λ©΄ μ•ˆλœλ‹€. indexOf()λŠ” 첫 번째 인덱슀만 λ°˜ν™˜ν•˜κΈ° λ•Œλ¬Έμ— λ¬Έμžμ—΄ s λ‚΄μ—μ„œ κ°€μž₯ 처음 검색 된 문자 t만의 인덱슀 값이 λ°˜ν™˜λœλ‹€. μ΄λŸ¬ν•œ 문제λ₯Ό ν•΄κ²°ν•˜κΈ° μœ„ν•΄ indexOf() 두 번째 인수둜 검색을 μ‹œμž‘ν•  인덱슀λ₯Ό μ§€μ •ν•˜λŠ”λ°, μ΄λ•Œ 검색이 λλ‚œ 문자 tκ°€ λλ‚œ λ‹€μŒλΆ€ν„° λ‹€μ‹œ 문자 tλ₯Ό κ²€μ‚¬ν•΄μ€˜μ•Ό 되기 λ•Œλ¬Έμ— μžμ‹ μ˜ 인덱슀 값에 1을 κ°€μ‚°ν•΄μ€€..

곡지사항
μ΅œκ·Όμ— 올라온 κΈ€
μ΅œκ·Όμ— 달린 λŒ“κΈ€
Total
Today
Yesterday
링크
TAG
more
Β«   2025/04   Β»
일 μ›” ν™” 수 λͺ© 금 ν† 
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30
κΈ€ 보관함