💾

AtoZ; 처음부터 끝까지 기록하려고 노력합니다✍

📚STUDY/👀 coding test대비

쉽게 말하면 숫자를 뒤집어서 1의자리부터 맞춰서 넣어주는 덧셈이라고 생각하면 된다. 이번에는 정말 무지성으로 코드를 짜서 조건문이 더럽게 들어갔는데, 좀 더 깔끔하게 해주려면 저 조건들을 while문의 조건을 걸어주면 된다. /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode(int x, ListNode *next) : val(x), next(next) {} * }; */ class Solution { public: ListNo..

2022. 1. 15.

📚STUDY/👀 coding test대비

일명 달팽이문제! 1학년때 동아리에서 풀었던 기억이 새록새록 났다. 이 문제는 n의 수에 따라 nxn 모양의 matrix를 생성하고, 그 안에 달팽이 껍질 처럼 나선형으로 숫자를 채워줘야 한다. 여러 방법으로 풀 수 있으나, 여기서는 꺽여야 하는 모서리 점에 도달했는지를 조건으로 넣고, 도달했다면 방향을 꺾어주는 방식으로 풀이했다. class Solution { public: vector generateMatrix(int n) { vector mat (n, vector(n)); int row = 0; int col = 0; int max = n-1; int direc = 0; // -> / v /

2022. 1. 15.

📚STUDY/👀 coding test대비

linked list가 들어왔을 때, 홀수번째 노드와 짝수번째 노드를 순서대로 따로 모으고, 홀수번째 노드 리스트 -> 짝수번째 노드 리스트로 출력하라는 문제다. 먼저 예외사항을 체크해주고, 그 뒤 flag를 둬서 짝수번째인지 홀수번째인지 구분하면서 각각의 linked list에 연결해주고, 마지막에 홀수 리스트의 next를 짝수 리스트의 head로 연결해주었다. /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode(int x, ..

2022. 1. 15.

📚STUDY/👀 coding test대비

문제 요세푸스 문제는 다음과 같다. 1번부터 N번까지 N명의 사람이 원을 이루면서 앉아있고, 양의 정수 K(≤ N)가 주어진다. 이제 순서대로 K번째 사람을 제거한다. 한 사람이 제거되면 남은 사람들로 이루어진 원을 따라 이 과정을 계속해 나간다. 이 과정은 N명의 사람이 모두 제거될 때까지 계속된다. 원에서 사람들이 제거되는 순서를 (N, K)-요세푸스 순열이라고 한다. 예를 들어 (7, 3)-요세푸스 순열은 이다. N과 K가 주어지면 (N, K)-요세푸스 순열을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) 출력 예제와 같이 요세푸스 순열을 출력한다. 풀이 링크드 리스트를 이용해서 원형 큐를 만들었다. 그리고 he..

2020. 2. 8.