돈많은백수되기프로젝트

30일 차입니다. 벌써 30 일대가 됐다는 게 너무 신기하네요. 시간이 참 빠른 것 같습니다.오늘도 열심히 공부해 봐야겠죠. 파이팅 해보겠습니다.문제 설명 테스트 케이스 t가 주어지고 세준이와 세비의 병사수 n, m이 각각 주어집니다.그리고 세준, 세비의 병사들의 전투력이 차례대로 주어지며 이들의 전투력을 비교해서 끝내 누가 이기는지를 출력하는 문제입니다.https://www.acmicpc.net/problem/1524  생각 흐름음.. 처음에 이 문제를 봤을 때, 뭐랄까.. 굉장히 쉬운 문제구나 싶었습니다. 문제의 조건을 주어진 대로 코드를 작성해 나가면 쉽게 풀 수 있겠구나 싶어서 무작정 코드를 작성했던 것 같습니다. 테스트 개수가 주어졌으니 t라는 변수를 선언해서 받고 while (t--)을 통해 ..

28일 차입니다. 사실 29일 차에 부랴부랴 이 글을 적고 있어요 ㅋㅋ 어제 알바 다녀오고 너무 피곤해서 뻗어버렸거든요.매일매일 꾸준하게 해야하는 건데 또 실패해 버렸네요. 오늘부터라도 다시 열심히 해보겠습니다. 문제 설명 사이즈가 n인 score 배열이 주어지고 이것들의 크기를 비교해서 메달의 색깔을 새로 입력한 배열을 출력해 주면 되는 문제였습니다.https://leetcode.com/problems/relative-ranks/  생각 흐름이 문제의 키포인트는 각 점수와 인덱스를 포함한 벡터를 선언해서 대소를 비교하고 인덱스를 바탕으로 새로운 문자열을 넣는 것이라고 생각했습니다. 그래서 저는 우선 pair vector를 선언해주기로 했죠.이름은 arr로 하고 score 배열에 있는 요소들을 arr에 ..

26일 차입니다. 어제 블로그를 써놓고 링크를 안 올렸어요.. 아,, 짜증이 확,,그리고 친구들이랑 놀다가 오늘 풀어야 할 문제가 있다는 것을 깜빡할 뻔했습니다. 새벽 4시에 부랴부랴 쓰네요 ㅎ..미리미리 해야하는 건데 사람이 게을러가지고 -- 아무튼 이상한 소리 그만하고 빨리 풀고 자러 가보도록 하겠습니다. 문제 설명  굉장히 간단한 문제였습니다. 숫자의 개수 n과 수 k가 주어지고 n개의 정수가 주어집니다. n개의 정수를 오름차순으로 정렬해서 k번째 수를 출력하면 되는 쉬운 문제였습니다.https://www.acmicpc.net/problem/11004  생각 흐름시간도 늦었는데 너무 쉬운 문제다 싶어서 기분 좋게 빠르게 벡터를 이용해서 풀었었습니다. 정수를 담을 벡터를 선언하고 이를 일일이 넣어준 ..

25일 차입니다. 코테 스터디를 한지도 벌써 한 달이 다 되어가네요. 마지막까지 열심히 해보겠습니다.  문제 설명 음식의 매운 정도가 들어있는 벡터 scoville가 주어지고 원하는 스코빌 지수 k가 차례대로 주어집니다. 모든 음식의 스코빌 지수가 k 이상이 되도록 문제에서 제시한 "섞기"의 방법이 행해지는 최소의 횟수를 구하면 되는 문제입니다.https://school.programmers.co.kr/learn/courses/30/lessons/42626 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 생각 흐름문제 자체는 이해하기 쉬웠던 것 같습니다. 숫자 배열이 주어지고 이것들을 "섞기"라는 방법으..

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에 하나씩 저장해 주었습니다. 그러고 나서 메모장을 켜고 일일이 손으로 쳐가면서 문제의 규칙에 대해 알아보았습니다. 문제에..