Algorithm

[c++] 프로그래머스 - 신고 결과 받기 (2022 KAKAO BLIND RECRUITMENT)

🔗 문제 링크 코딩테스트 연습 - 신고 결과 받기 문제 설명 신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다. 각 유저는 한 번에 한 명의 programmers.co.kr 📂 분류 문자열, 구현, 자료구조 💡 풀이 카카오 코테에서 자주 출제되는 문자열 처리 후 구현하는 문제이다. 우선 id를 매핑하기 위해 map이 필요하다. 그리고 유저 ID와 유저가 신고한 ID를 저장하는 자료구조를 map과 2차원 vector를 고민하다가 2차원 vector로 하기로 했다. 한 유저가 동일한 유저에 대한 신고 횟수는 1회이기 때문에 vector로 선언을 하고 report를 공백 분리한 후 유저 ID와 유저가 신고한 ID 테..

[C++] 프로그래머스 - 더 맵게 (Level 2)

🔗 문제 링크 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같 programmers.co.kr 📂 분류 Heap 자료구조 💡 풀이 전형적인 우선순위 큐를 활용해서 푸는 문제다. 주어진 스코빌 지수들 중에서 가장 작은 스코빌과 두 번째로 작은 스코빌을 뽑아 K 이상일 때까지 수행해야 하기 때문에 최소 힙을 이용해서 풀면 된다. 📌 주의할 점 pq의 원소 두 개를 뽑기 때문에 로직을 수행할 때 pq.size()는 2보다 커야 한다. 💻 코드 #include using namespace std; int solution(vector s..

[자바] 프로그래머스 - H-Index (Level 2)

🔗 문제 링크 코딩테스트 연습 - H-Index H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표 programmers.co.kr 📝 문제 설명 H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표한 논문 n 편 중, h번 이상 인용된 논문이 h 편 이상이고 나머지 논문이 h번 이하 인용되었다면 h의 최댓값이 이 과학자의 H-Index입니다. 어떤 과학자가 발표한 논문의 인용 횟수를 담은..

[Java] Map for-each문 사용 방법

map m; for (auto it : m) { cout

[C++] 코테 준비 - 문자열 분리

카카오 코딩테스트 문제를 풀다보면 문자열을 분리하여 푸는 문제가 많다. c++은 따로 문자열 분리하는 STL이 존재하지 않아 split을 구현해야 한다. 그래서 문자열 처리할 때마다 검색해서 문제를 풀었는데 검색하는 것이 귀찮아서 내가 검색한 내용을 정리하기로 했다. istringstream 과 getline() 함수 사용 istringstream을 사용하려면 sstream 헤더 파일을 선언해야 한다. 헤더 파일을 일일이 선언할 필요없는 bits/stdc++.h를 애용하자! OSX bits/stdc++.h 적용 방법 Xcode bits/stdc++.h 사용하기 Xcode bits/stdc++.h 사용하기 터미널 창에 아래와 같이 입력 $ cd /Applications/Xcode.app/Contents/D..

Xcode bits/stdc++.h 사용하기

Xcode bits/stdc++.h 사용하기 1.터미널 창에 아래와 같이 입력 $ cd /Applications/Xcode.app/Contents/Developer/Platforms/MacOSX.platform/Developer/SDKs/MacOSX.sdk/usr/include/c++/v1 2.bits 디렉터리 생성하고 이동 $ mkdir bits && cd ./bits 3.밑에 링크를 들어가서 내용을 복사하고 "stdc++.h"를 생성한 후 붙여넣음 $ touch stdc++.h stdc++.h Linux GCC 4.8.0 /bits/stdc++.h header definition with error fixed. Linux GCC 4.8.0 /bits/stdc++.h header definition w..