본문 바로가기

boj14

[백준/BOJ][C++] 20920번 영단어 암기는 괴로워 #include #include #include #include using namespace std; int main() { // 쓰레드 환경이 아닐때 버퍼를 분리하여 처리속도를 빠르게 해줌 ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N, M; cin >> N >> M; map freq; // 단어별 빈도수(단어, 빈도수) int maxFreq = 0; // 최대 빈도수 for (int i = 0; i > word; // 길이가 M보다 작으면 외우지 않음 if (word.length() < M) continue; freq[word]++; // 단어별 빈도수 체크 maxFr.. 2023. 9. 10.
[백준/BOJ][C++] 26069번 붙임성 좋은 총총이 #include #include using namespace std; int main() { // 쓰레드 환경이 아닐때 버퍼를 분리하여 처리속도를 빠르게 해줌 ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N; cin >> N; map rainbowDancing; // 무지개 댄스를 추고있는 사람 rainbowDancing.insert({ "ChongChong", true }); // 총총이를 추가 int count = 1; for (int i = 0; i > a >> b; if ((!rainbowDancing[a] && !rainbowDancing[b]) || (rainbo.. 2023. 9. 5.
[백준/BOJ][C++] 25192번 인사성 밝은 곰곰이 #include #include using namespace std; int main() { // 쓰레드 환경이 아닐때 버퍼를 분리하여 처리속도를 빠르게 해줌 ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N; cin >> N; map user; int count = 0; for (int i = 0; i > s; if (s == "ENTER") { user.clear(); } else { if (!user[s]) // 여기서 user[s]가 없는 경우, user[s] = false로 자동 생성됨 { // 처음 채팅치는 유저인 경우 user[s] = true; count++; } }.. 2023. 9. 4.
[백준/BOJ][C++] 1037번 약수 #include #include using namespace std; int main() { // 쓰레드 환경이 아닐때 버퍼를 분리하여 처리속도를 빠르게 해줌 ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N; cin >> N; int maxNum = 0; int minNum = 1000000; for (int i = 0; i > x; maxNum = max(x, maxNum); minNum = min(x, minNum); } cout 2023. 9. 4.
[백준/BOJ][C++] 1010번 다리 놓기 #include #include using namespace std; int main() { // 쓰레드 환경이 아닐때 버퍼를 분리하여 처리속도를 빠르게 해줌 ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int T; cin >> T; vector output; for (int i = 0; i > N >> M; int gap = min(M - N, N); long long x = 1; // 분자 long long y = 1; // 분모 for (int j = 1; j 2023. 8. 31.
[백준/BOJ][C++] 11050번 이항 계수 1 #include using namespace std; int main() { // 쓰레드 환경이 아닐때 버퍼를 분리하여 처리속도를 빠르게 해줌 ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N, K; cin >> N >> K; int gap = min(N - K, K); int x = 1; // 분자 int y = 1; // 분모 for (int i = 1; i 2023. 8. 31.
[백준/BOJ][C++] 24723번 녹색거탑 - for문 사용 #include using namespace std; int main() { // 쓰레드 환경이 아닐때 버퍼를 분리하여 처리속도를 빠르게 해줌 ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N; cin >> N; int output = 1; for (int i = 1; i N; cout 2023. 8. 30.
[백준/BOJ][C++] 15439번 베라의 패션 #include using namespace std; int main() { // 쓰레드 환경이 아닐때 버퍼를 분리하여 처리속도를 빠르게 해줌 ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N; cin >> N; cout 2023. 8. 30.
[백준/BOJ][C++] 24511번 queuestack #include #include #include #include #include using namespace std; int main() { // 쓰레드 환경이 아닐때 버퍼를 분리하여 처리속도를 빠르게 해줌 ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N; cin >> N; vector A(N); // 큐인지 스택인지 구별하는 수열 for (int i = 0; i > A[i]; vector B(N); // 각 자료구조에 들어있는 원소들의 수열 for (int i = 0; i > B[i]; int M; cin >> M; deque C(M); // 삽입할 원소를 담은 수열 fo.. 2023. 8. 30.
[백준/BOJ][C++] 2346번 풍선 터뜨리기 #include #include #include using namespace std; int main() { // 쓰레드 환경이 아닐때 버퍼를 분리하여 처리속도를 빠르게 해줌 ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N; cin >> N; deque ballonNum(N); // 풍선번호 vector paperNum(N); // 종이번호 // 풍선번호와 종이번호 입력 for (int i = 0; i > paperNum[i]; // 입력된 값 } int nextMove = 0; // 다음으로 이동하는 칸 수 // 풍선을 터뜨리는 순서대로 번.. 2023. 8. 28.
[백준/BOJ][C++] 11866번 요세푸스 문제0 #include #include using namespace std; int main() { // 쓰레드 환경이 아닐때 버퍼를 분리하여 처리속도를 빠르게 해줌 ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N, K; cin >> N >> K; queue circle; // 순서대로 사람을 앉힘 for (int i = 1; i 2023. 8. 24.
[백준/BOJ][C++] 2164번 카드2 #include #include using namespace std; void Shuffle(queue& q) { q.pop(); // 맨 위의 카드를 버림 q.push(q.front()); // 그 다음 맨 위의 카드를 밑으로 옮김 q.pop(); // 옮긴 카드를 버림 } int main() { // 쓰레드 환경이 아닐때 버퍼를 분리하여 처리속도를 빠르게 해줌 ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N; cin >> N; queue q; // 1부터 N까지 수를 큐에 담음 for (int i = 1; i 2023. 8. 24.