전체 κΈ€ 278

[BOJ/Step7] 11654 : μ•„μŠ€ν‚€ μ½”λ“œ (Python)

www.acmicpc.net/problem/11654 11654번: μ•„μŠ€ν‚€ μ½”λ“œ μ•ŒνŒŒλ²³ μ†Œλ¬Έμž, λŒ€λ¬Έμž, 숫자 0-9쀑 ν•˜λ‚˜κ°€ μ£Όμ–΄μ‘Œμ„ λ•Œ, 주어진 κΈ€μžμ˜ μ•„μŠ€ν‚€ μ½”λ“œκ°’μ„ 좜λ ₯ν•˜λŠ” ν”„λ‘œκ·Έλž¨μ„ μž‘μ„±ν•˜μ‹œμ˜€. www.acmicpc.net 문제 μ•ŒνŒŒλ²³ μ†Œλ¬Έμž, λŒ€λ¬Έμž, 숫자 0-9쀑 ν•˜λ‚˜κ°€ μ£Όμ–΄μ‘Œμ„ λ•Œ, 주어진 κΈ€μžμ˜ μ•„μŠ€ν‚€ μ½”λ“œκ°’μ„ 좜λ ₯ν•˜λŠ” ν”„λ‘œκ·Έλž¨μ„ μž‘μ„±ν•˜μ‹œμ˜€. μž…λ ₯ μ•ŒνŒŒλ²³ μ†Œλ¬Έμž, λŒ€λ¬Έμž, 숫자 0-9 쀑 ν•˜λ‚˜κ°€ 첫째 쀄에 주어진닀. 좜λ ₯ μž…λ ₯으둜 주어진 κΈ€μžμ˜ μ•„μŠ€ν‚€ μ½”λ“œ 값을 좜λ ₯ν•œλ‹€. 예제 μž…λ ₯ 1 A 예제 좜λ ₯ 1 65 예제 μž…λ ₯ 2 C 예제 좜λ ₯ 2 67 예제 μž…λ ₯ 3 0 예제 좜λ ₯ 3 48 예제 μž…λ ₯ 4 9 예제 좜λ ₯ 4 57 예제 μž…λ ₯ 5 a 예제 좜λ ₯ 5 97 예제 μž…λ ₯ 6 z 예제 좜λ ₯ 6..

[BOJ/Step6] 1065 : ν•œμˆ˜ (Python)

www.acmicpc.net/problem/1065 문제 μ–΄λ–€ μ–‘μ˜ μ •μˆ˜ X의 각 μžλ¦¬κ°€ λ“±μ°¨μˆ˜μ—΄μ„ 이룬닀면, κ·Έ 수λ₯Ό ν•œμˆ˜λΌκ³  ν•œλ‹€. λ“±μ°¨μˆ˜μ—΄μ€ μ—°μ†λœ 두 개의 수의 차이가 μΌμ •ν•œ μˆ˜μ—΄μ„ λ§ν•œλ‹€. N이 μ£Όμ–΄μ‘Œμ„ λ•Œ, 1보닀 ν¬κ±°λ‚˜ κ°™κ³ , N보닀 μž‘κ±°λ‚˜ 같은 ν•œμˆ˜μ˜ 개수λ₯Ό 좜λ ₯ν•˜λŠ” ν”„λ‘œκ·Έλž¨μ„ μž‘μ„±ν•˜μ‹œμ˜€. μž…λ ₯ 첫째 쀄에 1,000보닀 μž‘κ±°λ‚˜ 같은 μžμ—°μˆ˜ N이 주어진닀. 좜λ ₯ 첫째 쀄에 1보닀 ν¬κ±°λ‚˜ κ°™κ³ , N보닀 μž‘κ±°λ‚˜ 같은 ν•œμˆ˜μ˜ 개수λ₯Ό 좜λ ₯ν•œλ‹€. 예제 μž…λ ₯ 1 110 예제 좜λ ₯ 1 99 예제 μž…λ ₯ 2 1 예제 좜λ ₯ 2 1 예제 μž…λ ₯ 3 210 예제 좜λ ₯ 3 105 예제 μž…λ ₯ 4 1000 예제 좜λ ₯ 4 144 풀이 ( λ²”μœ„κ°€ 1000인쀄 λͺ¨λ₯΄κ³ ... κ·Έ 이상 λ¬΄ν•œλŒ€λ‘œ κ°€λŠ₯ν•˜κ²Œ λ§Œλ“¬ γ…Ž ) # 1065...

