λͺ©λ‘πŸ€– μ•Œκ³ λ¦¬μ¦˜ (444)

MUKER_DEV with iOS

[swift] λ°±μ€€ - 2164번: μΉ΄λ“œ2

2164번: μΉ΄λ“œ2 Nμž₯의 μΉ΄λ“œκ°€ μžˆλ‹€. 각각의 μΉ΄λ“œλŠ” μ°¨λ‘€λ‘œ 1λΆ€ν„° NκΉŒμ§€μ˜ λ²ˆν˜Έκ°€ λΆ™μ–΄ 있으며, 1번 μΉ΄λ“œκ°€ 제일 μœ„μ—, N번 μΉ΄λ“œκ°€ 제일 μ•„λž˜μΈ μƒνƒœλ‘œ μˆœμ„œλŒ€λ‘œ μΉ΄λ“œκ°€ 놓여 μžˆλ‹€. 이제 λ‹€μŒκ³Ό 같은 λ™μž‘μ„ μΉ΄λ“œκ°€ www.acmicpc.net 문제 ν‘ΈλŠ” 데 μžˆμ–΄ 도움이 λ˜λ„λ‘ λ‚˜μ˜ 풀이와 κ°œμ„ λœ 풀이λ₯Ό μ˜¬λ¦½λ‹ˆλ‹€. λ˜ν•œ 풀이 ν›„ λ‹€λ₯Έ μ‚¬λžŒμ˜ 풀이λ₯Ό 보고 μ°Έκ³ ν• λ§Œν•œ 풀이도 μ˜¬λ¦½λ‹ˆλ‹€. - λ¬Έμ œμ— 따라 λ‚˜μ˜ ν’€μ΄λ§Œ μžˆμ„ 수 μžˆμŠ΅λ‹ˆλ‹€. - ν•΄λ‹Ή 풀이듀은 풀이 쀑 ν•˜λ‚˜μΌ 뿐 μ΅œμ„ μ˜ ν’€μ΄λŠ” 아닐 수 μžˆμŠ΅λ‹ˆλ‹€. 문제 μ„€λͺ… - 첫 번째 μˆ«μžλŠ” μ§€μš°κ³ , 두 번째 μˆ«μžλŠ” 제일 λ’€λ‘œ λ³΄λƒ…λ‹ˆλ‹€.(μ•žμ—μ„œ 사라짐) ν•΄λ‹Ή λͺ…령을 λ°˜λ³΅ν•˜μ—¬ λ§ˆμ§€λ§‰ λ‚¨λŠ” ν•˜λ‚˜μ˜ 숫자λ₯Ό 좜λ ₯ν•©λ‹ˆλ‹€. - 기본적인 큐의 ν˜•νƒœλ‘œ ν’€λ©΄λ˜μ§€λ§Œ 숫자λ₯Ό μ§€μš°λŠ” κ³Ό..

[swift] λ°±μ€€ - 1920번: 수 μ°ΎκΈ°

