Longest Common Prefix
Posted: December 22, 2024
해결 방법 1 문자열 두 개를 인자로 받아서 공통 접두사를 반환하는 함수를 사용했다. else break은 접두사만 반환하도록 하기 위한 것인데, ["cir", "car"]와 같은 테스트 케이스에서 "cr"이 반환되지 않도록 방지한다. 그리고 주어진 문자열 배열을 차례로 순회하면서 위 함수 이용해 모든 문자열의 공통 접두사를 찾아낸다. 해결…
Learn Board
Add Two Numbers
Posted: December 21, 2024
해결 방법 1 연결리스트 문제다. 먼저, 인자로 들어오는 두 연결리스트의 길이를 구해주는 함수를 만들었다. 이 함수로 구한 길이를 이용해 반복문을 돈다. 그 안에서 연결리스트의 연결된 값들을 문자열로 이어 붙인 후 뒤집는다. 그 다음 두 문자열을 숫자로 변환해 더한 뒤 문자열로 다시 변환해 뒤집는다. 그리고 그 값을 연결리스트로 만들어 결과…
Roman to Integer
Posted: December 20, 2024
해결 방법 1 상당히 코드가 긴 해결 방법이다. 순회 비교 로직도 많이 들어가 있다. 처음에 직관적으로 switch문을 쓰면 더 좋은 방법이 나올 것 같았는데, 일단은 생각나는대로 하다보니 이런 코드가 나왔다. 어찌됐든 테스트 통과도 했고 성능도 그리 나쁘게 나오지는 않았지만, 만족스럽지 못한 코드다. 해결 방법 2 입력 값을 뒤에서부터…
Palindrome Number
Posted: December 19, 2024
해결 방법 1 해결 방법 2 (Java) 해결 방법 2는 다른 분의 풀이인데 나누기와 나머지 연산자를 이용해 잘 해결하셨다.
Two Sum
Posted: December 18, 2024
해결 방법 1 해결 방법 1로 풀어서 통과 는 했는데 시간복잡도가 높아서 1.4초가 걸림... 해결 방법 2 그래서 새로운 방법으로 다시 풀어서 0.03초로 단축시켰다. 기분 좋음! 해결 방법 3 해결 방법3은 다른 분의 솔루션인데 문제 주제에 맞게 hash table로 문제를 잘 해결하셔서 보고 배웠다.