CS(Computer Science)지식/[C++][코딩 테스트] 자료구조 및 알고리즘55 백준 1620번: 나는야 포켓몬 마스터 이다솜 [C++] 알고리즘(코딩 테스트) 공부를 안한지 2달째.. 현업에서 막상 코드 유지보수 업무를 하다보니까 생각보다 코드를 건드리거나 구현할 일이 적은 것 같다. 그래서 알고리즘을 취미로 꾸준히 하려고 한다. 막상 오랜만에 다시 시작하니까 ㅋㅋㅋㅋㅋㅋㅋ 손이 안떨어진다... 코딩의 길 멀고도 험하다.. https://www.acmicpc.net/problem/1620 #include #include using namespace std; unordered_map p1; unordered_map p2; int n,m; int main() { ios::sync_with_stdio(0); cin.tie(0); cin >> n >> m; string s; for (int i = 1; i > s; p1.insert(make_p.. 2024. 1. 31. 백준 7785번: 회사에 있는 사람 [C++] https://www.acmicpc.net/problem/7785 #include #include using namespace std; unordered_set s; int n; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); cin >> n; while (n--) { string name; string log; cin >> name >> log; if (log == "enter") s.insert(name); else s.erase(name); } vector ans(s.begin(), s.end()); sort(ans.begin(), ans.end(), greater()); // 역순으로 정렬 for (auto x : ans) cout 2024. 1. 31. 바킹독의 실전 알고리즘 강의 총정리(C++, 코딩 테스트, 알고리즘) 0x01 (기초 코드 작성요령1) 공간복잡도 입력의 크기와 문제를 해결하는데 필요한 공가느이 상관관계 문제를 풀때 크게 중요하지 않지만 512MB = 1.2억개의 int 를 기억해두면 좋음 1.2억개를 넘는 배열이면 틀림 실수의 저장/연산 과정에서 반드시 오차가 발생할 수 밖에 없다. 0.1+ 0.1 +0.1 != 0.3 실수자료형을 쓸 때는 반드시 double을 쓸 것 그래야지 오차가 안 생김 0x02 (기초 코드 작성요령2) STL을 함수 인자로 넘길 때 참조자로해야지 시간복잡도가 o(N)이 된다. char* 보다 string이 훨씬 편함 cin 공백을 포함한 문자열을 입력 받을때 getline(cin, s); 타입이 c++ string이어야함. ios::sync_with_stdio(false), c.. 2024. 1. 29. 이전 1 ··· 11 12 13 14 다음
