흥미로운 IT

파이썬을 입문하는 사람이라면 꼭 이 사이트를 알아야 한다고 생각한다.

생가보다 많은 사람들이 모르는 사이트이기 때문에 이렇게 소개를 하고자 한다.

파이썬 튜터(Python Tutor)라는 사이트이다.

이 사이트에서는 코드를 입력하면, 해당 코드를 한 줄 한 줄 과정을 수동으로 조작하면서 시각화된 코드를 볼 수 있다.

파이썬 입문자에게 첫 번째 벽인 반복문의 경우, 이 사이트를 통해서 공부를 하면 매우 효과적이라고 생각된다.

http://www.pythontutor.com/

[파이썬 튜터 사용 방법]

1. 사이트에 들어가게 되면 다음과 같은 창이 뜬다.

2. Start visualizing your code now를 클릭하면 다음과 같은 창이 뜰 것이다. 

   여기에 원하는 코드를 입력하면 된다.

3. 코드를 입력하고 난 후 위의 사진에서 보이는 것과 같이 1과 2 중에서 선택해서 클릭하면 된다.

   그런데 몇 주간 사용해본 결과 1번보다는 2번을 더 많이 사용하게 된다는 느낌이 들었다.

4. Live Programming Mode를 누르면 다음과 같은 창이 뜬다.

   별표로 표시된 막대를 끌어서 원하는 과정으로 옮길 수가 있다.

   또는 그 밑에 있는 버튼 4개(First, Prev, Next, Last)로 옮길 수도 있다.

[파이썬 튜터 사용 영상 - Live Programming Mode]

[파이썬 튜터 사용 영상 - visual  execution]

혹시 visual execution을 누르면 어떤 형태로 볼 수 있는지 궁금한 사람들을 위해서 유튜브 영상 링크를 걸었으니 확인하면 된다.

https://www.youtube.com/watch?v=4Cgxx8whqso 

참고로  Java Tutor,  C Tutor,  C++ Tutor,  JavaScript Tutor,  Ruby Tutor 도 존재하기 때문에 이에 대해서 공부하는 사람들은 이런 사이트들을 활용해도 매우 유용할 것으로 보인다.

베스킨라빈스 31 게임의 자세한 내용은 다음 링크를 참고하자

https://namu.wiki/w/%EB%B0%B0%EC%8A%A4%ED%82%A8%EB%9D%BC%EB%B9%88%EC%8A%A4(%EA%B2%8C%EC%9E%84) 

간단히 정리해보면, 

1. 나와 컴퓨터 모두 한 턴에 1회 ~ 3회까지만 숫자를 외칠 수 있음

2. 31을 외치는 사람이 지는 것이다.

이런 규칙으로 컴퓨터와 대결하는 간단히 프로그램을 파이썬으로 작성해보면 다음같이 작성할 수 있다.

간단하게 에라토스테네스의 체를 사용하면 풀 수 있는 문제이다.

처음에 line 13에 있는 cnt =0 이라는 코드를 넣지 않고 돌렸었는데, 이렇게 되면 런타임 에러(NameError)가 뜬다.

이렇게 되는 이유는 아마 채점프로그램의 문제인 것 같기도 한데, 또 특이한 점은 atom의 hydrogen을 통해서 프로그램을 실행시켰을 때도 계속 cnt가 초기화가 되지 않고 쌓이는 현상이 나타난다는 것이다.

정확하지는 않지만, 초기화가 이루어지지 않을 경우, cnt가 할당된 메모리가 해제가 되지 않고 계속 쌓이기 때문인 듯 싶다.

아무튼, cnt = 0으로 제대로 변수를 초기화시켜주면 코드는 제대로 작동한다.

참고로 에라토스테네스의 체는 이전에 풀었던 문제은 다음 링크를 참조하자.

https://gettingtoknowit.tistory.com/89

문제 출처: https://www.acmicpc.net/problem/1978

해당 문제가 어려운 이유는 우리가 흔히 아는 반복문을 통해서 풀면 "시간 초과"가 나오기 때문이다.

시간 제한을 보면 "0.15초"라고 되어있다

해당 문제는 수학적으로 생각이 꽤 필요하다고 생각된다.

