전체 글
-
오픈채팅방프로그래머스(Programmers) 2021. 12. 9. 20:42
제한사항 record는 다음과 같은 문자열이 담긴 배열이며, 길이는 1 이상 100,000 이하이다. 다음은 record에 담긴 문자열에 대한 설명이다. 모든 유저는 [유저 아이디]로 구분한다. [유저 아이디] 사용자가 [닉네임]으로 채팅방에 입장 - "Enter [유저 아이디] [닉네임]" (ex. "Enter uid1234 Muzi") [유저 아이디] 사용자가 채팅방에서 퇴장 - "Leave [유저 아이디]" (ex. "Leave uid1234") [유저 아이디] 사용자가 닉네임을 [닉네임]으로 변경 - "Change [유저 아이디] [닉네임]" (ex. "Change uid1234 Muzi") 첫 단어는 Enter, Leave, Change 중 하나이다. 각 단어는 공백으로 구분되어 있으며, 알파벳..
-
C++ stoi 함수 | C++ string to integer유용한 정보 2021. 12. 7. 22:03
코딩테스트 문제풀이를 하다보면 string형 변수를 integer형으로 변환해야하는 경우가 빈번하게 발생합니다. 이러한 경우 사용할 수 있는 함수가 stoi 함수입니다. 1. string 헤더를 참조하여야 합니다. 2. stoi( string s ) 의 형태를 취해야 합니다. #include #include #include #include using namespace std; int main() { string s ="123456789"; cout
-
숫자 문자열과 영단어프로그래머스(Programmers) 2021. 12. 6. 20:52
제한사항 1 ≤ s의 길이 ≤ 50 s가 "zero" 또는 "0"으로 시작하는 경우는 주어지지 않습니다. return 값이 1 이상 2,000,000,000 이하의 정수가 되는 올바른 입력만 s로 주어집니다. 입출력 예 sresult "one4seveneight" 1478 "23four5six7" 234567 "2three45sixseven" 234567 "123" 123 입출력 예 설명 입출력 예 #1 문제 예시와 같습니다. 입출력 예 #2 문제 예시와 같습니다. 입출력 예 #3 "three"는 3, "six"는 6, "seven"은 7에 대응되기 때문에 정답은 입출력 예 #2와 같은 234567이 됩니다. 입출력 예 #2와 #3과 같이 같은 정답을 가리키는 문자열이 여러 가지가 나올 수 있습니다. 입..
-
C++ map STL 사용법유용한 정보 2021. 12. 5. 01:37
Map - NODE로 이루어져 있으며 KEY와 VALUE로 이루어진 트리입니다. -중복을 허용하지 않습니다. -기본 형태 map mapEx; -map은 자료 삽입시 자동으로 내부에서 정렬 기능을 제공합니다. 이때, KEY값을 기준으로 오름차순으로 정렬하게 됩니다. -내림차순으로 사용하고 싶은 경우 greater 인자를 추가하여 표현하면 됩니다. MAP 객체 선언 및 삽입 #include #include #include using namespace std; int main() { map mapEx; // string형도 KEY값이 가능 mapEx.insert(make_pair("HOO3", 4)); mapEx.insert(make_pair("HOO", 1)); mapEx.insert(make_pair("H..
-
주식가격프로그래머스(Programmers) 2021. 12. 3. 01:17
#include #include #include using namespace std; vector solution(vector prices) { int size=prices.size(); stack can; //stack에는 해당prices의 값이 들어가는 시간이 쌓인다. vector arr(size); //몇초 지났는지 넣을 vector for(int i=0; i prices[i]) // stack이 비어있지 않고 && 스택 맨위의 인덱스에 해당하는 prices의 가격 이 곧 들어올 prices보다 큰 경우 = 가격이 하락한 경우 { arr[can.top()] = i-can.top(); can.pop(); } can.push(i);// 하락한 경우가 아닐 경우, stack에 prices의 INDEX값 ..