Leetcode 14. Longest Common Prefix

링크: https://leetcode.com/problems/longest-common-prefix/description/ 질문1특정 인덱스의 문자가 일치한다는 것을 표시하기 위해 for문이 다 돌았을 때 문자를 추가해서 출력할 결과 변수에 넣어주도록 작성했는데 예외가 발생했다. 중간 문자가 불일치하고 다시 일치하는 인덱스일 경우를 생각치 못하여 이 때는 종료하도록 flag를 추가하였다.그런데 예외 케이스를 하나씩 if로 추가해서 break를 거는 게 좋은 코드인지 모르겠다. 답을 알려주지 말고 내가 자연스럽게 과정을 유추할 수 있도록 아주 작은 힌트만 줘. 혹시 내가 접근을 잘못했니?답변1코드가 동작하긴 하지만, 좀 더 단순화할 여지가 있어 보입니다.공통 접두사를 찾는 건데, 첫 번째 문자열을 기준으로..

• format_list_bulleted Coding Test/Problem Solving
• · 2024. 12. 14.

Leetcode 13. Roman to Integer

링크: https://leetcode.com/problems/roman-to-integer/description/ 질문1이 문제를 해결하기 위해 두 가지 방법을 생각했는데, 첫 번째 방법을 택하려고 해. 이유를 설명할게.첫 번째 방법은 문자열을 split한 후, for문으로 각 문자를 순회하며 뒷자리 문자가 앞자리보다 큰지 비교하는 방식이다. 문자열 길이가 최대 15이므로 성능상 문제는 없을 거라고 판단했다.두 번째 방법은 if문 안에 또 if문을 넣어서 M, D, C 순으로 분기하는 방식이다. M이 1000으로 고정되어 있으니까, M 다음에 D가 나오면 다시 M이 나올 가능성은 없다고 가정하고 분기 수를 줄일 수 있어.(여기가 오류) 하지만 코드가 너무 복잡해지고 가독성이 떨어질 것 같아 이 방법은 선..

• format_list_bulleted Coding Test/Problem Solving
• · 2024. 10. 2.

sort→set 하는 것과 set→sort 하는 것의 차이가 있을까?

Problem 코딩테스트 문제를 풀다가 sort 를 하고 set 을 했을 때와 set 을 하고 sort 를 했을 때의 결과가 다른 것을 알게 되었다. Searching set 은 순서를 고려하지 않고 중복을 제거해주는 함수이다. 순서를 고려하지 않는다는 것이 단순히 정렬되어 있지 않아도 사용할 수 있다는 것으로 이해했던 나는 크나큰 오해를 하고 있음을 파이썬 레퍼런스를 읽어보고 깨달았다. https://docs.python.org/2/library/sets.html 8.7. sets — Unordered collections of unique elements — Python 2.7.18 documentation 8.7. sets — Unordered collections of unique elements..

• format_list_bulleted Coding Test/Data Structure & Algorithm
• · 2022. 7. 4.