<div id="readability-page-1" class="page"><div><h2 id="단어-찾기">단어 찾기</h2>
참고자료: <a href="https://www.inflearn.com/course/%ED%8C%8C%EC%9D%B4%EC%8D%AC-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EB%AC%B8%EC%A0%9C%ED%92%80%EC%9D%B4-%EC%BD%94%EB%94%A9%ED%85%8C%EC%8A%A4%ED%8A%B8/lecture/26949?tab=curriculum&amp;speed=2">파이썬 알고리즘 문제풀이</a>
상기 강의 내용을 바탕으로 swift 코드로 바꿔서 요약 정리한 내용입니다.
<ul>
<li>문제</li>
</ul>
N개의 단어와 N-1개가 입력으로 주어지면, 중복되지 않는 단어를 찾아 출력하는 프로그램을 작성하시오.
<ul>
<li>입력예제</li>
</ul>
5 
big 
good 
sky 
blue 
mouse 
sky 
good 
mouse 
big
<ul>
<li>출력예제</li>
</ul>
blue
<h2 id="내-풀이">내 풀이</h2>
<pre><code>let n = Int(readLine()!)!
var (a, b) = ([String](), [String]())

for _ in 0..&lt;n {
 a.append(readLine()!)
}

for _ in 0..&lt;n-1 {
 b.append(readLine()!)
}

for word in b {
 if a.contains(word) {
 a.remove(at: a.firstIndex(of: word)!)
 }
}
print(a[0])</code></pre>
굳이 해쉬를 사용하지 않고도 스위프트의 contains만 활용하면 이렇게도 풀 수 있는 문제! 그래도 자료 구조 학습이니까 해쉬를 활용해서 풀 경우도 살펴보면 아래와 같다.
<pre><code>let n = Int(readLine()!)!
var a = [String:Int]()
for _ in 0..&lt;n {
 let input = readLine()!
 a[input] = 1
}
for _ in 0..&lt;n-1 {
 let input = readLine()!
 a[input] = 0
}

for (key, val) in a {
 if val==1 {
 print(key)
 break
 }
}</code></pre>
for-loop를 n만큼 돌면서 입력 받은 단어를 딕셔너리의 키값으로 넣어주고 벨류값을 1로 설정한다. 그리고 n-1만큼 다시 입력값을 받으면서 딕셔너리의 해당 키(인풋값)값을 0으로 바꿔주면, 중복되지 않는 단어의 벨류값만 1로 남아 있기 때문에 딕셔너리를 탐색하면서 벨류값이 1인 key를 찾아서 출력하면 된다.
<h2 id="강의-풀이">강의 풀이</h2>
전체적인 풀이로직에서 차이가 없기 때문에 파이썬 코드만 살펴보겠다.
<h2 id="파이썬-코드">파이썬 코드</h2>
<pre><code>n=int(input())
p=dict()
for i in range(n):
 word=input()
 p[word]=1
for i in range(n-1):
 word=input()
 p[word]=0
for key, val in p.items():
 if val==1:
 print(key)
 break</code></pre></div></div>

PS & Algorithm

WooSeok Suh

단어 찾기
참고자료: 파이썬 알고리즘 문제풀이
상기 강의 내용을 바탕으로 swift 코드로 바꿔서 요약 정리한 내용입니다.
문제
N개의 단어와 N-1개가 입력으로 주어지면, 중복되지 않는 단어를 찾아 출력하는 프로그램을 작성하시오.
입력예제
5
big
good
sky
blue
mouse
sky
good
mouse
big
출력예제
blue
내 풀이
let n = Int(readLine()!)!
var (a, b) = ([String](), [String]())
for _ in 0..<n {
 a.append(readLine()!)
}
for _ in 0..<n-1 {
 b.append(readLine()!)
}
for word in b {
 if a.contains(word) {
 a.remove(at: a.firstIndex(of: word)!)
 }
}
print(a[0])
굳이 해쉬를 사용하지 않고도 스위프트의 contains만 활용하면 이렇게도 풀 수 있는 문제! 그래도 자료 구조 학습이니까 해쉬를 활용해서 풀 경우도 살펴보면 아래와 같다.
let n = Int(readLine()!)!
var a = [String:Int]()
for _ in 0..<n {
 let input = readLine()!
 a[input] = 1
}
for _ in 0..<n-1 {
 let input = readLine()!
 a[input] = 0
}
for (key, val) in a {
 if val==1 {
 print(key)
 break
 }
}
for-loop를 n만큼 돌면서 입력 받은 단어를 딕셔너리의 키값으로 넣어주고 벨류값을 1로 설정한다. 그리고 n-1만큼 다시 입력값을 받으면서 딕셔너리의 해당 키(인풋값)값을 0으로 바꿔주면, 중복되지 않는 단어의 벨류값만 1로 남아 있기 때문에 딕셔너리를 탐색하면서 벨류값이 1인 key를 찾아서 출력하면 된다.
강의 풀이
전체적인 풀이로직에서 차이가 없기 때문에 파이썬 코드만 살펴보겠다.
파이썬 코드
n=int(input())
p=dict()
for i in range(n):
 word=input()
 p[word]=1
for i in range(n-1):
 word=input()
 p[word]=0
for key, val in p.items():
 if val==1:
 print(key)
 break

자료구조 활용 - 해쉬(1)

댓글