<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/26950?tab=curriculum&amp;speed=2">파이썬 알고리즘 문제풀이</a>
상기 강의 내용을 바탕으로 swift 코드로 바꿔서 요약 정리한 내용입니다.
<ul>
<li>문제</li>
</ul>
두 개의 단어(문자열)가 주어지면 두 단어가 아나그램인지 판별하여 맞으면 "YES" 아니면 "NO"를 출력하는 프로그램을 작성하시오. 아나그램은 알파벳 순서가 다를 뿐, 구성요소는 같은 관계를 의미합니다.
<ul>
<li>입력예제</li>
</ul>
AbaAeCe 
baeeACA
<ul>
<li>출력예제</li>
</ul>
YES
<h2 id="내-풀이">내 풀이</h2>
<pre><code>let a = readLine()!.map{String($0)}
let b = readLine()!.map{String($0)}
var res = [String:Int]()

for i in a {
 if res[i] == nil {
 res[i] = 1
 } else {
 res[i]! += 1
 }
}

for i in b {
 res[i]!-=1
}

var cnt = 0
for i in res {
 if i.value == 0 {
 cnt+=1
 }
}

print(cnt == Set(a).count ? "YES":"NO")</code></pre>
이전 문제와 완전히 같은 로직으로 문제를 해결했다. 첫번째 문자열을 탐색하면서 딕셔너리에 값을 입력하고 (nil값일 때는 =1, 아닐 때는 +=1), 두번째 문자열을 탐색하면서 딕셔너리의 값을 1씩 빼준다. 첫번째 문자열과 두번째 문자열이 완전히 구성요소가 일치한다면, 딕셔너리가 가지고 있는 모든 요소의 벨류값은 0이되어야한다.
for-loop 탐색이 끝나면 res의 벨류값이 0인경우를 카운팅해주고, 카운팅한 값이 문자열을 set으로 변환한 길이와 같으면 아나그램, 그렇지 않으면 아나그램이 아닌 경우이다.
<h2 id="강의-풀이">강의 풀이</h2>
전체적인 풀이로직에서 차이가 없기 때문에 파이썬 코드만 살펴보겠다. 단, 파이썬에는 for-else문법이 있어서 별도로 Set이나 cnt를 활용할 필요가 없다.
<h2 id="파이썬-코드">파이썬 코드</h2>
<pre><code>a=input()
b=input()
str1=dict()
str2=dict()
for x in a:
 str1[x]=str1.get(x, 0)+1
for x in b:
 str2[x]=str2.get(x, 0)+1
for i in str1.keys():
 if i in str2.keys():
 if str1[i]!=str2[i]:
 print("NO")
 break
 else:
 print("NO")
 break
else:
 print("YES")</code></pre></div></div>

PS & Algorithm

WooSeok Suh

아나그램
참고자료: 파이썬 알고리즘 문제풀이
상기 강의 내용을 바탕으로 swift 코드로 바꿔서 요약 정리한 내용입니다.
문제
두 개의 단어(문자열)가 주어지면 두 단어가 아나그램인지 판별하여 맞으면 "YES" 아니면 "NO"를 출력하는 프로그램을 작성하시오. 아나그램은 알파벳 순서가 다를 뿐, 구성요소는 같은 관계를 의미합니다.
입력예제
AbaAeCe
baeeACA
출력예제
YES
내 풀이
let a = readLine()!.map{String($0)}
let b = readLine()!.map{String($0)}
var res = [String:Int]()
for i in a {
    if res[i] == nil {
        res[i] = 1
    } else {
        res[i]! += 1
    }
}
for i in b {
    res[i]!-=1
}
var cnt = 0
for i in res {
    if i.value == 0 {
        cnt+=1
    }
}
print(cnt == Set(a).count ? "YES":"NO")
이전 문제와 완전히 같은 로직으로 문제를 해결했다. 첫번째 문자열을 탐색하면서 딕셔너리에 값을 입력하고 (nil값일 때는 =1, 아닐 때는 +=1), 두번째 문자열을 탐색하면서 딕셔너리의 값을 1씩 빼준다. 첫번째 문자열과 두번째 문자열이 완전히 구성요소가 일치한다면, 딕셔너리가 가지고 있는 모든 요소의 벨류값은 0이되어야한다.
for-loop 탐색이 끝나면 res의 벨류값이 0인경우를 카운팅해주고, 카운팅한 값이 문자열을 set으로 변환한 길이와 같으면 아나그램, 그렇지 않으면 아나그램이 아닌 경우이다.
강의 풀이
전체적인 풀이로직에서 차이가 없기 때문에 파이썬 코드만 살펴보겠다. 단, 파이썬에는 for-else문법이 있어서 별도로 Set이나 cnt를 활용할 필요가 없다.
파이썬 코드
a=input()
b=input()
str1=dict()
str2=dict()
for x in a:
    str1[x]=str1.get(x, 0)+1
for x in b:
    str2[x]=str2.get(x, 0)+1
for i in str1.keys():
    if i in str2.keys():
        if str1[i]!=str2[i]:
            print("NO")
            break
    else:
        print("NO")
        break
else:
    print("YES")

자료구조 활용 - 딕셔너리 해쉬(2)

댓글