오블완 15

[99클럽 코테 스터디 14일차 TIL] #스택/ 큐 3

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

코테/항해99 2024.11.11

[99클럽 코테 스터디 13일차 TIL] #스택/큐 2

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

코테/항해99 2024.11.10

[99클럽 코테 스터디 11일차 TIL] #해시7

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

코테/항해99 2024.11.07

[99클럽 코테 스터디 10일차 TIL] #해시6

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

코테/항해99 2024.11.07