(TIL) 20211111

📕Facts(한 것)

---

• 파이썬 과제 제출
• 코드 컴플리트 2 읽기
• 백준 문제풀기
• 팀플

 

📕Findings(배운것)

---

백준에 문제가 워낙 많다보니, 매일 고르는 것도 힘들어져서 이코테 책에 있는 순서대로 문제를 풀기로 했다.

가장 처음에 나오는 알고리즘은 그리디 알고리즘.

그 중에서도 백준에 있는 '문자열 뒤집기' 문제를 풀었다.

 

GitHub - mikekang47/daily-coding

 

나는 그리디라기 보다는 전체 1과 0으로 이루어진 문자열의 개수 중 작은 것을 반환하도록 했는데

숏코딩에서 정말 믿지 못할 코드를 봤다.

 

A = input()
a = ('0' + A).count('01')
b = ('1' + A).count('10')
print(min(a, b))

 

다른 문자열의 개수를 세버리는 놀라운 생각...

'어떻게 다른걸 알지?' 라고 생각했을때 이런 생각은 해보지 못했는데...

앞으로는 이렇게 풀어야겠다.

 

 

📕Feeling(느낀 점)

---

코드 컴플리트 책이 너무 두꺼워서 겁 먹었다..살려줘

 

📕여담

---