이 험난한 세상에서어어~

문제 설명 mxn 배열이 주어졌을 때 나선형 방향의 숫자 배열을 구하는 문제이다. https://leetcode.com/problems/spiral-matrix/submissions/1059603293/ LeetCode - The World's Leading Online Programming Learning Platform 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 문제 풀이 문제에는 3x3만 주어져 있지만, 직접 4x4를 그려 보면 어떤 방식으로 배열을 만들어야 할지 대충..

문제 설명 파이프를 옮겨 (n, n) 칸 까지 갈 수 있는 경우의 수가 총 몇 가지인지를 묻는 문제이다. 이때, 초반의 파이프는 무조건 (1, 1)과 (1, 2)를 차지하고 있고 총 세 가지 방향으로 움직일 수 있다. 파이프가 움직일 수 있는 방향은 오른쪽, 아래, 오른쪽 대각선 아래인데 이때 파이프는 45도 방향으로만 회전시킬 수 있다. 그렇기에 오른쪽 방향 파이프는 오른쪽 혹은 오른쪽 대각선 아래로만, 아랫 방향 파이프는 아래 혹은 오른쪽 대각선 아래로만, 오른쪽 대각선 아래 방향 파이프는 전부다 가능하다. https://www.acmicpc.net/problem/17070 17070번: 파이프 옮기기 1 유현이가 새 집으로 이사했다. 새 집의 크기는 N×N의 격자판으로 나타낼 수 있고, 1×1크기의..

문제 설명 n+1 만큼의 정수를 포함하고 있는 정수형 배열 nums가 있다. 이때 각 정수의 범위는 [1, n] 까지이다. 해당 배열에서 오로지 하나의 정수만 반복이 된다고 할 때, 반복이 되는 정수를 찾아서 반환하라. 이때 배열을 복사해서도 안 되고 정해진(고정된) 추가 공간만 사용하라. https://leetcode.com/problems/find-the-duplicate-number/description/ LeetCode - The World's Leading Online Programming Learning Platform Level up your coding skills and quickly land a job. This is the best place to expand your knowledg..

서론 개발에 관해 조금이라도 관심이 있다면 포인터의 악명에 관해 적어도 한 번 쯤은 들어봤을 것이다. 포인터의 산을 넘지 못해 개발과 멀어져야 했던 온갖 썰들과 함께 말이다. 나는 고등학교 시절 C를 처음 배울 때 포인터를 처음 접했다. 그 당시 어떤 심정이었냐고 하면... 기억 안 난다. 그냥 아, 주소를 가리키는 거구나 하고 말았다. 한 4년 뒤에 컴퓨터 공학을 복수 전공하면서 다시 포인터를 보게 되었는데, 그때도 비슷한 감정이었다. 솔직히 재귀 구현이 어려우면 어려웠지 포인터는 개념이 명료해서 크게 힘들지는 않았기 때문이다. 지금부터 내가 어떻게 포인터를 이해했는지를 이야기해보려고 한다. 포인터 때문에 골머리를 앓고 있는 분이라면 이 글이 도움이 되었으면 한다. 포인터 개념 포인터란 뭘까? 책에서는..

The _In_ Annotation _In_ 어노테이션은 무조건 읽기를 표시한다. 가장 일반적인 실수는 _Inout_ 어노테이션 대신 _In_을 쓰는 것다. 아래는 공식 문서에 작성되어 있는 코드이다. 아래를 보고 이해해보자. void InCallee(_In_ int *pInt) { int i = *pInt; } void GoodInCaller() { int *pInt = new int; *pInt = 5; InCallee(pInt); delete pInt; } void BadInCaller() { int *pInt = NULL; InCallee(pInt); // pInt should not be NULL } 먼저 InCallee 함수에서 _In_ 어노테이션을 붙여서 pInt라는 포인터를 파라미터로 받았..

문제 설명 n 명의 아이들이 서 있다. 각 아이들은 정수로 된 ratings을 부여받는다. 이때 아래의 요청에 따라 아이들에게 사탕을 나누어 준다. 각 아이들은 적어도 하나의 사탕을 가지고 있어야 한다. 그들의 이웃보다 더 rating이 크다면 해당 아이는 더 많은 사탕을 가져야 한다. 아이들에게 나눠줄 수 있는 사탕의 최소 개수를 구하여라. https://leetcode.com/problems/candy/ Candy - LeetCode Can you solve this real interview question? Candy - There are n children standing in a line. Each child is assigned a rating value given in the integer..