[파이썬] 2563 색종이 feat. 재밌다
2023. 2. 12. 15:37
프로그래밍/파이썬
세월은 지나 어느덧 10년은 가뿐히 더 넘은 이야기, 중학교 2학년, 당시 그리 희귀하다던 컴퓨터부에서 컴터고문쌤이 매 점심시간마다 올림피아드에 나온 컴터 올림피아드 문제들을 하나씩 풀어주셨다 그 당시 아무런 생각도 없이 그냥 냅다 VB로 풀던 기억이 있는데 당연히도 지금은 다 까먹었다가 백준을 밀다가 하나 딱 발견했다 진짜 토씨 하나 안 바뀌고 그대로 나와있을줄은 .. 지금 보면 이걸 왜 혼자 못풀까라는 생각을 하겠지만 중학교의 나는 그것을 생각하지 못하지 않을까라 생각한다 풀이는 매우간단하다 먼저 주어질 도형의 x, y값의 비를 구한다 근데 이번 문제는 10x10으로 고정되어 있기에 비는 1:1, 길이는 10이다 그리고 각 좌표값의 +10에 해당하는 x, y의 최댓값을 구하여 1사분면의 최대값을 구한..
[파이썬] 4948 베르트랑 공준 feat 시간초과
2023. 2. 10. 15:14
프로그래밍/파이썬
요즘 하루에 몇 개씩 알고리즘을 다시 밀고 있다 작년에 이미 한 번 풀었던 문제들이라 비교적 쉽게 쉽게 잘 풀려가던 도중.. 이상하게 안 풀리는 문제가 있다.. 분명 작년에도 비슷한 코드로 푼 기억이 있는데.. 왜 계속 시간초과가 뜨는 걸까? 라면서 의아해하면서 인터넷을 좀 쳐보니.. 다들 풀이를 더 개량해서 더 빠르게 풀고 있었다 기존의 코드는 while 1: target = int(input()) if target ==0: break cnt = 0 for ele in range(target+1, (2*target)+1): switch = False if ele
:: 재활을 해보자 2..
2023. 2. 7. 16:56
프로그래밍/파이썬
https://github.com/B-HS/BACKJOON GitHub - B-HS/BACKJOON: 재활을 위한 백준 레포 with Python 재활을 위한 백준 레포 with Python. Contribute to B-HS/BACKJOON development by creating an account on GitHub. github.com 이번에.. 재등반을 하고있다 아무리 생각해도 1년전에 그 풀이들은 난잡할 것이라 생각하기때문에 아예 계정을 새로 팠다 이번엔 단계를 29까지 밀고 올해 내로 플래티넘을 노려보자 ..
:: 재활을 해보자 ..
2022. 10. 27. 18:04
프로그래밍/파이썬
이력서를 돌리던 도중.. 어디선가의 서류통과의 메일이 날아왔다 아침에 비몽사몽 하면서 gmail을 열어보니.. 해커 랭크에서 고용 초대..라고 있길래 뭐지;; 여기 넣은 기억이 없는데 하며 열어보니 전날 넣었던 곳의 서류합격 통보와 동시에 이루어진 알고리즘 테스트.. 뒤따라서 메일이 날아와서 2주라는 기간 안에 꼭 보시길 바랍니다라고 와있길래.. 일단 파이썬부터 켰다 2주라는 시간을 준다는데.. 일단 재활부터 해야겠다 엎친데 덮친 격으로 다음 주 월요일까지 이사도 해야 하고 또 집안 사정 탓에 일주일은 집중을 못하는 상황에 처했다 그래도 해야 한다!라는 생각이기에 저번에 사둔 책을 펼쳐서 목차를 쫙 적고 안 해도 괜찮은 부분을 싸악 빼고 체크리스트를 만들었다 어.. 연결 리스트+그래프 이렇게 하나 묶고 ..