백준

백준 모니터링 시스템

IT 열풍이 불고 많은 사람들이 IT 관련 직무에 취업을 많이 생각한다. 그에 따라 코딩테스트(코테)가 기본 시험이 되었고 많은 사람들이 코테를 붙기 위해 열심히 공부한다. 주로 사용하는 사이트는 백준, 프로그래머스를 사용한다. 우리 다빈치 학원에서도 마찬가지다. 취업을 위한 취업반을 운영하진 않지만, 초중고 학생들이 '백준'을 통해 문제를 접하고 이해하고 풀고 있다. 고등학생은 대학을 들어가기 위해 백준을 열심히 풀 수 있지만, 초중학생은 목적 의식이 떨어진다. 이에 따라 백준을 푸는 과정에서 다른 짓(게임 및 메신저)을 많이 시도한다. 이를 해결하고자 백준 모니터링 시스템을 개발했다. # 📢 백준 모니터링 시스템이란? 학생들이 백준을 통해 문제를 푼다. 문제를 푸는 도중 학생들이 서로에게 이렇게 질문..

[알고리즘] 입력 속도 비교 ( Python3, Pypy3) - input() vs sys.stdin.readline()

백준을 풀다보면 의문인 점이 생긴다. 알고리즘에 따라 결과가 나와야하는데, 가끔 똑같은 알고리즘인데 코드 몇 줄 바꾼다고 결과가 달라지는 경우가 있다. 많은 사람들이 고통 받는 "시간초과"가 이에 해당한다. 만약, 시간초과가 뜨신다면 다음과 같은 방식으로 코드를 수정해보세요. 1. Python3 대신 Pypy3로 변경해서 제출하기 처음엔 Pypy3가 Python3과 다른 언어인줄 알았습니다. 뭐 사실 같은 언어는 아니죠... Python에서 돌아가는 대부분의 코드가 pypy에서도 돌아가요. 그리고 속도는 pypy가 훨씬 빠르죠.(백준에서는 빠른게 짱이니까...) 사실 pypy3로 바꿔서 내면 시간초과 문제를 해결하는데 큰 도움이 됩니다. 하지만, 실무에서 그러면 안되겟죠? 그래서 저는 정답 유무 확인용으..

[백준] 백준 문제 풀기 환경 설정 & replit 사용

기존에는 VScode를 이용해서 백준 문제를 풀었었다.(엣날에...기억도안날정도) 알고리즘을 공부하기 시작하면서 VScode로 문제는 풀 수 있지만, 노트북과 컴퓨터를 번갈아 사용할 것을 대비해 온라인 코드 플랫폼을 사용하기로 했다. 그것이 replit이다. (colab도 있음) 사용 언어 : python 사용 플랫폼 : replit 회원가입과 프로젝트를 만드는 것은 간단하니 패쓰하겠다. input.txt 만들어 예제 입력 쉽게하기 백준 문제를 풀다보면 shell 및 console에 input 데이터(예제 입력)을 손으로 직접 넣어야 할 경우가 있다. (입력할 양이 4~10개 정도면 손으로 일일히 쓰겠지만, 10개 이상이 되면 너무 귀찮다😶😶) 그래서 많은 사람들이 input 데이터(예제 입력)파일을 만..