<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/27045?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 str1 = [Int](repeating: 0, count: 52)
var str2 = [Int](repeating: 0, count: 52)

for x in a{
 let ch = Character(x)
 let idx = Int(ch.asciiValue!)
 if ch.isUppercase {
 str1[idx-65]+=1
 } else {
 str1[idx-71]+=1
 }
}

for x in b{
 let ch = Character(x)
 let idx = Int(ch.asciiValue!)
 if ch.isUppercase {
 str2[idx-65]+=1
 } else {
 str2[idx-71]+=1
 }
}
var cnt=0
for i in 0..&lt;52 {
 if str1[i] != str2[i] {
 print("NO")
 break
 } else {
 cnt+=1
 }
}
if cnt == 52 {print("YES")}</code></pre>
지난번에 풀어봤던 아나그램문제를 리스트 해쉬로 다시 풀어보는 문제였다. 큰 차이는 없고, 딕셔너리 대신 리스트를 활용해서 해결하면 된다. str1, str2를 각각 0을 52개를 element로 가진 정수형 배열로 생성한다. 52이개인 이유는 알파벳 26개 * 2(소문자, 대문자) = 52이기 때문이다.
먼저 입력받은 a의 문자를 탐색하며 각 element의 아스키코드 값을 구해준다. 대문자의 경우 65부터 시작하며, 소문자의 경우 97부터 시작하기 때문에 대문자인 경우는 -65를 해서 "A"가 0번 인덱스가 될 수 있도록하며, 소문자인 경우는 -71일 해서 "a"가 26번 인덱스가 될 수 있도록 해준다.
그리고 for-loop탐색을 해주며 각 인덱스에 카운팅을 해주고 같은 작업을 str2에도 b를 탐색하면서 진행하면 된다.
<h2 id="강의-풀이">강의 풀이</h2>
위 코드가 강의 코드를 그대로 스위프트로 번역한 코드이기 파이썬 코드만 살펴보면 되겠다.
<h2 id="파이썬-코드">파이썬 코드</h2>
<pre><code>a=input()
b=input()
str1=[0]*52
str2=[0]*52
for x in a:
 if x.isupper():
 str1[ord(x)-65]+=1
 else:
 str1[ord(x)-71]+=1
for x in b:
 if x.isupper():
 str2[ord(x)-65]+=1
 else:
 str2[ord(x)-71]+=1

for i in range(52):
 if str1[i]!=str2[i]:
 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 str1 = [Int](repeating: 0, count: 52)
var str2 = [Int](repeating: 0, count: 52)
for x in a{
 let ch = Character(x)
 let idx = Int(ch.asciiValue!)
 if ch.isUppercase {
 str1[idx-65]+=1
 } else {
 str1[idx-71]+=1
 }
}
for x in b{
 let ch = Character(x)
 let idx = Int(ch.asciiValue!)
 if ch.isUppercase {
 str2[idx-65]+=1
 } else {
 str2[idx-71]+=1
 }
}
var cnt=0
for i in 0..<52 {
 if str1[i] != str2[i] {
 print("NO")
 break
 } else {
 cnt+=1
 }
}
if cnt == 52 {print("YES")}
지난번에 풀어봤던 아나그램문제를 리스트 해쉬로 다시 풀어보는 문제였다. 큰 차이는 없고, 딕셔너리 대신 리스트를 활용해서 해결하면 된다. str1, str2를 각각 0을 52개를 element로 가진 정수형 배열로 생성한다. 52이개인 이유는 알파벳 26개 * 2(소문자, 대문자) = 52이기 때문이다.
먼저 입력받은 a의 문자를 탐색하며 각 element의 아스키코드 값을 구해준다. 대문자의 경우 65부터 시작하며, 소문자의 경우 97부터 시작하기 때문에 대문자인 경우는 -65를 해서 "A"가 0번 인덱스가 될 수 있도록하며, 소문자인 경우는 -71일 해서 "a"가 26번 인덱스가 될 수 있도록 해준다.
그리고 for-loop탐색을 해주며 각 인덱스에 카운팅을 해주고 같은 작업을 str2에도 b를 탐색하면서 진행하면 된다.
강의 풀이
위 코드가 강의 코드를 그대로 스위프트로 번역한 코드이기 파이썬 코드만 살펴보면 되겠다.
파이썬 코드
a=input()
b=input()
str1=[0]*52
str2=[0]*52
for x in a:
 if x.isupper():
 str1[ord(x)-65]+=1
 else:
 str1[ord(x)-71]+=1
for x in b:
 if x.isupper():
 str2[ord(x)-65]+=1
 else:
 str2[ord(x)-71]+=1
for i in range(52):
 if str1[i]!=str2[i]:
 print("NO")
 break
else:
 print("YES")

자료구조 활용 - 리스트 해쉬(3)

댓글