돈많은백수되기프로젝트

오늘은 11일 차! 문제 풀이가 빨라질 때까지 차근차근해보겠습니다. 문제 설명 마라톤 경기를 하였을 때 참가자들 중 완주를 못한 선수의 이름을 출력하는 문제입니다.참가자와 완주자의 이름들이 문자열로 된 배열로 주어져 이를 비교하면 되는 문제입니다.  생각 흐름비교적 문제 이해가 쉬운 문제였습니다. 마라톤 경기를 하면서 참가자와 완주자가 있고완주를 못한 참가자를 출력하면 된다는 간단한 문제였어요. 음.. 프로그래머스 문제는 기본적인 틀을 주어서 참 좋은데 이를 적극 활용하기로 했습니다.string solution (vector participant, vector completion) 저는 map이라는 자료구조를 가지고 map m; 을 선언하여서 각 참가자 별로 뒤에 value 값을 1씩 올려주었습니다..

10일 차가 되었습니다. 꾸준한 게 중요한 것 같아요. 끝까지 파이팅 해보겠습니다. 문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/1845 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  생각 흐름먼저 문제를 보았을 때, 포켓몬이라는 단어가 등장했다는 점에서 되게 친숙하게 접근할 수 있었던 것 같다.  문제를 차분하게 읽어보았을 때, 결국 중복된 요소를 잘 골라낼 수 있냐를 물어보는 것 같아서.. 어떤 자료구조를 사용할까 하다가 중복을 허용하지 않는 자료구조인 map과 set이 생각이 났는데.?key값만 중요할 뿐 value값을 필요로..

오늘은 9일 차입니다! 조금씩 시간이 단축되고 있는 게 느껴지네요. 파이팅입니다~! 문제 설명 단어의 개수 n을 받고 n번 만큼 문자를 받아옵니다. 각 문자 중에 하나가 컴퓨터 암호이고 이를 거꾸로 뒤집은 단어도 저장되어 있어 이를 판별하여 비밀번호를 구하는 문제입니다.https://www.acmicpc.net/problem/9933  생각 흐름문제 길이가 비교적 짧아 기분좋게 접근했던 문제였습니다. 천천히 읽어보니 문자를 받아 이를 거꾸로 뒤집는 듯한 느낌의 문제였어요. 그래서 reverse() 함수를 바로 떠올렸고, string 객체 특성을 이용해서 하나씩 조건문을 작성하면 될 것 같다는 생각을 하였습니다. 일일이 비교해주기 위해선, 2중 for문과 조건식으로 처리하고 flag라는 부울 변수를 통해 ..

새로운 한 주가 시작되었어요. 점점 실력이 늘고 있는 게 느껴져서 기분이 좋네요. 8일 차 문제도 파이팅 넘치게 풀어보도록 하겠습니다! 문제 설명 주의 개수인 n기 입력이 되고 주마다의 근무표가 일일이 주어집니다.이 근무표를 바탕으로 각 사람마다 근무시간을 계산해서 각 인원의 근무시간이 12시간 이하인지를 구별해내는 코드를 작성하는 문제입니다. https://www.acmicpc.net/problem/25593   생각 흐름오늘의 문제는 신기하게도 이해가 잘 되지 않는 문제였어요. 문제만 10분넘게 본 것 같은데..입력되는 값들이 워낙 많다보니 이것들이 무엇을 의미하는지를 알아내기 위해서 시간을 좀 많이 들였습니다. 결국은 단순한 것을 묻고 있는 문제였지만 너무 많은 정보량에 또 당황해 버렸어요. 그래도..

오늘은 7일 차. 알바 갔다 와서 피곤하지만 할 일은 해야겠죠? 오늘도 어김없이 파이팅입니다.  문제 설명 음을 아는 노래의 개수 n, 맞출 노래 개수 m이 먼저 주어지고 이러한 횟수를 바탕으로 노래길이와 노래제목, 노래의 음계가 문자로 주어진다. 이를 활용하여 정환이가 윤수를 이기기 위해 비교 분석하는 문제이다. 자세한 내용은 링크를 통해서.., https://www.acmicpc.net/problem/31562  생각 흐름우선, 글의 양에 압도되는 문제였다. 조금 당황했지만 천천히 읽어보며 문제를 제대로 한 번에 이해하기 위해 노력했던 것 같다. (한번 잘못 이해하면 코드 다시 작성하는 게 짜증 나니까,,) 먼저 단순한 음악 맞추기 게임이고, 음악과 음계가 주어지면 이를 비교하는 문제라는 점을 대충 ..

