돈많은백수되기프로젝트

24일 차입니다. 전역 후에 집에 있는 시간이 길어지다 보니 하루하루 꾸준히 무언가를 할 게 있다는 사실이 감사하게 여겨지는 것 같습니다. 오늘도 열심히 해보겠습니다.  문제 설명 후보 수 n이 주어지고 후보들의 지지자들이 차례대로 주어집니다. 그중 기호 1번인 다솜이라는 친구가 1위후보가 되기 위해 최소한으로 매수해야 하는 사람의 수를 구하는 문제입니다.https://www.acmicpc.net/problem/1417  생각 흐름스토리텔링식의 문제였기 때문에 문제에서 물어보는 바가 무엇인지 정확히 파악하려고 했습니다. 우선, 후보 수 n이 주어진다고 하고 기호 1번인 다솜이가 제일 많은 득표수를 얻기 위해 얼마나 많은 사람을 매수해야 하는지가 궁금한 문제였기 때문에 문제에서 제공하는 정보대로 하나하나 ..

벌써 23일 차네요. 얼마 전에 제 블로그가 몇몇 친구들에게 알려져서 혹시나 친구들이 제 글을 볼까 봐 쪼금 부끄럽네요 :(그래도 매일매일 보진 않겠죠? 아무튼 열심히 해보겠습니다. 문제 설명 오늘은 무슨 문제냐 하면, 이중벡터로 숫자 배열이 주어지면 각 row에 가장 큰 수를 뽑아 제거를 하는 식으로 진행이 됩니다. 근데 여기서, 제거될 때마다 제거된 수들 중 가장 큰 수를 변수에 따로 더해주어 그 값을 출력하는 문제입니다. https://leetcode.com/problems/delete-greatest-value-in-each-row/description/ 생각 흐름우선, 제가 제일 못 다루고 어려워하는 이중벡터 문제가 나와서 살짝궁 멘붕이 왔었습니다.요소를 접근해서 다루는 게 어렵다고 해야 하나,..

벌써 어느덧 22일 차네요.. 어제 분명히 알바 다녀와서 블로그 쓰려고 했는데 너무 힘들어서 뻗어버렸어요.뭔가 백준 스트릭 끊긴 것 같은 찝찝한 이 느낌,, 오늘이라도 열심히 써보겠습니다. 문제 설명 우선 처음보는 사이트에 영어로 된 문제였어서 처음엔 당황을 좀 했습니다; 근데 천천히 읽어보니 말하고자 하는 얘기는 쉽더라고요. 숫자로 된 배열 gifts와 수 k가 주어진 후, k만큼 반복해서 가장 큰 수의 제곱근을 배열에 넣어주고 가장 큰 수는 제거해 주는 간단한 문제였습니다.https://leetcode.com/problems/take-gifts-from-the-richest-pile/description/  생각 흐름음.. 문제를 이해하고 나서는 의외로 쉬운 문제였어요. 숫자 배열을 받고 이 속에 있..

스벅 카페에 앉아서 블로그를 써보네요. 오늘은 20일 차입니다. 열심히 풀어보겠습니다. 문제 설명정수 N이 주어지고 N*N의 숫자표가 주어집니다. 이러한 숫자표 중에서 N번째로 큰 수를 출력하는 간단해 보이는 문제입니다.https://www.acmicpc.net/problem/2075  생각 흐름처음 이 문제를 봤을 때는, 문제 길이가 그렇게 길지가 않아서 쉬운 문제구나 싶었습니다. 정수 n이랑 n*n으로 된 숫자표가 주어지고 이것들 중에서 n번째로 큰 수를 찾는 문제였어요. 어제 우선순위 큐와 min heap에 대한 문제를 풀었어서 우선순위큐로 쉽게 해결할 수 있겠구나 싶어서 반복문을 돌려서자신 있게 풀어냈는데 한 가지를 간과한 게 있었습니다. 바로 메모리와 시간 제한이였죠. n*n번 반복문을 돌리면 ..

왠지 오랜만에 블로그를 쓰는 것 같네요. 꾸준히 무언가를 한다는 게 확실히 어려운 것 같습니다. 19일 차네요 다시 초심을 잃지 않고 열심히 해보겠습니다. 밀린 것도 다음번에 몰아서 한번 쓰긴 해야 할 거 같아요.. 문제 설명  문제 제목 그대로 최소 힙을 구현해서 문제의 조건대로 출력해 주면 되는 문제입니다.https://www.acmicpc.net/problem/1927   생각 흐름문제를 읽기 전에, 문제 제목에 쓰여있는 최소 힙을 읽고 잠깐 멘붕이 왔었습니다.예전에 분명 한번 공부했던 개념 같은데 기억에 없었기 때문이었죠... 어쩔 수 없이 힙에 대해서 구글링을 할 수밖에 없었어요. 힙은 이진트리의 형태를 가진 자료구조로 최대 힙 (Max heap)과 최소 힙(Min heap)으로 나누어지고 그렇..

한 개념을 가지고 여러 가지 문제를 풀어보는 게 확실히 공부하기엔 쉬운 것 같습니다. 16일 차인 오늘도 열심히 해보겠습니다! 문제 설명 연속된 수를 container 안에 넣어두고 이를 문제의 규칙에 맞게 나열해 출력하는 문제입니다. 생각 흐름우선, 요즘 스택, 큐에 대한 문제를 풀고 있기 때문에 스택 큐에 대해서 제일 먼저 생각났던 것 같습니다. 이 문제는 연속된 수를 넣어두고 문제의 규칙대로 제일 위쪽의 카드에 접근한다는 점에서..앞 뒤로 접근이 가능한 '큐'를 사용하는 문제라는 점을 빠르게 캐치했던 것 같습니다. 먼저 카드의 개수 n을 받아와 이를 반복문을 돌려 queue q에 하나씩 저장해 주었습니다. 그러고 나서 메모장을 켜고 일일이 손으로 쳐가면서 문제의 규칙에 대해 알아보았습니다. 문제에..

빼빼로데이에도 코테 스터디는 계속됩니다. 오늘은 15일 차! 힘차게 문제 풀어봅시다. 문제 설명 배열이 주어지면 배열 속 정수의 중복을 제거하여 다시 배열로 출력하는 문제입니다.단순히 말해서 중복된 요소를 제거하는 문제입니다. 생각 흐름단순한 벡터 구현 문제라는 것을 단번에 알아차렸던 것 같습니다.배열로 들어오는 숫자 배열 속 중복된 숫자를 삭제해버리면 되는 문제였기 때문에 이와 관련된 함수를 생각해 봤던 것 같습니다. 일일이 반복문으로 비교하면서 다른 배열에 넣어줘도 되겠지만 C++ STL에는 unique라는 함수가 있었다는 것을 기억해 냈기 때문에 쉽게 풀었던 것 같습니다. #include #include #include using namespace std;vector solution(vector ..

코테 스터디를 시작한 지도 벌써 2주가 다 되어가네요. 시간이 참 빠른 것 같아요. 오늘도 파이팅입니다! 문제 설명 오늘의 문제는 말그대로 큐를 구현해 보는 문제였습니다. 직접 구현을 해보면서 '큐'라는 자료구조에 대해 알아볼 수 있는 문제였습니다. 생각 흐름음.. 이 문제는 '큐'라는 자료구조를 다시 떠올릴 수 있었던 문제였던 것 같습니다. '큐'라는 자료구조는 대표적인 선입선출(FIFO) 알고리즘으로, push pop empty front back swap 등의 기본함수가 있다는 것을 떠올렸던 것 같아요. 예전에 배운 '스택'과 다른점은 front와 back 원소에 접근할 수 있다는 점을 기억해 냈죠.  헤더파일을 include 해주고 각 함수마다 q의 기능들을 적어줬어요. 큐는 자료가 저장되어서 f..

벌써 13일 차네요. 꾸준히 무언가를 한다는 게 참 힘든 것 같아요. 열심히 끝까지 해서 달라진 나의 모습을 보고 싶습니다. 문제 설명 단어들의 리스트가 주어질 때, 이를 반대로 뒤집어서 출력하는 프로그램을 작성하는 문제입니다.  생각 흐름문제를 보았을 때, 공백이 포함된 문자열이 주어지고 공백으로 구분된 문자들을 거꾸로 출력한다는 점을 보았을 때, 이 친구가 공백이 포함된 문자열을 다룰 줄 아는지,선입후출의 개념인 stack 자료구조를 잘 사용할 수 있는지를 보는 문제라는 게 바로 보였던 것 같습니다. 우선, 전체 케이스의 개수 n을 받아오고 이를 반복문을 돌려 공백 포함된 문자열을 getline() 함수를 통해서 받아주었습니다. 그리고 string 변수인 s, tmp, ans를 각각 선언해서 받아온 ..

오늘은 12일차입니다. 파이팅해봅시다! 문제 설명