본문 바로가기

C++ for PS

(6)

CLion 한글 입력 깨짐 (windows, 수많은 인코딩 설정 O) c++로 코테 공부를 호기롭게 시작하려는 첫 날... jetbrain 사에서 내놓은 clion 이라는 IDE에 대해 강력 추천받아 설치했다. intelliJ로 그래도 코딩을 제법 해보아서 jetbrain 사의 툴에 대한 신뢰가 있었고 기존에 쓰던 VS 환경이 마음에 안들었던 탓도 있었다. 무엇보다 clion이 정말 예쁘다!!! 🥳 물론 gcc 컴파일 환경을 구축하고 싶었던 이유도 있다 ㅎㅎ 내 문제점 내장된 콘솔에서 한글을 입력했을 때 프로그램에서 항상 다른 글자로 변환되어 코딩을 할 수가 없었다. 해결방법 내가 해봤던 모든 방법에 대해서 적어본다. 최종적으로 해결한 방법은 가장 마지막 방법이다. 1. Settings > Editor > File Encodings 설정하기 global, project, ..

C++ map, set 에서 중복 키 삽입을 확인하는 방법 C++에서는 insert 함수의 리턴값을 활용할 수 있다. insert 함수의 프로토타입: pair insert (const pair& val); 중복된 Key가 존재하지 않아 삽입 성공 시, 의 pair를 반환한다. 중복된 Key가 존재해, 삽입 실패 시, 의 pair를 반환한다. #include #include using namespace std; int main() { int T, N, i, j, ans; string value, key; map m; pair pr; cin >> T; while (T-- > 0) { m.clear(); ans = 1; cin >> N; for (j = 0; j > value >> key; pr = m.insert(pair(key, 1)..

BOJ 19538 루머 C++, java, python (BFS 틀 잡기) https://www.acmicpc.net/problem/19538 많이 어렵지 않은 bfs 문제이다. 이 문제로 bfs 문제의 틀을 잡는데 큰 도움을 받았다 ! [문제와 입출력] 루머는 최초 유포자로부터 시작한다. 최초 유포자는 여러 명일 수 있고, 최초 유포자를 제외하고 스스로 루머를 만들어 믿는 사람은 없다. 매분 루머를 믿는 사람은 모든 주변인에게 루머를 동시에 퍼트리며, 군중 속 사람은 주변인의 절반 이상이 루머를 믿을 때 본인도 루머를 믿는다. 루머를 믿는 순간부터 다른 말은 듣지 않기 때문에, 한번 믿은 루머는 계속 믿는다. 이때, 사람들이 루머를 처음 믿기 시작하는 시간을 알아내 보자. 입력을 간단히 설명하면 7명의 사람이 있다. (1 ≤ 사람 수 ≤ 200 000) 7개 줄에 걸쳐 각 번..

C++ 2차원 배열 동적 할당해서 입력받기, 2차원 벡터 입력받기 2차원 배열 동적 할당해서 입력받기 권장하는 방법 int main() { int N, M; cin >> M >> N; int** array = new int*[N]; // 배열을 선언할 때, 이중 포인터를 사용한다. for (int i = 0; i > array[i][j]; } } // ... 생략 } 권장하진 않지만 편한 방법 int main() { int N, M; cin >> N >> M; int maze[N][M]; /..

알고리즘이, 좋은 알고리즘이 뭐냐고 물어보면 뭐라고 대답할래? 알고리즘? 문제를 해결하기 위한 절차 조금 더 풀어보면, 알고리즘은 일단 문제가 존재해야 한다. 그리고 해결을 해야한다는 목적을 가지고 있을 때, 알고리즘은 문제를 해결하는 절차를 이야기한다. 알고리즘의 조건 항상 올바른 답을 낼 것. = 답을 내야 한다 유한한 시간 안에 종료될 것. = 끝나야 한다 좋은 알고리즘의 요소 자원을 효유적으로 쓰는 // ↔ 메모리 초과 이해하기 쉬운 (간결한) // ↔ 스파게티 코드 속도가 빠른 // ↔ 시간 초과 모든 요소를 충족하는 것은 어렵다. 이 중에서 가장 중요한 요소는 바로 속도이다. Big-O 표기법 영어는 어렵다. 수식은 어렵다. 영어 수식은 어렵다 ㅎㅎㅎㅎ 매번 보지만 이해하기 어렵다. 쉽게 이해해보겠다. 쉬운 말로 풀어 해석해보면, f(n) = Ο(g(n)..

C++ 입출력, cpp PS 기본 템플릿 #include using namespace std; int main(void) { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int a; cin >> a; cout a; std::cout no cpp만의 독자적인 버퍼를 가지겠다! cpp이 c언어의 버퍼를 빌리는데 많은 시간이 걸리는데 이 시간을 줄여주고자 쓴다. 대신, c언어와 cpp의 입출력을 혼용하면 오류가 발생한다. 항상 둘 중 하나의 입출력만 사용해야 한다. std::cin.tie(NULL), std::cout.tie(NULL) cin과 cout이 묶여있는 걸을 풀어준다. cin으로 어떤 변수를 읽고 싶을 때 항상 출력 버퍼를 비운다. cout에 출력하고 싶은 것을 넣어두었는데 이..

이전 1 다음

티스토리툴바