코테 스터디를 시작하고 처음으로 맞이한 6일 차 주말! 알바 가기 전에 빠르게 풀어보자! 문제 설명 카드의 개수와 카드의 정보들이 주어지면, 이것이 종을 쳐야하는 상황인지를 확인하는 코드를 작성하는 문제이다.https://www.acmicpc.net/problem/27160  생각 흐름우선, 문제를 이해하는 것은 쉬웠다. 할리갈리 게임을 많이 해보았었기 때문에 게임의 규칙대로 확인할 수 있는 코드를 짜면 되는 것이었다. 4개의 과일밖에 존재하지 않기 때문에 각각의 문자열과 정수가 들어왔을 때 문자열대로 정수를 더해준 다음 이것의 합이 5인지를 확인하는 코드를 작성하면 되겠다는 생각을 하였다. 우선 map 함수를 공부했었기 때문에 먼저 생각했었던 것 같다.마침 string과 int 타입이 들어오기 때문에 ..

이제 매일 1문제씩 풀고 TIL 쓰는 게 점점 몸에 익숙해지기 시작한 것 같다. 계속 꾸준히 하며 실력을 길러보자! 문제 설명문자열이 들어오는 횟수 정수 N이 주어지면,N 개의 문자열을 모스부호로 받고, 이에 해당하는 문자를 출력해 문장을 만드는 문제입니다.https://www.acmicpc.net/problem/29701 생각 흐름우선, 문제를 보았을 때, 또 문자열 문제구나 싶어서 우선 문자열을 다루는 함수를 떠올리며 문자열로 접근하려고 했다. 음.. 이 많은 모스부호를 어떻게 비교하지 생각하다가 결국은 고민하지 말고 손으로 직접 써보기로 했다. 이중 벡터를 선언해서 각각의 문자마다의 모스부호를 적어주고 문자열이 들어왔을 때 이를 for문으로 비교하는 구문을 작성해 보았다. 손이 좀 고생했지만 결괏값..

누적합? (prefix sum)누적합이란 요소들의 누적된 합의 의미로 어떠한 배열을 기반으로 앞에서부터 요소들의 누적된 합을 저장해 새로이 배열을 만들어서 이를 활용하는 것을 말합니다. 이는 앞에서부터 더하는 prefix sum과 뒤에서부터 더하는 suffix sum이 있지만 코딩테스트에는 prefix sum만 나오니 prefix sum만을 배우면 됩니다.  예시문제승철이는 뇌를 잃어버렸다. 학교에 갔더니 선생님이 자연수로 이루어진 N개의 카드를 주며 M개의 질문을 던진다. 그 질문은 나열한 카드 중 A번째부터 B번째까지의 합을 구하는 것이다. 뇌를 잃어버렸기 때문에 승철이는 이 문제를 풀 수 없다. 문제를 풀 수 있는 프로그램을 작성해 보자.입력수의 개수 N, 합을 구해야 하는 횟수 M, 그 이후 N개..

코테 스터디 4일 차! 점점 실력이 늘고 있는 게 느껴진다. 시작해 보자! 문제 설명숫자의 일부 자릿수를 영단어로 바꾼 문자열이 주어지면 이를 다시 숫자로 된 문자열로 바꾸는 문제입니다.https://school.programmers.co.kr/learn/courses/30/lessons/81301 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 생각 흐름우선, 4번째 문자열 관련된 문제이기 때문에 지금까지 써왔던 함수와 문제의 규칙을 비교해 보며 문제를 읽어보았다. 영어로 표현된 수 문자열을 숫자로 바꾼다는 점에서 영어 표현이 들어있는 배열을 따로 선언한 후 이를 받아오는 s 문자열에 일일이 find(..

어김없이 찾아온 코테 스터디 3일 차! 시작해 보도록 하자 문제 설명문자열이 주어지면 문제의 규칙에 따라 첫 번째 문자열과 다음에 나오는 문자열을 비교하여 이에 대한 개수를 구하는 문제이다.https://school.programmers.co.kr/learn/courses/30/lessons/140108 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  생각 흐름문제를 봤을 때, 주어진 규칙들이 너무 많아서 당황스러웠다. 하지만 천천히 읽어보기로 하였다. 막상 읽어보니 규칙은 세세하게 적혀있었지만 그 속에 말하고자 하는 알고리즘은 꽤나 단순해 보였다.첫번째 문자와 다음부터 나오는 문자들을 비교해 이것들의..