본문 바로가기

✔️ T.I.L12

T.I.L #8 22.10.25 오늘 한 것. 알고리즘 2문제(프로그래머스 3단계) https://school.programmers.co.kr/learn/courses/30/lessons/60059 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 구현 문제였는데, 함수 파라미터를 잘못 넘겨준 실수 덕분에 1시간동안 고민했다. 왜 틀리지? 하면서 고민만하기보다는 일단 코드를 다시 차분히 읽는 습관을 들여야겠다. 페어 프로그래밍을 하게 되었고, SwiftLint를 적용시켰다. 2022. 10. 25.
T.I.L #7 22.10.24 오늘 한 것. 알고리즘 1문제(프로그래머스 3단계) https://school.programmers.co.kr/learn/courses/30/lessons/67259 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 상당히 어려웠다. 처음에는 BFS로 cost를 계산하면서 풀었는데, 시간초과가 났다. 결국 카카오 해설을 보고 DFS + DP로 해결했는데, 실제 테스트였다면 코너로 인한 예외를 생각하지 못했을 거 같다. 아직 많이 부족하다. 위 상황에서 방향을 고려하지 않고 단순비용만 고려한다면 아래와 같은 상황이 된다. 이렇게 1600원이 된.. 2022. 10. 24.
T.I.L #6 22.10.22 오늘 한 것. 알고리즘 1문제(프로그래머스 3단계) 오늘 배운 것. 플로이드 와샬 알고리즘 2022. 10. 23.
T.I.L #5 22.10.20 오늘 한 것. 알고리즘 2문제(프로그래머스 3단계) 프로그래머스 2단계 카카오 기출을 다 풀고 이제 3단계 시작합니다. https://school.programmers.co.kr/learn/courses/30/lessons/64062 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 두 문제 중 이 문제는 결국 풀지 못하고 해설을 봤는데, 숫자가 터무니없이 크다면 일단 이분 탐색을 생각해보기로 했습니다. 그런데 이분탐색으로 풀었는데도, 처음에는 통과하지 못했습니다. 논리에는 아무런 문제가 없어 보여서 다른 사람 풀이랑 다른 그림 찾기를 해봤는.. 2022. 10. 21.