결국 반복문 없이 단 번에 해결이 되도록 해야 한다는 것인데....

방법을 결국 스스로 찾지 못하고 결국 구글링의 힘을 빌려버렸다.

그랬더니 공통적인 방법은 %연산자를 통해서 수학적으로 문제를 접근해야 한다는 점이다.

우선 while문으로 해서 시간초과에 걸린 방법은 다음과 같다. 

하지만 결국에는 다음과 같이 코딩을 해야 비로소 0.15초 시간 제한 안에 들어갈 수 있다...

문제 출처: https://www.acmicpc.net/problem/2869

하도 시간초과로 인해서 틀리는 문제가 발생해서 실행 시간을 측정할 수 있는 코드를 정리했다.

단위는 초로 나온다.

2번 시도해서 틀렸던 문제.

첫 번째 이유는 flag = 0으로 초기화했다는 점이다. flag = 1로 초기화를 해야 일의 자리 숫자를 입력했을 경우, yes로 처리 할 수 있다.

두 번째 이유는 for문의 if-else에서 break를 넣지 않았다는 점이다. 

코드의 주석에 나와있듯이 반례는 1223을 들 수 있다. 

break가 없으면, 1 <-> 3 에서 flag = 0이 되었다가 2 <-> 2에서 1로 덧씌워져 yes로 출력된다.

따라서, break를 통해 만약 no이면 바로 if-else문을 빠져나올 수 있도록 처리하면 된다.

문제 출처: https://www.acmicpc.net/problem/1259

푸는데 어려움을 겪었다.

처음 생각했던 방법은 시간초과가 나올 것 같은 방법이었다.

배열을 만들어 a~z까지 방을 만들고, for문을 통해서 단어를 하나하나 갯수를 배열에 채우는 것이었다.

이 방법 말고 다음으로 택했던 방법은 dict를 사용하는 것이었다.

의도는 단어를 이루는 알파벳을 key로 하고, 갯수를 value로 해서 key와 value를 계속 update 시키는 것이었다.

그런데, 문제에 봉착한 부분이 있었는데, 그 부분은 다음의 코드를 통해 알 수 있다.

set()는 중복되는 값을 없애는 것이고, count()는 set에 있는 원소들이 실제로 각각 몇 개씩 있는지 세는 것이다.

이런 함수를 잘 알고 있어야 한다는 사실을 한 번 또 느낀다.

따라서 다음과 같은 코드로 간단히 해결이 된다.

문제 출처: https://www.acmicpc.net/problem/1157

간단한 논리구조로 해당 문제를 풀 수 있다.

1) int로 3개의 숫자를 입력받고,

2) 입력 받은 수의 곱의 결과값의 자료형을 list로 변환시킨다.

(여기서 해맸다.. for문을 통해 하고 싶지 않고 map을 통해 하고 싶었다... 그런데 map에서 str(A*B*C) 부분을 str을 사용해야 한다는 점을 계속 간과해서 해맸다.)

3) 이후로는 이중 for문을 통해서 list의 문자 하나씩 i를 통해 비교를 하는데,

4) i와 j를 비교한다 (j는 nums 배열의 방 번호를 뜻하도록 for문에서 0~9까지 비교하도록 한다)

5) 이후에 다시 for문을 통해서 nums 배열을 출력하면 된다.

문제 출처: https://www.acmicpc.net/problem/2577

여기서 조금 애매했던 부분이 역순으로 하는 부분이다.

내가 계속 사용하려고 했던 방법은 reverse()함수를 사용하려고 했던 것인데, reverse()함수가 제대로 사용이 되지 않았다.

반면에 [ : : -1 ] slicing을 사용할 시에는 제대로 작동을 하였다.

https://stackoverflow.com/questions/37637829/difference-between-reverse-and-1

이 글을 통해서 reverse와 [: : -1]의 차이와 활용도를 제대로 알 필요가 있을 듯 하다.

코드를 다음과 같이 하면 된다.

문제 출처: https://www.acmicpc.net/problem/2908

간단하게 문제에서 원하는 형태의 수식으로 평균을 구하면 된다.

문제 출처: https://www.acmicpc.net/problem/1546