분류 전체보기45 [백준/Python] 알고리즘 수업 - 선택 정렬 시리즈 문제 해결 팁 (23881 ~ 23900) 알고리즘 수업 시리즈 문제들은 의사 코드를 보고 푸는 문제다. 우선 알고리즘 수업 - 선택 정렬 1 (23881), 이 문제는 계속 시간 초과가 떠서 골머리를 앓았다. 정렬 알고리즘을 함수로 구현하면 해결된다. 더 자세히 말하자면 정렬하는 코드를 함수로 만들어 함수를 실행하면 시간 초과가 나지 않는다. 알고리즘 수업 - 선택 정렬 3 (23883), 이 문제는 배열의 크기가 늘어 시간 초과가 난다. 이 시간 초과를 해결하기 위해서 가장 큰 수를 찾는 부분을 heap을 사용해서 해결했다. 가장 큰 수를 찾아 정렬하고 K번째에 도달했다면 바로 리턴을 해주었더니 시간초과가 나지 않았다. 알고리즘 수업 - 선택 정렬 4 (23884) 문제는 23883번 문제를 풀었다면 크게 어렵지 않다. 23883번 코드에서 .. 2022. 6. 30. [42Seoul] 42 서울 관련 소소한 팁 (+맛집 추천) 📍무척이나 주관적이고 개인적인 팁이니 참고만 해주세요! 체크인 미팅 & 라피신 선착순 신청 1. 피시방을 가는 것을 추천. 2. 피시방을 가든 안 가든 무조건 기기 여러 대 동원. (노트북, PC, 핸드폰, 태블릿 있는 기기 다 사용하기) 3. 동시 접속 가능하니까 용병을 구할 수 있다면 최대한 많이 구하기. 4. 네이비즘, 네이버 시계와 같은 서비 시간을 확인할 수 있는 사이트로 시간 확인하기. 5. 슬롯이 꼭 정시에 올라오는 것은 아니니 몇 분 전부터 계속 새로고침 하기. (한 창만 계속 새로고침 하기 금지. 이미 한 번 새로고침 누른 것은 로딩이 되지 않더라도 그 상태로 내버려 두고 다른 창을 띄우기.) 6. 브라우저는 크롬 추천. (개인적인 사견) 무조건 인터넷 익스플로러만 아니면 된다. 7. 할.. 2022. 6. 25. [42Seoul] 7기 1차 라피신 후기 📍무척이나 주관적이고 개인적인 경험담이니 참고만 해주세요! 같이 읽으면 좋은 글: [42Seoul] 42 서울 관련 소소한 팁 (+맛집 추천) 결과부터 말하자면, 합격했다....! 7기 1차가 5월 6일에 끝나고 장장 46일 만에 결과가 나왔다. 피신은 4월 초부터 5월 초까지, 결과 발표는 6월 말, 본과정 시작은 7월 초. 길다면 길고 짧다면 짧은, 42 서울 합격을 위한 3개월 남짓의 시간. 실은 본과정을 가기 위한 내 여정은 이것보다 더 길었다. 작년 봄, 나는 아래와 같은 메일을 받았다. 그때 나는 정말 후회가 남지 않을 만큼 열심히 했었다. 당시는 코로나 때문에 격일제인지라, 무조건 오프라인으로 진행할 수밖에 없는 피신 특성상, 출석일에 최대한 클러스터에 오래 머물러 있어야만 했다. 통학 3시.. 2022. 6. 25. [2022] 4&5월 PS 기록 개인적인 사정으로 4월과 5월은 바빠서 PS 기록을 자세히 남기지 못했다ㅠㅠ 알고리즘 공부할 시간도 부족해 브론즈 문제들로 연명했다... 그전까지는 계속 상승세를 유지하던 AC Rating 바로 하락세를 맞았다. 지금(6월)에 다시 수복하는 중이다. 4월에는 총 30문제를 풀었으며 29문제를(96.6%) 스스로 풀었다. (브론즈만 풀었으니까....) 5월에는 총 46문제를 풀었으며 자세한 기록을 남기지 못했다. 그나마 기록이 남아있는 20문제 중 11개만 스스로 풀었으니 55%이다. 5월에는 골드 문제의 비중이 전보다 늘었다. 딱히 어떤 알고리즘을 주로 공부하진 않았다. 4월에는 유의미한 성과가 하나 있었는데 바로 새싹 7단계 뱃지를 획득했다...!!! 영롱하다 영롱해. 지금까지 노력의 성과가 눈에 보이.. 2022. 6. 18. [2022] 3월 PS 기록 3월은 까먹고 백준 기록을 안 찍어놨다...;; (실은 기록하기 귀찮아서 차일피일 미루다... 오늘까지 왔네...ㅎ) 우선 3월에는 골드 5에서 골드 4로 레벨 업했고, 36문제를 풀었다. 3월 31일까지 총 205문제를 풀었으며 현재(6월 18일)까지 스트릭 유지 중이다. 차트에서 볼 수 있다시피, 실버 문제를 주로 풀었다. 다만 저번 달(2월)과 다른 점은, 골드 문제의 비중이 늘었다...! 3퍼센트이지만 앞으로 골드 문제의 비중을 늘려나가는 것이 목표다. 36개의 문제 중 23문제를(63.89%) 스스로 풀었으며, 저번 달보다(65.71%) 1.82% 정도 떨어졌는데 골드 문제의 개수가 늘어서 그러므로 스스로 푼 문제의 비중은 비슷하다. 이번 달에는 이분/이진 탐색, DFS/BFS, 백트래킹 문제들.. 2022. 6. 18. [Python] 1_000은 도대체 뭘까 백준을 풀면서 다른 사람들 코드를 보는 중 i = 1_000 또는 i = 1_000_000 같은 코드를 봤다. 바로 스택오버플로우에 찾아봤다. https://stackoverflow.com/questions/49837534/what-do-1-000-and-100-000-mean What do 1_000 and 100_000 mean? Since I've been learning Python, I've sometimes seen beginner examples that look like this: sum_sq = [None] * 1_000 I've bought three Python books and none have mentioned what the 1_000 and 100_000 stackoverflo.. 2022. 6. 14. 이전 1 2 3 4 5 ··· 8 다음
