분류 전체보기

파이썬 문법 정리 (1)

1. ord 함수, chr 함수 1-1) ord(문자) 하나의 문자를 인자로 받고 해당 문자에 해당하는 유니코드 정수 반환 result1 = ord('a') # 97 result2 = ord('ㄱ') # 12593 1-2) chr(숫자) 하나의 정수를 인자로 받고 해당 정수에 해당하는 유니코드 문자 반환 result3 = chr(97) # a result4 = chr(12593) # ㄱ 2. 정렬 sort, sorted [공통점] sort와 sorted는 둘다 내림차순으로 정렬해준다 정렬 후 a[::-1]을 사용하면 오름차순 정렬이 가능하다 [차이점] sort는 따로 변수에 할당해주지 않아도 되지만, sorted는 정렬된 리스트를 반환 해주는 함수기 때문에 변수에 할당 해줘야 한다 2-1) a.sort(..

[코드트리 모의고사 1회] 네카라쿠배 모의1

코드트리에서 진행하는 코드트리 모의고사 캠프1기를 신청했다 이 전에 다른 캠프를 먼저 들었었는데 시너지 효과가 나는 것 같다! 코드트리 대표님께서 강의를 해주시는데 아주 명강의였다! 신청하길 너무 잘한 것 같다 ㅎㅎ 대표님께서 아주 칭찬을 많이 해주셔서 자신감도 같이 올라가는 것 같아 기분이 좋다 최대한 저작권에 벗어나지 않도록 내가 오늘 배웠던 것을 적어보려구 한다 (TIL!) 취준생기간에 코드트리를 알게된건 정말 큰 행운이라 생각한다,, 다들 코드트리하세요,,, (사실 코드트리 찬양글이었다 한다) 1번 1번문제는 간단한 구현문제였다 문제 출제 의도는 디버깅을 잘하는지 확인하기 위해서라고 하셨다 2번째 문자를 별도의 문자로 저장해야하는게 포인트! 2번 2번문제는 이상하게 내가 복잡하게 풀었었는데, 생각..

[TIP] 시간복잡도에 따른 풀이

파이썬은 1초에 대략 2000만번의 연산이 가능하다고 전제 N의 범위가 큰 문제를 발견했을 때 O(logN)을 생각해야된다는걸 알게됐다 => ex) 이분탐색 방법 최소값의 최대값 구하는 문제는 이분탐색을 사용한다 시간제한이 1초인 문제를 만났을경우(대부분) N의 범위가 500이하인경우 O(N^3)으로도 충분히 해결가능하고, 2000이하인 경우, O(N^2)인 알고리즘으로 해결 가능하며 N의 범위가 100,000이하인 경우 O(NlogN)알고리즘으로 해결 가능하고 10,000,000인 경우 O(N)알고리즘으로 해결이 가능하다.

[22.09.06] 2022년 4차 Softeer 정기 역량 진단 후기

소프티어 신청했는데 까먹고 있다가 5분전에 부랴부랴 준비해서 시험을 봤다 총 2문제 5시부터 8시까지 3시간 시험이었다 화면공유와 모바일 화면 공유까지 준비하느라 시간이 꽤 걸렸다 다행히 흰 A4는 사용할 수 있었고, 검색은 불가하고 레퍼런스만 참고 가능했다 코드트리로 준비한 후에 처음 보는 코딩테스트였는데 일단 다 풀긴 했다!😝 2번문제는 시간초과가 날 것 같긴 하지만 ㅠㅠ 시간도 넉넉하게 남기고 문제를 풀었다 감격 스러움,,, 풀면서 느낀 점은 아직 어떤 유형으로 풀어야 더 좋을지 감이 안온다는 것이다,,, 둘다 일단 Naive하게 구현으로 풀리긴 했는데 효율성 테스트에서 떨어질 것 같은 느낌이다 코딩테스트 준비하면서 효율적인 측면에서 어떤 알고리즘을 써야할지 더 고민해봐야 될 것 같다 후기 끗

[8월] 취준 회고록

벌써 한달이 지났다니 믿기지가 않는다.,! 이번년도가 3달밖에 남지 않았다니 광광웁니다.. 8월달에는 9월에 있을 코딩테스트들을대비했다 처음으로 코드트리라는 사이트를 이용했는데 취업준비생들에게 강추한다! 8월의 목표들, 9월목표, 느낀점에 대해 짧게 적어보려한다 📆 8월 목표 1. DP, DFS, BFS 등 코딩테스트 준비 7월에 DP, DFS, BFS부분이 약하다 생각해서 8월달에 이를 보완할 계획이었다. 오픈카톡방에서 우연히 알게된 코드트리 캠프에 참여하여 이를 준비하게 되었다. "코드트리 캠프"에 참여하면서 코드트리 사이트를 처음 접했다 코드트리의 장점은 단계별로 알고리즘 개념을 배워 코드를 적용해볼 수 있다는 것이다 단계별로 세세히 분리되어있어 코딩테스트 입문자들이 배우긴 아주 좋은 것 같았다 나..

[7월] 취준 회고록

벌써 장마가 끝나고 8월이 되었다. 퇴사한지는 이제 한달이 다 되어간다 퇴사하고 "이것저것 공부해야지" 생각하며 많은 계획을 세웠는데,, 잘 실천한 것, 개선할 점을 회고하고 8월의 계획을 세워보려 한다 1. 코딩 테스트 준비 회사에 지원할 때 가장 걸림돌이었던 코딩테스트,, 취업에서 가장 기본인 코딩테스트의 장벽을 넘기위해 계획을 세우고 실천했다 하지만 이정도로는 아직 부족하다 생각한다. 코딩테스트를 몇번 보다보니 투포인터, DFS/BFS, DP, 백트레킹 같은 문제에 약하다는걸 알게 되었다. 8월달은 해당 문제들을 보완할 수 있도록 계획을 세우려한다 1-1. 프로그래머스 60문제 풀기 - 매일 2문제씩 결과 여부 : 50 / 60 지금까지 풀었던 문제를 세어보니 50문제를 풀었다 생각보다 할일이 난잡..