코테 30

[99클럽 코테 스터디 33일차 TIL] #시뮬레이션1

33일 차입니다. 제가 이틀뒤에 대만여행을 가는데요.. 오늘 하루 대만여행 계획 짠다고 집중을 너무 많이 했더니 피곤해서 문제 풀기가 너무 귀찮더라고요. 그래도 할 건 해야지 하면서 노트북을 켰습니다.. 오늘도 파이팅 해볼게요. 문제 설명우리가 흔히 알던 탕수육 게임에 관한 문제였어요. 두 명에서 탕수육 게임을 하는데 각 사람이 말하면 되는 반복되는 문자열 속 최소 길이의 반복문자열을 구하라는 문제였습니다.  생각 흐름우선 단순한 게임이니만큼 어렵게 생각을 안 했던 것 같아요. 문제는 혹시 탕수육 게임을 뭔지 모르는 사람을 위해 길게 적은 것 같아서 가뿐하게 패스하고 바로 코드 작성에 들어갔습니다. 탕수육 게임은 주어지는 문자가 짝수냐 홀수냐에 따라 봐줘야 하는 조건이 달라진다는 것을 알고 있었기 때문에..

코테/항해99 2024.11.29

[99클럽 코테 스터디 32일차 TIL] #정렬7

32일차입니다. 어제 오늘 눈이 많이 내렸더라구요. 올해 첫눈인데 눈이 너무 많이 와서 놀랐어요.첫눈을 올해도 혼자.. 크흠짜증나니까 공부라도 열심히 해보겠습니다 ㅎ. 문제 설명 음 요약하자면,, HINDEX값을 구하는겁니다. 이게 무엇이냐면.. 논문 n편 중 h번 이상 인용된 논문이 h편 이상이고 나머지 논문이 h번 이하 인용되었다면 h의 최댓값을 hindex라고 하는데 이를 구하라는 문제입니다. 참 쉽죠? 생각 흐름우선 문제를 읽는데 처음 보는 개념을 설명을 하길래 쭉 따라서 읽어보았습니다.근데 문제를 읽어도 읽어도 무슨 소리인지 이해를 못해서 처음에 조금 헤맸던 것 같습니다. 배열이 주어지고.. h번 이상 인용된 논문 -> 그니까 h보다 큰 요소의 개수가 h편 이상이다.즉, h보다 큰 요소가 h개..

코테/항해99 2024.11.28

[99클럽 코테 스터디 31일차 TIL] #정렬6

31일 차입니다. 후,, 오늘 알바를 도와달라고 해서 지원 갔는데 오늘 예약인원이 합쳐서 무려 80명 단체손님이더라고요. 힘들어 죽는 줄 알았어요. (이 정도면 시급 더블해줘야 해,,) 그래도 집에 와서 눕지 않고 지친 몸을 이끌고 노트북 앞에 앉았습니다 ㅎㅎ,, 오늘도 파이팅 해볼게욧^^  문제 설명우선 두 숫자를 줌으로써 범위가 주어집니다. 범위 사이에 있는 수를 문자로 표현하고, 사전순으로 배열하여 사전순대로 원래숫자 배열해 출력하라는 단순해 보이는 문제였습니다.https://www.acmicpc.net/problem/1755  생각 흐름문제를 보자마자 적은 정보량에 좋아하면서 읽기 시작했습니다. 하지만 은근 생각을 해야 하는 문제더라고요.숫자 2개가 주어지면 그 사이에 있는 수들을 문자로 표현해 ..

코테/항해99 2024.11.28

[99클럽 코테 스터디 30일차 TIL] #정렬5

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

코테/항해99 2024.11.26

[99클럽 코테 스터디 29일차 TIL] #정렬4

29일 차입니다. 요즘은 카공하는 것에 재미가 들린 것 같아요. 카페에서 노트북 키보드를 치고 있으면 뭔가 기분이 좋아지는 것 같더라고요.그래서 오늘은 누나랑 집 근처 카페에 왔어요. 곧 있을 대만여행 계획도 세울 겸 문제 풀고 블로그도 쓰려고요.벌써 코테 스터디 마지막 주더라고요. 마지막까지 힘내서 열심히 해보겠습니다. 문제 설명 영어 문제라서 역시나 당황을 먼저 했죠. 영어에 제가 좀 약하거덩요. 그래도 침착하게 해석을 해보았습니다.그런데 문제 설명은 굉장히 짧은데 단번에 이해가 안돼서 더욱 당황을 해버렸어요. 하하;; 아래 예시를 보니 드디어 이해가 되더라고요. 주어지는 숫자 num안에 있는 수를 짝수인지 홀수인지를 구별해 swap 해주어 가장 큰 수를 출력해 주는 문제였습니다.근데 문제에선 수학적..

코테/항해99 2024.11.25

[99클럽 코테 스터디 28일차 TIL] #정렬3

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

코테/항해99 2024.11.25

[99클럽 코테 스터디 27일차 TIL] #정렬2

27일 차입니다. 오늘은 술약속이 있어서 그전에 잠깐 공부하러 카페에 왔어요. 타르트 맛집이라는데 타르트 한 개에 9000원이어서 식겁했네요 ㅎㄷㄷ그래도 맛있으니까 참겠습니다 ^^; 맛있는 것도 잘 먹었으니 공부도 열심히 해보겠습니다~ 문제 설명 술약속있는 날에 술과 관련된 문제가 나와서 놀랐네요. 이런 우연이 ㅇ..이 문제는 각 학교별 술 소비량이 주어지고 학교들 중 술소비량이 가장 많은 학교의 이름을 출력하는 단순한 문제였습니다.https://www.acmicpc.net/problem/11557 생각 흐름우선 학교와 술소비량이 주어지고 이들의 대소비교를 하는 문제였기 때문에 두 개의 변수를 저장하며 요소 접근이 쉬운 자료구조들을 떠올려보았습니다. 음.. vector, map 등이 생각이 났는데 ma..

코테/항해99 2024.11.23

[99클럽 코테 스터디 26일차 TIL] #정렬1

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

코테/항해99 2024.11.23

[99클럽 코테 스터디 25일차 TIL] #힙7

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

코테/항해99 2024.11.22

[99클럽 코테 스터디 24일차 TIL] #힙6

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

코테/항해99 2024.11.20