1920번: 수 μ°ΎκΈ° 첫째 쀄에 μžμ—°μˆ˜ N(1 ≤ N ≤ 100,000)이 주어진닀. λ‹€μŒ μ€„μ—λŠ” N개의 μ •μˆ˜ A[1], A[2], …, A[N]이 주어진닀. λ‹€μŒ μ€„μ—λŠ” M(1 ≤ M ≤ 100,000)이 주어진닀. λ‹€μŒ μ€„μ—λŠ” M개의 μˆ˜λ“€μ΄ μ£Όμ–΄μ§€λŠ”λ°, 이 μˆ˜λ“€ www.acmicpc.net 문제 ν‘ΈλŠ” 데 μžˆμ–΄ 도움이 λ˜λ„λ‘ λ‚˜μ˜ 풀이와 κ°œμ„ λœ 풀이λ₯Ό μ˜¬λ¦½λ‹ˆλ‹€. λ˜ν•œ 풀이 ν›„ λ‹€λ₯Έ μ‚¬λžŒμ˜ 풀이λ₯Ό 보고 μ°Έκ³ ν• λ§Œν•œ 풀이도 μ˜¬λ¦½λ‹ˆλ‹€. - λ¬Έμ œμ— 따라 λ‚˜μ˜ ν’€μ΄λ§Œ μžˆμ„ 수 μžˆμŠ΅λ‹ˆλ‹€. - ν•΄λ‹Ή 풀이듀은 풀이 쀑 ν•˜λ‚˜μΌ 뿐 μ΅œμ„ μ˜ ν’€μ΄λŠ” 아닐 수 μžˆμŠ΅λ‹ˆλ‹€. 문제 μ„€λͺ… - μ‹œκ°„μ œν•œ μ•ˆμ— ν•΄λ‹Ήν•˜λŠ”λ¬Έμž(숫자)κ°€ 배열에 ν¬ν•¨ν•˜λŠ”μ§€ νƒμƒ‰ν•˜λΌ. λ‚˜μ˜ 풀이 import Foundation func binarySearch(_ ..

[swift] ν”„λ‘œκ·Έλž˜λ¨ΈμŠ€ - μ˜Ήμ•Œμ΄ (2)

ν”„λ‘œκ·Έλž˜λ¨ΈμŠ€ μ½”λ“œ μ€‘μ‹¬μ˜ 개발자 μ±„μš©. μŠ€νƒ 기반의 ν¬μ§€μ…˜ 맀칭. ν”„λ‘œκ·Έλž˜λ¨ΈμŠ€μ˜ 개발자 λ§žμΆ€ν˜• ν”„λ‘œν•„μ„ λ“±λ‘ν•˜κ³ , λ‚˜μ™€ 기술 ꢁ합이 잘 λ§žλŠ” 기업듀을 맀칭 λ°›μœΌμ„Έμš”. programmers.co.kr 문제 ν‘ΈλŠ” 데 μžˆμ–΄ 도움이 λ˜λ„λ‘ λ‚˜μ˜ 풀이와 κ°œμ„ λœ 풀이λ₯Ό μ˜¬λ¦½λ‹ˆλ‹€. λ˜ν•œ 풀이 ν›„ λ‹€λ₯Έ μ‚¬λžŒμ˜ 풀이λ₯Ό 보고 μ°Έκ³ ν• λ§Œν•œ 풀이도 μ˜¬λ¦½λ‹ˆλ‹€. - λ¬Έμ œμ— 따라 λ‚˜μ˜ ν’€μ΄λ§Œ μžˆμ„ 수 μžˆμŠ΅λ‹ˆλ‹€. - ν•΄λ‹Ή 풀이듀은 풀이 쀑 ν•˜λ‚˜μΌ 뿐 μ΅œμ„ μ˜ ν’€μ΄λŠ” 아닐 수 μžˆμŠ΅λ‹ˆλ‹€. 문제 μ„€λͺ… - μ˜Ήμ•Œμ΄μ˜ μ’…λ₯˜λŠ” "aya", "ye", "woo", "ma" μž…λ‹ˆλ‹€. - μ •ν™•ν•œ μ˜Ήμ•Œμ΄λ‘œλ§Œ λ°œμŒν•œ λ¬Έμžμ—΄μ˜ 개수λ₯Ό κ΅¬ν•΄μ•Όν•˜λŠ” λ¬Έμ œμž…λ‹ˆλ‹€. - μ—°μ†ν•΄μ„œ 같은 λ°œμŒμ„ ν•˜λŠ”κ±΄ μ •ν™•ν•œ μ˜Ήμ•Œμ΄μΌμ§€λΌλ„ 개수둜 μΉ˜μ§€ μ•ŠμŠ΅λ‹ˆλ‹€. λ‚˜μ˜ 풀이 import F..

[swift] λ°±μ€€ - 1018번: 체슀판 λ‹€μ‹œ μΉ ν•˜κΈ°

1018번: 체슀판 λ‹€μ‹œ μΉ ν•˜κΈ° 첫째 쀄에 Nκ³Ό M이 주어진닀. Nκ³Ό M은 8보닀 ν¬κ±°λ‚˜ κ°™κ³ , 50보닀 μž‘κ±°λ‚˜ 같은 μžμ—°μˆ˜μ΄λ‹€. λ‘˜μ§Έ 쀄뢀터 N개의 μ€„μ—λŠ” λ³΄λ“œμ˜ 각 ν–‰μ˜ μƒνƒœκ°€ 주어진닀. BλŠ” 검은색이며, WλŠ” 흰색이닀. www.acmicpc.net 문제 ν‘ΈλŠ” 데 μžˆμ–΄ 도움이 λ˜λ„λ‘ λ‚˜μ˜ 풀이와 κ°œμ„ λœ 풀이λ₯Ό μ˜¬λ¦½λ‹ˆλ‹€. λ˜ν•œ 풀이 ν›„ λ‹€λ₯Έ μ‚¬λžŒμ˜ 풀이λ₯Ό 보고 μ°Έκ³ ν• λ§Œν•œ 풀이도 μ˜¬λ¦½λ‹ˆλ‹€. - λ¬Έμ œμ— 따라 λ‚˜μ˜ ν’€μ΄λ§Œ μžˆμ„ 수 μžˆμŠ΅λ‹ˆλ‹€. - ν•΄λ‹Ή 풀이듀은 풀이 쀑 ν•˜λ‚˜μΌ 뿐 μ΅œμ„ μ˜ ν’€μ΄λŠ” 아닐 수 μžˆμŠ΅λ‹ˆλ‹€. 문제 μ„€λͺ… M*N의 λ³΄λ“œνŒμ΄ μžˆμŠ΅λ‹ˆλ‹€. 8*8μ²΄μŠ€νŒμ„ λ§Œλ“€κΈ° μœ„ν•΄ M*N λ³΄λ“œνŒμ—μ„œ 8*8만큼 λ–Όμ–΄ λ§Œλ“€ 수 μžˆμŠ΅λ‹ˆλ‹€. 체슀판의 처음, 즉 [0][0]은 '흰색'으둜 μ‹œμž‘ν•˜κ±°λ‚˜ '검은색'으둜 μ‹œμž‘ν•˜κ³ ..

[swift] ν”„λ‘œκ·Έλž˜λ¨ΈμŠ€ - μ‹ κ³  κ²°κ³Ό λ°›κΈ°

ν”„λ‘œκ·Έλž˜λ¨ΈμŠ€ μ½”λ“œ μ€‘μ‹¬μ˜ 개발자 μ±„μš©. μŠ€νƒ 기반의 ν¬μ§€μ…˜ 맀칭. ν”„λ‘œκ·Έλž˜λ¨ΈμŠ€μ˜ 개발자 λ§žμΆ€ν˜• ν”„λ‘œν•„μ„ λ“±λ‘ν•˜κ³ , λ‚˜μ™€ 기술 ꢁ합이 잘 λ§žλŠ” 기업듀을 맀칭 λ°›μœΌμ„Έμš”. programmers.co.kr 문제 ν‘ΈλŠ” 데 μžˆμ–΄ 도움이 λ˜λ„λ‘ λ‚˜μ˜ 풀이와 κ°œμ„ λœ 풀이λ₯Ό μ˜¬λ¦½λ‹ˆλ‹€. λ˜ν•œ 풀이 ν›„ λ‹€λ₯Έ μ‚¬λžŒμ˜ 풀이λ₯Ό 보고 μ°Έκ³ ν• λ§Œν•œ 풀이도 μ˜¬λ¦½λ‹ˆλ‹€. - λ¬Έμ œμ— 따라 λ‚˜μ˜ ν’€μ΄λ§Œ μžˆμ„ 수 μžˆμŠ΅λ‹ˆλ‹€. - ν•΄λ‹Ή 풀이듀은 풀이 쀑 ν•˜λ‚˜μΌ 뿐 μ΅œμ„ μ˜ ν’€μ΄λŠ” 아닐 수 μžˆμŠ΅λ‹ˆλ‹€. 문제 μ„€λͺ… - id_list μˆœμ„œλŒ€λ‘œ μ •μ§€μ‹œν‚¨ Id의 횟수λ₯Ό 리턴해야 ν•©λ‹ˆλ‹€. - μ€‘μ²©λ˜λŠ” μ‹ κ³ λŠ” λ¬΄νš¨μž…λ‹ˆλ‹€. - k번 μ‹ κ³ λ‹Ήν•˜λ©΄ 아이디가 μ •μ§€λ©λ‹ˆλ‹€. - 10000msμ‹œκ°„ μ•ˆμ— 문제λ₯Ό ν’€ 수 μžˆμ–΄μ•Ό ν•©λ‹ˆλ‹€. 첫 번째 풀이(μ‹€νŒ¨) import Founda..

[swift] ν”„λ‘œκ·Έλž˜λ¨ΈμŠ€ - 숫자 짝꿍

ν”„λ‘œκ·Έλž˜λ¨ΈμŠ€ μ½”λ“œ μ€‘μ‹¬μ˜ 개발자 μ±„μš©. μŠ€νƒ 기반의 ν¬μ§€μ…˜ 맀칭. ν”„λ‘œκ·Έλž˜λ¨ΈμŠ€μ˜ 개발자 λ§žμΆ€ν˜• ν”„λ‘œν•„μ„ λ“±λ‘ν•˜κ³ , λ‚˜μ™€ 기술 ꢁ합이 잘 λ§žλŠ” 기업듀을 맀칭 λ°›μœΌμ„Έμš”. programmers.co.kr 문제 ν‘ΈλŠ” 데 μžˆμ–΄ 도움이 λ˜λ„λ‘ λ‚˜μ˜ 풀이와 κ°œμ„ λœ 풀이λ₯Ό μ˜¬λ¦½λ‹ˆλ‹€. λ˜ν•œ 풀이 ν›„ λ‹€λ₯Έ μ‚¬λžŒμ˜ 풀이λ₯Ό 보고 μ°Έκ³ ν• λ§Œν•œ 풀이도 μ˜¬λ¦½λ‹ˆλ‹€. - λ¬Έμ œμ— 따라 λ‚˜μ˜ ν’€μ΄λ§Œ μžˆμ„ 수 μžˆμŠ΅λ‹ˆλ‹€. - ν•΄λ‹Ή 풀이듀은 풀이 쀑 ν•˜λ‚˜μΌ 뿐 μ΅œμ„ μ˜ ν’€μ΄λŠ” 아닐 수 μžˆμŠ΅λ‹ˆλ‹€. 문제 μ„€λͺ… 1. 두 λ¬Έμžμ—΄μ„ λΉ„κ΅ν•˜μ—¬ λͺ¨λ‘ ν¬ν•¨ν•˜λŠ” 문자λ₯Ό μ°ΎλŠ”λ‹€. 2. ν¬ν•¨ν•˜λŠ” 횟수만큼 λ¦¬ν„΄ν•œλ‹€(λ¬Έμžμ—΄λ‘œ). 3. 찾은 λ¬Έμžκ°€ "0"으둜만 κ΅¬μ„±λ˜μ–΄ μžˆλ‹€λ©΄ "0"을 λ°˜ν™˜ν•œλ‹€. 4. λͺ¨λ‘ ν¬ν•¨ν•˜λŠ” λ¬Έμžκ°€ μ—†λ‹€λ©΄ "-1"을 λ°˜ν™˜ν•œλ‹€. 5. 찾은 λ¬ΈμžλŠ” λ‚΄..

[swift] λ°±μ€€ - 1436번: μ˜ν™”κ°λ… 숌

1436번: μ˜ν™”κ°λ… 숌 666은 쒅말을 λ‚˜νƒ€λ‚΄λŠ” 수라고 ν•œλ‹€. λ”°λΌμ„œ, λ§Žμ€ λΈ”λ‘λ²„μŠ€ν„° μ˜ν™”μ—μ„œλŠ” 666이 λ“€μ–΄κ°„ 제λͺ©μ„ 많이 μ‚¬μš©ν•œλ‹€. μ˜ν™”κ°λ… μˆŒμ€ μ„Έμƒμ˜ 쒅말 μ΄λΌλŠ” μ‹œλ¦¬μ¦ˆ μ˜ν™”μ˜ 감독이닀. 쑰지 λ£¨μΉ΄μŠ€λŠ” μŠ€νƒ€μ›Œ www.acmicpc.net 문제 ν‘ΈλŠ” 데 μžˆμ–΄ 도움이 λ˜λ„λ‘ λ‚˜μ˜ 풀이와 κ°œμ„ λœ 풀이λ₯Ό μ˜¬λ¦½λ‹ˆλ‹€. λ˜ν•œ 풀이 ν›„ λ‹€λ₯Έ μ‚¬λžŒμ˜ 풀이λ₯Ό 보고 μ°Έκ³ ν• λ§Œν•œ 풀이도 μ˜¬λ¦½λ‹ˆλ‹€. - λ¬Έμ œμ— 따라 λ‚˜μ˜ ν’€μ΄λ§Œ μžˆμ„ 수 μžˆμŠ΅λ‹ˆλ‹€. - ν•΄λ‹Ή 풀이듀은 풀이 쀑 ν•˜λ‚˜μΌ 뿐 μ΅œμ„ μ˜ ν’€μ΄λŠ” 아닐 수 μžˆμŠ΅λ‹ˆλ‹€. 문제 μ„€λͺ… - "666"이 ν¬ν•¨λ˜λŠ” 숫자λ₯Ό 제일 μž‘μ€ μˆ«μžλΆ€ν„° μ˜€λ¦„μ°¨μˆœμœΌλ‘œ κ΅¬ν•œλ‹€. - 첫번째 값은 "666"이되고 input값에 ν•΄λ‹Ήν•˜λŠ” μˆœμ„œμ˜ 값을 λ¦¬ν„΄ν•œλ‹€. λ‚˜μ˜ 풀이 import Foundation..

[swift] ν”„λ‘œκ·Έλž˜λ¨ΈμŠ€ - 체윑볡

ν”„λ‘œκ·Έλž˜λ¨ΈμŠ€ μ½”λ“œ μ€‘μ‹¬μ˜ 개발자 μ±„μš©. μŠ€νƒ 기반의 ν¬μ§€μ…˜ 맀칭. ν”„λ‘œκ·Έλž˜λ¨ΈμŠ€μ˜ 개발자 λ§žμΆ€ν˜• ν”„λ‘œν•„μ„ λ“±λ‘ν•˜κ³ , λ‚˜μ™€ 기술 ꢁ합이 잘 λ§žλŠ” 기업듀을 맀칭 λ°›μœΌμ„Έμš”. programmers.co.kr 문제 ν‘ΈλŠ” 데 μžˆμ–΄ 도움이 λ˜λ„λ‘ λ‚˜μ˜ 풀이와 κ°œμ„ λœ 풀이λ₯Ό μ˜¬λ¦½λ‹ˆλ‹€. λ˜ν•œ 풀이 ν›„ λ‹€λ₯Έ μ‚¬λžŒμ˜ 풀이λ₯Ό 보고 μ°Έκ³ ν• λ§Œν•œ 풀이도 μ˜¬λ¦½λ‹ˆλ‹€. - λ¬Έμ œμ— 따라 λ‚˜μ˜ ν’€μ΄λ§Œ μžˆμ„ 수 μžˆμŠ΅λ‹ˆλ‹€. - ν•΄λ‹Ή 풀이듀은 풀이 쀑 ν•˜λ‚˜μΌ 뿐 μ΅œμ„ μ˜ ν’€μ΄λŠ” 아닐 수 μžˆμŠ΅λ‹ˆλ‹€. 문제 μ„€λͺ… - lostλ°°μ—΄μ—λŠ” μ²΄μœ‘λ³΅μ„ κ°€μ Έμ˜€μ§€ λͺ»ν•œ 학생이, reserveλ°°μ—΄μ—λŠ” μ—¬λΆ„μ˜ μ²΄μœ‘λ³΅μ„ κ°€μ Έμ˜¨ 학생이 μž…λ ₯λ©λ‹ˆλ‹€. - μ—¬λΆ„μ˜ μ²΄μœ‘λ³΅μ„ κ°€μ Έμ˜¨ 학생은 본인을 κΈ°μ€€μœΌλ‘œ μ•ž, λ’€ ν•™μƒμ—κ²Œ μ²΄μœ‘λ³΅μ„ 빌렀 쀄 수 μžˆμŠ΅λ‹ˆλ‹€. - lostλ°°μ—΄κ³Ό reser..