[BOJ/Step6] 4673 : μ…€ν”„ λ„˜λ²„ (Python)

www.acmicpc.net/problem/4673 4673번: μ…€ν”„ λ„˜λ²„ μ…€ν”„ λ„˜λ²„λŠ” 1949λ…„ 인도 μˆ˜ν•™μž D.R. Kaprekarκ°€ 이름 λΆ™μ˜€λ‹€. μ–‘μ˜ μ •μˆ˜ n에 λŒ€ν•΄μ„œ d(n)을 nκ³Ό n의 각 자리수λ₯Ό λ”ν•˜λŠ” ν•¨μˆ˜λΌκ³  μ •μ˜ν•˜μž. 예λ₯Ό λ“€μ–΄, d(75) = 75+7+5 = 87이닀. μ–‘μ˜ μ •μˆ˜ n이 μ£Όμ–΄μ‘Œμ„ λ•Œ, www.acmicpc.net 문제 μ…€ν”„ λ„˜λ²„λŠ” 1949λ…„ 인도 μˆ˜ν•™μž D.R. Kaprekarκ°€ 이름 λΆ™μ˜€λ‹€. μ–‘μ˜ μ •μˆ˜ n에 λŒ€ν•΄μ„œ d(n)을 nκ³Ό n의 각 자리수λ₯Ό λ”ν•˜λŠ” ν•¨μˆ˜λΌκ³  μ •μ˜ν•˜μž. 예λ₯Ό λ“€μ–΄, d(75) = 75+7+5 = 87이닀. μ–‘μ˜ μ •μˆ˜ n이 μ£Όμ–΄μ‘Œμ„ λ•Œ, 이 수λ₯Ό μ‹œμž‘ν•΄μ„œ n, d(n), d(d(n)), d(d(d(n))), ...κ³Ό 같은 λ¬΄ν•œ μˆ˜μ—΄μ„ λ§Œλ“€ 수 μžˆλ‹€...

[BOJ/Step6] 15596 : μ •μˆ˜ N개의 ν•© (Python)

