아이작의 작(作)

코딩테스트 연습 - 2016년 | 프로그래머스 2016년 1월 1일은 금요일입니다. 2016년 a월 b일은 무슨 요일일까요? 두 수 a ,b를 입력받아 2016년 a월 b일이 무슨 요일인지 리턴하는 함수, solution을 완성하세요. 요일의 이름은 일요일부터 토요일까지 각각 SUN,MON,TUE,WED,THU,FRI,SAT 입니다. 예를 들어 a=5, b=24라면 5월 24일은 화요일이므로 문자열 TUE를 반환하세요. 제한 조건 2016년은 윤년입니다. 2016년 a월 b일은 실제로 있는 날입니다. programmers.co.kr 문제설명 2016년 1월 1일은 금요일입니다. 2016년 a월 b일은 무슨 요일일까요? 두 수 a ,b를 입력받아 2016년 a월 b일이 무슨 요일인지 리턴하는 함수, sol..

1~4번 문제들은 파이썬의 기본 내장 함수들을 이용해서 손쉽게 풀 수 있었다. N-Queen문제부터 끝까지 사실 내가 100% 해결했다고는 못하겠다. 내가 알고 있는 알고리즘과 자료구조 지식이 부족하다는 것을 여기서 다시금 느낀다. 그러한 것들이 부족하니 구현이 마음대로 되지 않는다. - 결론: 백트래킹은 단순히 전체의 경우를 효율적으로 탐색하는것이다. 일단 부족한 내가 내린 결론이다. 혹시 더 나은 결론이 있다면 환영이다. - 알고리즘과 자료구조의 기초적인 지식이 어느 정도 있어야 문제 해결이 가능한 것 같다. 다음에는 책을 보고 공부를 해온 뒤에 다시 도전해야겠다는 생각이 든다. C++도 공부해서 자료구조도 직접 구현해보고 싶다. BOJ Solutions: https://github.com/Isaac..

처음 3문제(수 정렬하기 1,2,3)를 해결하는데 조금 시간이 걸렸다. 특히 마지막 3번에서 리스트에 숫자를 저장하지 않고 인덱싱을 이용해서 정렬을 수행해 메모리를 효과적으로 줄이는 방법은 혼자서 생각해 내기 어려웠다. 그리고 왜 인지 파이썬 내장 정렬 함수는 느렸다. pypy로 제출을 하면 정답이 되긴 했는데, Python언어가 느리다는 것을 다시금 느낄 수 있었다. 후반부 문제들은 sort()함수에 key= lambda a: (함수)를 이용해서 해결하는 방식으로 거의 다 해결했다. 이런 면에서는 Python이 알고리즘 문제를 해결할 때 강력한 언어인 것 같다. 다양한 내장 라이브러리를 제공해 검색만 잘한다면 편하게 풀 수 있다. 하지만 너무 편법으로 푸는 느낌이 자꾸드는건 어쩔 수 없는 것 같다. 나..

본격적으로 코딩 테스트 준비를 하면서 몸풀기로 브루트 포스 알고리즘 문제들을 해결해 보았다. 전체를 모두 무식하게 탐색하고 확인하는 알고리즘 문제들이기 때문에 사실 복잡하게 생각할 필요가 없다. 나는 처음에 다른 문제들처럼 뭔가 규칙을 발견하고 우아하게 풀어야 한다고 생각해서 좀 헤매었다. - 결론: 브루트 포스 알고리즘은 그냥 무식하게 풀어라. 무식하게 풀 때 쉽게 풀리고 해답이 바로바로 나왔다. 뭔가 복잡하게 생각하는 순간 구현은 저 멀리.... - 나름 재미있는 시간이었다. 풀고 나서 다른 분들이 작성한 코드를 보면서 더 무식하게도 할 수 있구나 라는 생각을 했다. 더 무식한 코드일수록 내가 더 쉬워졌다. 근데 자꾸 나는 복잡하게 풀려고만....ㅎ - 다음 단계를 향해서 더 나아갈 예정이다. 모든 ..

SW 마에스트로 코딩 테스트를 위해 3일 전에 레벨 1을 응시했었다. 그때는 78.1점으로 불합격.... 진짜 멘붕이었다. 고작 레벨 1에서. 오늘 다시 맘 잡고 다시 도전했다. 40분 내에 꼭 다 풀리라고 다짐했다. 결과는 20분 만에 100점 획득으로 합격! 그래도 난이도가 쉬운 문제들이 출제되었다. 저번에는 하나가 너무 어려워서 30분 동안 삽질만 하다가 끝났는데, 이번에는 둘 다 할만했다. - 내친김에 레벨 2까지 응시해버렸다. 뭔가 통과할 거 같은 예감이었다. 결과는 80점. 불합격 문제 하나에서 어떤 테스트는 통과하고 어떤 테스트는 실패를 하는 것을 보니, 일반적인 알고리즘이 아니라 특정 조건에서만 성립하는 알고리즘을 구현한 것 같다. 여하튼 그 문제에서 부분 감점으로 80점으로 불합격. 또다..

11기 연수생 지원을 완료했다. 어제 자소서를 모두 마무리했고, 오늘 검토 후 제출 완료. 큰일을 하나 끝낸 것 같아서 기분이 좋다. 이제 코딩 테스트 준비를 위해서 백준 알고리즘 사이트에 접속. 맥북에는 Pycharm을 켜 두고, 사이드 카를 이용해서(굳이?라고 할 수 있지만 써먹는 게 좋으니...) BOJ 사이트에 접속. 큰 발걸음을 하나 내디뎠으니, 이제 열심히 코딩 테스트 전까지 달리는 일밖에 남지 않았다.