profile
개인적인 연습장, TIL 정리

표편집

https://programmers.co.kr/learn/courses/30/lessons/81303정확성 테스트케이스 하나를 통과 못했는데 뭘까.. 뭘까.. 혹시 제 코드를 보고 떠오르는 테스트케이스가 하나 있다면 공유해주세요 제발..🥺update 시 코드

2022년 5월 3일
·
0개의 댓글
·

보석쇼핑

https://programmers.co.kr/learn/courses/30/lessons/67258투포인터 알고리즘 활용 문제다.이렇게 배열의 연속된 구간을 다루는 문제는 투포인터 알고리즘을 쓰면 좋다고 한다. 대표적인 문제로 부분합 문제가 있다.https&

2022년 4월 27일
·
0개의 댓글
·
post-thumbnail

단어변환

BFS로 한글자가 다른 경우 큐에 넣고 순회하기큰 로직이 어떻게 되는지 그려보면:레벨 별로 기록을 할 필요가 있어서 큐에 함께 저장했다.정답은 해당 글자를 찾았을 때 레벨

2022년 4월 7일
·
0개의 댓글
·
post-thumbnail

네트워크

다양한 접근 방식을 시도했다..ㅎ 계속해서 두개의 테스트케이스만 통과하길래 질문하기란에서 어떤 감사한 분이 반례를 올려주신 걸 보고 깨달음.처음에는 dfs로 주어진 그래프의 1을 추적해서 푸는 방식으로 했는데 그러면 아래와 같은 케이스에서 실패할 수밖에 없다:\[1,

2022년 4월 6일
·
0개의 댓글
·