[Weekly Scrum] 알고리즘 스터디 - 1주차

0. 들어가는 글

25년 목표로 코딩테스트 준비를 잡았습니다.

이때까지 미뤘던 일을 해내려는 의지 반, 이제는 더이상 미룰 수 없다는 압박감 반으로 시작했지만

그래도 작심삼일만 안되었으면 합니다. 

 

매주 일요일 블로깅 작성을 목표로 하고, 달성률과 어려웠던 문제에 대한 리뷰만 정리하려고 합니다.

기록 정리용이긴 한데, 코드 피드백 원하신다면 언제나 환영입니다! 댓글이나 git issue로 언제든 올려주세요 :)

 

1. TL;DR

다행히 1주일은 잘 해내서 기록을 남길 수 있게 되었네요. 얼마나 다행인지 모릅니다 (ㅎㅎ..)

1주차는 조금 분량이 많습니다. 주말에 시작해서, 애매한지라 10일을 묶어서 기록하려 합니다.

짜피 기초내용이라 적을 내용이 많지도 않구요.

 

2. 달성률

 

앞에 3주를 거하게 쉬어벼려서 많이 비어있습니다. (목표를 1월 2주차에 세웠습니다.. 너그러히 봐주세요 🥹)

1주차는 매일 코딩에 성공했습니다. 금요일부터 자정넘어 제출한 문제들이 몇개 있어서, 월요일까지 잔디가 좀 넘어왔습니다 ㅎㅎ,,

목요일부터는 인턴 자소서 작성 때문에 많이 풀지는 못했습니다. 그래서 잔디가 꽤 비어있는데, 그래도 매일 30분 이상은 풀이했습니다. 아직은 습관들이기가 목표라 매일 풀이했다는 것에 의의를 두려 합니다.

초반이 빡집중해서 기초문제 끝내버리려고 매일 10개 넘게 풀이했더니 좀 진하네요 허허,,

 

 

 

3. 풀이세트

 

프로그래머스 '코딩테스트 입문' 세트를 풀이했습니다.

원래 바로 고득점부터 풀이하려 했는데, 뱁새가 황새 따라가려 한 것이었더군요,,

 

4. 어려웠던 문제

기초문제들이라 막 많진 않았는데, 그래도 기억에 남길만한 문제들이 있어 가져왔습니다.

 

120836 - 순서쌍의 개수

테스트케이스를 추가했는데도 테스트커버리지가 예외를 담아내지 못해 메모해두었습니다.

여러개의 테스트케이스를 적용해서 최대한 테스트커버리지를 넓게 가져갈 수 있도록 설계해야겠다고 생각했습니다.

 

120834 - 외계행성의 나이

C++ 사용미숙으로 인해 생긴 문제여서 기억하고자 메모해두었습니다.

str.insert() 메서드는 사용방법이 2가지 입니다:

 

1) insert(시작idx, 반복횟수, 문자)

2) insert(시작idx, 문자열)

 

insert(시작idx, 문자)를 넣으면 에러가 발생하는데, 이를 몰라 메모해두었습니다.

 

120821 - 배열 뒤집기

이 문제는 풀이방법을 2개로 풀어서 가져왔습니다.

원래는 while문을 돌면서 각자 swap해주는 방식으로 풀었는데, algorithm헤더파일의 reverse()를 사용하는 방법도 있어 참고차 가져왔습니다.

 

120835 - 진료 순서 정하기

다른 사람들의 풀이를 분석하던 중 특별한 풀이가 있어 메모해두었습니다.

map은 기본적으로 key저장 시 오름차순으로 정렬하여 저장됩니다. 이 특성을 활용해 이미 정렬되어있는 map 내부에서 정렬된 원소의 value로 입력순서를 저장하는 방식으로 풀이가 가능합니다.

 

120886 - A로 B 만들기

다른 사람들의 풀이를 분석하던 중 특별한 풀이가 있어 메모해두었습니다.

기존 단어와 새롭게 만든 단어는 결국 같은 알파벳 별 개수가 필요하기 때문에, 이를 활용하여 각 글자를 오름/내림차순으로 정렬한 뒤 같은값이 나오는지 확인하는 방법으로도 풀이가 가능합니다.

 

120894 - 구슬을 나누는 경우의 수

중간연산에서 정수표현범위를 초과하는 내용을 계속 놓쳐 메모해두었습니다.

조합연산문제라, 조합연산임을 떠올리면 바로 풀 수 있는 문제인 것으로 이해하고 조합을 쌩으로 구현하였으나, 사실은 파스칼의 삼각형을 사용해 풀이하는 문제였습니다.

테스트케이스 오류가 나 GPT에게 물어 오류가 나는 테스트케이스 범위가 있음을 확인하였고, long long의 범위를 넘어감을 확인하여 수정할 수 있었습니다.