코딩테스트
1.[백준 1654] 랜선 자르기
이전 문제인 백준 11561 문제를 풀어서 꽤 수월하게 풀었다. 해결과정이 많이 비슷하다!https://velog.io/@rlaxoals132/%EB%B0%B1%EC%A4%80-11561-%EC%A7%95%EA%B2%80%EB%8B%A4%EB%A6%AC마찬가지
2.[프로그래머스] 1주차 문제풀이
처음엔 잘 몰라봐서 삽질을 좀 했으나... 잘 보면 특수문자 열에 역슬래시가 있다!처음에는 overwrite_string도 slice를 해야하는 줄 알았는데, 아니였다.처음부터 s까지 slice + overwrite_string 끼워넣고 + 나머지는 다시 기존 문자열을
3.[프로그래머스] 2주차 문제풀이
문자열 섞기, 추억 점수
4.[프로그래머스] 4주차 문제풀이
이제 Lv 0은 그만 풀 때가 된 것 같아요그래서 Lv 1 문제들을 정답률이 높은 순서대로 풀기로 했습니다.근데 또 정답률 높은 문제들은 너무 쉽더라고요레벨이 중요한게 아니라 정답률이 중요한 느낌...암튼 적절히 섞어서 풀자~ 가 결론입니다그래도 문제는 꽤나 간단하더라
5.[프로그래머스 Lv2] 캐시
주의해야 할 것이 2개 있었는데캐시 사이즈는 0이 가능하다는 것 -> 이거때매 pop 에러가 생겨서 한참 못찾았다cache hit일 때는 popleft가 아닌 remove를 해야한다는 것 -> 처음엔 큐 라고 판단해서 popleft를 썼다가 엉뚱한걸 지워버렸다
6.[프로그래머스 Lv2] 게임 맵 최단거리
처음엔 dfs인가 싶었는데, 가능한 경로 중 최소거리를 찾는 문제였기 때문에 bfs가 적절하다고 판단했다. visited 배열을 map과 같은 크기로 만들어놓고, 방문했을 당시 이동거리를 넣어 이전 값을 추적하기 쉽게 했다. 두 가지를 리마인드 할 수 있었다이동 거리