www.acmicpc.net/problem/15596 15596번: μ •μˆ˜ N개의 ν•© C++17, Java 8, Python 3, C11, PyPy3, C99, C++98, C++11, C++14, Python 2, PyPy2, Go, C99 (Clang), C++98 (Clang), C++11 (Clang), C++14 (Clang), C11 (Clang), C++17 (Clang) www.acmicpc.net 문제 μ •μˆ˜ nκ°œκ°€ μ£Όμ–΄μ‘Œμ„ λ•Œ, n개의 합을 κ΅¬ν•˜λŠ” ν•¨μˆ˜λ₯Ό μž‘μ„±ν•˜μ‹œμ˜€. μž‘μ„±ν•΄μ•Ό ν•˜λŠ” ν•¨μˆ˜λŠ” λ‹€μŒκ³Ό κ°™λ‹€. C, C11, C (Clang), C11 (Clang): long long sum(int *a, int n); a: 합을 ꡬ해야 ν•˜λŠ” μ •μˆ˜ nκ°œκ°€ μ €μž₯λ˜μ–΄ μžˆλŠ” λ°°μ—΄ (0 ≤ a[i] ≤ 1..

[Python] μžλ£Œν˜• - 집합 Set

0. 집합 Set μ΄λž€? 집합에 κ΄€λ ¨λœ 것을 μ‰½κ²Œ μ²˜λ¦¬ν•˜κΈ° μœ„ν•΄ λ§Œλ“  μžλ£Œν˜• 쀑볡을 ν—ˆμš©ν•˜μ§€ μ•ŠμœΌλ©° μˆœμ„œκ°€ μ—†λ‹€ μ§‘ν•©μ˜ μ›μ†Œλ‘œ λ‹€μ–‘ν•œ 값을 κ°€μ§ˆ 수 μžˆμ§€λ§Œ 값을 λ°”κΏ€ 수 μ—†κΈ° λ•Œλ¬Έμ— 리슀트, λ”•μ…”λ„ˆλ¦¬, 집합은 μš”μ†Œλ‘œ κ°€μ§ˆ 수 μ—†λ‹€ ( set μƒμ„±μž μ•ˆμ— 리슀트λ₯Ό λ„£μœΌλ©΄ 리슀트 μ•ˆμ˜ μ›μ†Œκ°€ μ§‘ν•©μ˜ μ›μ†Œκ°€ λœλ‹€ ) μ€‘κ΄„ν˜Έλ₯Ό μ“°λŠ” 것이 λ”•μ…”λ„ˆλ¦¬λž‘ λΉ„μŠ·ν•˜μ§€λ§Œ key값이 없이 κ°’λ§Œ μ‘΄μž¬ν•œλ‹€ # 집합λͺ… = {μš”μ†Œ1, μš”μ†Œ2, μš”μ†Œ3, …} # SetName = {1, 2, 3} a = set() b = {1, 2, 3} c = {1, 'hi', (2, 5)} print(c) # {1, (2, 5), 'hi'} d = {[1, 2, 3, 4]} # 였λ₯˜ TypeError: unhashable type: 'list' ..

[Python] μžλ£Œν˜• - λ”•μ…”λ„ˆλ¦¬ Dictionary

0. λ”•μ…”λ„ˆλ¦¬ Dictionary λž€ ? λŒ€μ‘ 관계λ₯Ό λ‚˜νƒ€λ‚Ό 수 μžˆλŠ” μžλ£Œν˜•( μ—°κ΄€ λ°°μ—΄ Asssociative array λ˜λŠ” ν•΄μ‹œ Hash 라고 함 ) Key와 Valueλ₯Ό ν•œ 쌍으둜 κ°–λŠ” μžλ£Œν˜•. Valueμ—λŠ” 아무 κ°’μ΄λ‚˜ λ‹€ 넣을 수 μžˆμ§€λ§Œ Key값은 λ³€ν•˜μ§€ μ•ŠλŠ” 값이기 λ•Œλ¬Έμ— λ¦¬μŠ€νŠΈλŠ” μ‚¬μš©ν•  수 μ—†λ‹€ λ¦¬μŠ€νŠΈλ‚˜ νŠœν”Œμ²˜λŸΌ 순차적으둜 μš”μ†Œκ°’μ„ κ΅¬ν•˜λŠ” 것이 μ•„λ‹ˆλΌ Keyλ₯Ό 톡해 Valueλ₯Ό μ–»λŠ” 방식 KeyλŠ” κ³ μœ ν•œ κ°’μ΄λ―€λ‘œ μ€‘λ³΅λ˜λŠ” Key값이 μžˆλ‹€λ©΄ ν•˜λ‚˜λ₯Ό μ œμ™Έν•œ λ‚˜λ¨Έμ§€λŠ” λͺ¨λ‘ λ¬΄μ‹œλ˜λ―€λ‘œ μ£Όμ˜ν•΄μ•Ό ν•œλ‹€ -> λ™μΌν•œ Keyκ°€ μ‘΄μž¬ν•˜λ©΄ Key값을 톡해 Valueλ₯Ό 얻을 λ•Œ μ–΄λ–€ 값을 λΆˆλŸ¬μ™€μ•Ό 할지 λͺ¨ν˜Έν•˜κΈ° λ•Œλ¬Έμ— 쀑볡이 λΆˆκ°€λŠ₯! # λ”•μ…”λ„ˆλ¦¬λͺ… = {ν‚€1:μš”μ†Œ1, ν‚€2:μš”μ†Œ2, ν‚€3:μš”μ†Œ3, …} # Di..

[Python] μžλ£Œν˜• - νŠœν”Œ Tuple

0. νŠœν”Œ Tuple μ΄λž€ ? λ¦¬μŠ€νŠΈμ™€ 거의 λΉ„μŠ·ν•˜μ§€λ§Œ λͺ‡κ°€μ§€ λ‹€λ₯Έ 점이 μ‘΄μž¬ν•œλ‹€. λ¦¬μŠ€νŠΈλŠ” κ°’μ˜ 생성, μ‚­μ œ, μˆ˜μ •μ΄ κ°€λŠ₯ν•˜μ§€λ§Œ νŠœν”Œμ€ 값을 λ°”κΏ€ 수 μ—†λ‹€ νŠœν”Œμ€ κ΄„ν˜Έ()λ₯Ό μƒλž΅ν•΄λ„ 되기 λ•Œλ¬Έμ— 1개의 μš”μ†Œλ§Œ κ°€μ§ˆ λ•Œμ—λŠ” b=(1,) μ΄λ‚˜ f = 2, 처럼 μš”μ†Œ 뒀에 콀마λ₯Ό λ°˜λ“œμ‹œ λΆ™μ—¬μ•Ό ν•œλ‹€ # νŠœν”Œλͺ… = (μš”μ†Œ1, μš”μ†Œ2, μš”μ†Œ3, …) # TupleName = (1, 2, 3, …) a = () b = (1,) c = (1, 2, 3) d = 1, 2, "this", "Python" e = ((1, 2), "this", (3, "Python")) f = 2, ν”„λ‘œκ·Έλž¨μ΄ μ‹€ν–‰λ˜λŠ” λ™μ•ˆ κ·Έ 값이 λ³€ν•˜μ§€ μ•Šμ•„μ•Ό ν•˜λŠ” 것듀은 νŠœν”Œλ‘œ, μˆ˜μ‹œλ‘œ 값이 λ³€ν•˜λŠ” 것듀은 리슀트둜 μ‚¬μš© 1. νŠœν”Œμ˜ 인덱싱 print..

[Python] μžλ£Œν˜• - 리슀트 List

0. 리슀트 List λž€ ? μ–΄λ– ν•œ μžλ£Œν˜•λ„ ν¬ν•¨μ‹œν‚¬ 수 μžˆλŠ” μžλ£Œν˜• λΉ„μ–΄μžˆμ„ μˆ˜λ„ 있고 숫자, 문자, μˆ«μžμ™€ 문자λ₯Ό ν•¨κ»˜ κ°€μ§ˆ μˆ˜λ„ 있으며 리슀트λ₯Ό μš”μ†Œλ‘œ 포함할 μˆ˜λ„ μžˆλ‹€ # 리슀트λͺ… = [μš”μ†Œ1, μš”μ†Œ2, μš”μ†Œ3, …] # ListName = [1, 2, 3, …] a = [] b = [1, 2, 3] c = ["this", "is", "Python"] d = [1, 2, "this", "Python"] e = [[1, 2], "this", [3, "Python"]] 1. 리슀트의 인덱싱 리슀트 μ•ˆμ— λ¦¬μŠ€νŠΈκ°€ μ‘΄μž¬ν•˜λŠ” 경우 λ‹€λ₯Έ μ–Έμ–΄μ˜ 2차원 λ°°μ—΄κ³Ό 같이 인덱싱 ν•  수 μžˆλ‹€ print(b) # [1, 2, 3] print(b[0], b[1], b[2]) # 1 2 3 print(c) # ['this..

[SQLD] 1-1-5 μ‹λ³„μž Identifier

데이터 λͺ¨λΈλ§μ˜ 이해 - 1μž₯ 데이터 λͺ¨λΈλ§μ˜ 이해 - 5절 μ‹λ³„μž Identifier 1. μ‹λ³„μž Identifier - μ—”ν‹°ν‹°λ₯Ό λŒ€ν‘œν•  수 μžˆλŠ” μœ μΌμ„±μ„ λ§Œμ‘±ν•˜λŠ” 속성, μ—”ν‹°ν‹° λ‚΄μ˜ μΈμŠ€ν„΄μŠ€λ₯Ό ꡬ뢄할 수 μžˆλŠ” κ΅¬λΆ„μž ( ex νšŒμ› ID, κ³„μ’Œλ²ˆν˜Έ, μ£Όλ―Όλ“±λ‘λ²ˆν˜Έ, μ—¬κΆŒλ²ˆν˜Έ λ“± ) 2. μ‹λ³„μžμ˜ λΆ„λ₯˜ (1) λŒ€ν‘œμ„± 여뢀에 λ”°λ₯Έ μ‹λ³„μžμ˜ μ’…λ₯˜ - μ£Ό μ‹λ³„μž : μœ μΌμ„±κ³Ό μ΅œμ†Œμ„±μ„ λ§Œμ‘±ν•˜λ©΄μ„œ μ—”ν‹°ν‹°λ₯Ό λŒ€ν‘œν•˜λŠ” μ‹λ³„μž. λ‹€λ₯Έ 엔티티와 μ°Έμ‘° κ΄€κ³„λ‘œ μ—°κ²° κ°€λŠ₯ - 보쑰 μ‹λ³„μž : μœ μΌμ„±κ³Ό μ΅œμ†Œμ„±μ€ λ§Œμ‘±ν•˜μ§€λ§Œ λŒ€ν‘œμ„±μ„ λ§Œμ‘±ν•˜μ§€ λͺ»ν•˜λŠ” μ‹λ³„μž (2) 생성 여뢀에 λ”°λ₯Έ μ‹λ³„μžμ˜ μ’…λ₯˜ - λ‚΄λΆ€ μ‹λ³„μž : μ—”ν‹°ν‹° λ‚΄λΆ€μ—μ„œ 슀슀둜 μƒμ„±λ˜λŠ” μ‹λ³„μž ( ex λΆ€μ„œμ½”λ“œ, 주문번호, μ’…λͺ©μ½”λ“œ λ“± ) - μ™ΈλΆ€ μ‹λ³„μž : λ‹€λ₯Έ 엔티티와..

[SQLD] 1-1-4 관계 Relationship

데이터 λͺ¨λΈλ§μ˜ 이해 - 1μž₯ 데이터 λͺ¨λΈλ§μ˜ 이해 - 4절 관계 Relationship 1. 관계 Relationship - μ—”ν‹°ν‹° κ°„μ˜ 관련성을 μ˜λ―Έν•˜λ©° 쑴재 관계와 ν–‰μœ„ κ΄€κ³„λ‘œ λΆ„λ₯˜λ¨ - κ΄€κ³„μ˜ ν‘œκΈ°λ²• : 관계λͺ…, κ΄€κ³„μ°¨μˆ˜, 선택성(선택 사양) 2. κ΄€κ³„μ˜ μ’…λ₯˜ - 쑴재 관계 : μ—”ν‹°ν‹° κ°„μ˜ μƒνƒœ ( ex 고객이 은행에 νšŒμ›κ°€μž…μ„ ν•˜λ©΄, 관리점이 ν• λ‹Ήλ˜κ³  κ·Έ ν• λ‹Ήλœ λŒ€λ¦¬μ μ—μ„œ 고객을 관리 ) - ν–‰μœ„ 관계 : μ—”ν‹°ν‹° 간에 μ–΄λ–€ ν–‰μœ„κ°€ μžˆλŠ” 것 ( ex μ¦κΆŒνšŒμ‚¬λŠ” κ³„μ’Œλ₯Ό κ°œμ„€ν•˜κ³  주문을 발주 ) 3. 관계 차수 Relation Cardinality - 두 개의 μ—”ν‹°ν‹° 간에 관계에 μ°Έμ—¬ν•˜λŠ” 수λ₯Ό 의미. κ΄€κ³„μ˜ κΈ°μˆ˜μ„±μ„ λ‚˜νƒ€λƒ„ (1) 1λŒ€1 관계 - μ™„μ „ 1λŒ€1 : ν•˜λ‚˜μ˜ 엔티티에 κ΄€κ³„λ˜λŠ” μ—”ν‹°ν‹°μ˜ 관계..