east-wind 님의 블로그

1시간 20분 걸렸다. 빡구현 문제였는데 문자열 split이 또 생각나지 않아 헤맸고, 아스키로 처리하다보니 실수가 몇개 나왔다. 뭔가 코드를 치면서 구현하는 느낌이였다. 그래서 오래걸린 듯 하다.. 진법 변환 관련해서 좀 알아둘 필요가 있을 것 같다.구현은 모듈화를 좀 하자!! 이것도 string에서 x진수일 때 10진수값으로 변환하는 함수, 10진수->x진수 변환 함수를 따로 만들었다면 디버깅이 쉬웠을 듯 하다.to_string, stoi 함수 기억isdigit(char c) - 숫자인지 확인하는 함수. string에 포함 #include #include #include#include#include#include#includeusing namespace std;//표현되는 숫자보다 위 숫자의 진법임...

#include #include #include using namespace std;string explodeString(const string &s, const string &bomb) { string result; int bombLen = bomb.size(); for (char ch : s) { result += ch; if (result.size() >= bombLen && result.substr(result.size() - bombLen) == bomb) { result.erase(result.end() - bombLen, result.end()); } } return result.empty() ? "FRULA..

18분 걸렸다. 어차피 맨 마지막 수정된 닉네임만 고려하면 되기에 uid에 따른 map을 갱신해주는 형태로 2*10만으로 풀었다. split 구현법을 까먹어서 기억해낸다고 시간을 많이 썼다. #include #include #include#include#include#includeusing namespace std;//record 길이 solution(vector record) { vector temp = record; vector answer; map nickname; string en = "님이 들어왔습니다."; string le = "님이 나갔습니다."; //uid 마지막 닉네임 map으로 저장 //for 한번 더돌며 uid 닉으로 2*10만 //spli..

43분 걸렸다. 비교적 쉬운 문제였는데 substr, atoi, c_str 함수등에 익숙치 않아 오래걸렸다.. 문자열 처리 문제는 아직 약한 거 같다. 좀 익숙해져야겠다.substr(시작 인덱스, 개수)map은 key 기준 자동 오름차순 정렬c_str은 string을 char*로 변환, atoi와 함께 쓰임(s.c_str()), 라이브러리에 포함#include #include #include#include#include#includeusing namespace std;//기본요금+((총시간-기본시간)/단위시간)*단위요금//이때 ((총시간-기본시간)/단위시간)은 올림//23*60+59 = 1380+59 = 1439//map은 자동 오름차순 정렬 .first, .second로 접근vector solutio..

2시간 걸렸다. 문자열이다 보니 입력 처리를 너무 생각을 많이 한 거 같다. 그리고 주어진 패턴이 켜져있는데 비교하는 숫자의 해당 인덱스가 꺼져있으면 그 숫자로는 만들 수 없다 라는 로직을 너무 늦게 생각했다. 가능한 숫자를 다 저장하고 나서도 그냥 dfs로 하려니 10^9라서 시간초과가 났다. (이 부분은 너무 무지성으로 한거 같다) 평균을 구하기만 하면 되기에 각 배열에 저장된 size만큼 count를 하고, 다른 배열의 size들을 다 곱해서 더하는 식으로 했다. 뭔가 진짜 다풀고보면 쉬운데 ... 할 땐 인덱스 처리 등등 때매 너무 오래걸리는 거 같다. 종이를 다음부터 써봐야겠다#include #include #include using namespace std;int N, cnt = 1;vecto..