ice rabbit programming

https://leetcode.com/problems/add-digits/description/ Add Digits - 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 처음에는 제목만 보고 이진수의 덧셈인 줄 알았는데, 그건 아니었다. 자연수가 주어지면, 각 자릿수의 합 결과가 한 자릿수가 될 때까지 계산하여 반환하는 문제이다. (ex. 76 -> 7+6 -> 13 -> 1+3 -> 4) 특별한 로직은 없었고, 거의 브루트 포스 하게 풀었다. 처음에 한 자릿수가 ..

https://leetcode.com/problems/implement-stack-using-queues/description/ Implement Stack using Queues - 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/toeplitz-matrix/description/ Toeplitz Matrix - 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행 1열~1행 끝열까지 가면서 본인의 대각선 아래가 같은 값인지 체크하도록 하였다. 사실상 브루트 포스한 풀이라 시간이 오래 걸릴 줄 알았는데 제출 답변 중에 9..

https://leetcode.com/problems/valid-anagram/ Valid Anagram - 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 간만에 문제풀이를 하여 포스팅하게 되었다. 문제는 간단한 편이다. Anagram 문자열인지를 확인하는 문제로, 두 문자열이 주어지고, 순서와는 관계 없이 사용된 문자가 일치하면 된다. ex) "anagram"과 "aganram" 여러 방법이 있을 것 같으나, 본인은 Map을 이용하여 사용된 문자 개수를 증감시..

C#의 첫 글에서 언급했듯이, 필자는 학부생 시절 C++을 주로 사용했고, 입사 후에는 C#을 주로 사용하고 있어 바쁘게 배우고 있다. 4학년 2학기에 1학년 C++ 기초 수업을 학부생 조교로 참여해서 그 때의 경험을 정리할 겸 글을 쓰려 했는데, 겨우 5개월 정도밖에 되지 않았는데도 C++를 사용하지 않으니 많이 까먹게 된 느낌이 든다. 확실히 이전에 학부 강의, PS, OpenCV, QT 등을 제외하면 C++로 어떤 프로그램이나 시스템을 만든 경험은 없기 때문인 것 같다. 그래서 더 잊기 전에 리마인드도 하고, 배웠던 지식들을 기록해두자는 마음에서 기초적인 내용부터 정리해 보려고 한다. OpenCV, QT, Server, 언리얼 등 광범위하게 사용되고 있고 해마다 조사하는 언어별 점유율 순위에서도 항..