ice rabbit programming

https://leetcode.com/problems/longest-common-prefix/ [ Longest Common Prefix - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com ](https://leetcode.com/problems/longest-common-prefix/) 겹치는 가장 긴 prefix를 구하는 문제이다. 단순하게 풀었다. 이 문제도 C# // C# public class Solution { public string LongestCo..

https://leetcode.com/problems/remove-element/ [ Remove Element - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com ](https://leetcode.com/problems/remove-element/) 이전 문제와 비슷하게 반환 값만큼 input array를 검사한다. 다만 전 문제보다 조금 쉬운 듯? 그냥 제거한 만큼 앞으로 당겼다. 이 문제도 C#으로 풀었다. // C# public class Solution ..

https://leetcode.com/problems/remove-duplicates-from-sorted-array/ Remove Duplicates from Sorted Array - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 특이하게 반환값 자체가 답이 아니라, 반환값 만큼 배열을 검사해서 답을 체크하는 문제였다. 아마 이 때문에 비추가 많은 듯.. 이 문제도 C#으로 풀었다. // C# public class Solution { public int R..

웹 API를 테스트하는 툴은 여러 개가 있는데, 대표적으로 Postman과 Insomnia가 있다. 필자는 예전부터 Insomnia를 많이 사용해 왔고, 이번 기회에 사용법을 정리 및 설명해 보고자 한다. 기본적으로 URI에 정해진 Method를 통해 request를 보내고 response를 받아 원하는 동작을 제대로 하는지 확인하면 된다. 정상적인 응답과 에러 코드가 나오니 테스트하기에 좋다. https://insomnia.rest/download/ Insomnia Download the Insomnia app insomnia.rest 위 링크에서 설치가 가능하다. 설치하면 다음과 같은 화면이 나온다. 이 화면을 부분별로 나누어 어떤 기능인지 살펴보자. 중앙 상단 부분이다. HTTP Method를 지정..

https://leetcode.com/problems/palindrome-number/ Palindrome Number - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 팰린드롬 숫자, 앞뒤가 같은 숫자를 판별하는 문제이다. BOJ에서도 비슷한 문제를 풀었었다. 문제에서 음수는 팰린드롬으로 취급받지 않으므로 걸러낸 후에, string으로 변환하여 대칭을 비교하였다. 이번엔 C++이 아닌 C#으로 풀었다. public class Solution { public b..

https://leetcode.com/problems/reverse-integer/ Reverse Integer - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 제목 그대로 단순히 숫자를 거꾸로 뒤집는 문제이다. 처음 봤을 때는 고전적으로 %해가며 담는 것을 생각했으나 string 변환을 통해 뒤집는 것으로 생각을 바꾸었다. atoi 함수를 이용했다(https://docs.microsoft.com/ko-kr/cpp/c-runtime-library/referen..

https://leetcode.com/problems/merge-two-sorted-lists/ Merge Two Sorted Lists - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 두 개의 정렬된 리스트를 받아, 정렬된 머지 리스트로 반환하는 문제이다. 처음 두 개의 생각이 들었다. 1. 일단 합치고 정렬한다. 2. node를 받으며 정렬 순서대로 넣는다. 1번의 경우에는 O(nlogn)의 정렬을 쓰면 될 것 같긴 했지만 2번으로 풀기로 생각했다. C++..

https://leetcode.com/problems/roman-to-integer/ Roman to Integer - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 간만에 PS를 하나 풀었다. 원래는 BOJ(백준 온라인 저지)를 많이 풀었는데 요즘 친구들이 리트코드를 많이 풀길래 easy 한 문제를 골라서 풀어 보았다. easy인 만큼 별로 어려운 문제는 아니었다. 로마기호를 10진수로 변환하는 문제였다. 문제에서 4, 9, 40, 90 등 어떻게 처리해야되는..