반응형

복기 7

[BOJ]1389 케빈 베이컨의 6단계 법칙(S1, C++)

📋 개요 잠깐 건강 이슈와 취준 이슈로 포스팅을 쉬었다. 하지만 알고리즘 문제는 꾸준히 풀었고 풀면서 복기하고 다시 문제를 되돌아보는것이 중요하다고 느꼈다. 포스팅을 꾸준히 이어나갈 예정이다. 기술적인 고민보다는 Raw하게 개발과 CS를 더 집중한다. 🧩 문제 https://www.acmicpc.net/problem/1389 📝 형식 📥 입력 📤 출력 첫째 줄에 유저의 수 N (2 ≤ N ≤ 100)과 친구 관계의 수 M (1 ≤ M ≤ 5,000)이 주어진다. 둘째 줄부터 M개의 줄에는 친구 관계가 주어진다. 친구 관계는 A와 B로 이루어져 있으며, A와 B가 친구라는 뜻이다. A와 B가 친구이면, B와 A도 친구이며, A와 B가 같은 경우는 없다. 친구 관계는 중복되어 들어올 수도 있으며, 친구가 한..

Algorithm/Problem 2024.04.04

[BOJ]1269 대칭차집합(S4, C++)

📋 개요 이번문제는 hash map {key:value}의 빠른 검색으로 문제를 풀 수 있다. 처음에 구현으로 생각하고 문제를 풀었는데 "시간 초과"가 나서 hash map을 안 사용하고 vector로 풀었다. map의 빠른 검색시간을 활용해서 풀어야하는 문제로 파악하고 바로 코드를 수정했다. 🧩 문제 https://www.acmicpc.net/problem/1269 1269번: 대칭 차집합 첫째 줄에 집합 A의 원소의 개수와 집합 B의 원소의 개수가 빈 칸을 사이에 두고 주어진다. 둘째 줄에는 집합 A의 모든 원소가, 셋째 줄에는 집합 B의 모든 원소가 빈 칸을 사이에 두고 각각 주어 www.acmicpc.net 📝 형식 📥 입력 📤 출력 첫째 줄에 집합 A의 원소의 개수와 집합 B의 원소의 개수가 빈..

Algorithm/Problem 2024.03.08

[BOJ]1059 좋은구간(S4, C++)

📋 개요 이번 문제도 풀면서 살짝 해매다가 2시간이 넘어버렸지만, 거의 답에 가까워졌다. 문제는 그리 어렵지 않았다. 좋은 구간의 조건을 알고 있다면 풀기 쉬운 문제다. 🧩 문제 https://www.acmicpc.net/problem/1059 1059번: 좋은 구간 [9, 10], [9, 11], [9, 12], [10, 11], [10, 12] www.acmicpc.net 📝 형식 📥 입력 📤 출력 첫째 줄에 집합 S의 크기 L이 주어진다. 둘째 줄에는 집합에 포함된 정수가 주어진다. 셋째 줄에는 n이 주어진다. 첫째 줄에 n을 포함하는 좋은 구간의 개수를 출력한다. 💡 예제 🔢 번호 📥 입력 📤 출력 1 4 1 7 14 10 2 4 2 5 4 8 13 24 30 10 5 3 5 10 20 30 40..

Algorithm/Problem 2024.03.07

[BOJ]1057 토너먼트(S4, C++)

📋 개요 이어서 포스팅할 글은 난이도가 실4이다. 문제를 읽고 어떻게 풀지 아이디어가 떠오르지 않아서 결국 2시간을 다 소진하고 말았는데 답을 보니깐 크게 고민해야될 문제는 아니였다..... 앞으로 더 노력해야겠다ㅠㅠ 2024.02.27 - [Algorithm/Problem] - [BOJ]1380 귀걸이(S5, C++) [BOJ]1380 귀걸(S5, C++) 📋 개요 하루정도 휴식기를 갖고 감잡기 문제 Silver문제를 풀기로 했다. 일단 낮은 난이도의 단계부터 천천히 올라가야겠다. 저번에 푼 브1문제 이후로는 막힘없이 풀고 있다. 이번 풀이에도 걸 blaj2938.tistory.com 🧩 문제 https://www.acmicpc.net/problem/1057 1057번: 토너먼트 김지민은 N명이 참가하..

Algorithm/Problem 2024.03.07

[BOJ]1380 귀걸이(S5, C++)

📋 개요 하루정도 휴식기를 갖고 감잡기 문제 Silver문제를 풀기로 했다. 일단 낮은 난이도의 단계부터 천천히 올라가야겠다. 저번에 푼 브1문제 이후로는 막힘없이 풀고 있다. 이번 풀이에도 걸린 시간은 30min 정도였다. 이번에는 문자열과 구현 문제였다. cin으로 개행문자(\n)인 제거하기 부터 공백있는 문자열 받기와 같은 입력과 같은 문제도 나왔다. 🧩 문제 https://www.acmicpc.net/problem/1380 1380번: 귀걸이 입력은 번호를 가진 시나리오들로 구성됩니다. 시나리오 번호는 1부터 순서대로 증가하고, 각 시나리오는 아래의 내용을 포함합니다. 한 줄에 귀걸이를 압수당한 여학생의 수, n (1 ≤ n ≤ 100)이 www.acmicpc.net 📝 형식 📥 입력 📤 출력 입..

Algorithm/Problem 2024.02.27

[BOJ]1524 세준세비(B1, C++)

📋 개요 감잡기 문제를 풀면서 vector도 활용을 많이했고 이번 문제도 그렇게 어렵지 않았다. 약간의 Vector관련 함수만 알고 있다면 쉽게 풀 수 있었다. 문제 지문에 살짝 함정이 있었지만.... 문장이 이해를 못해서 2시간중에 1시간동안 문제를 풀었다..... 🧩 문제 https://www.acmicpc.net/problem/1524 1524번: 세준세비 첫째 줄에 테스트 케이스의 개수 T가 주어진다. T는 100보다 작거나 같다. 각 테스트 케이스는 다음과 같이 이루어져 있다. 첫째 줄에 N과 M이 들어오고, 둘째 줄에는 세준이의 병사들의 힘이 들어 www.acmicpc.net 📝 형식 📥 입력 📤 출력 첫째 줄에 테스트 케이스의 개수 T가 주어진다. T는 100보다 작거나 같다. 각 테스트 케..

Algorithm/Problem 2024.02.23

[BOJ]1268 임시 반장 정하기 (B1, C++)

📋 개요 다시 코테를 준비하는 과정에 앞서 몇가지 규칙을 정하였다. C++로 문제를 풀 것 Visual Studio를 사용할 것 시간제한을 두고 문제를 풀 것 ➡️ 시간이 넘어가면 답지확인 백준 기준 브론즈4 ~ 실버2까지는 2시간 제한 실버1 ~ 까지는 4시간 4시간 제한 하루에 한문제 다음날은 문제 복기(블로그 진행) 일단, 구현문제이고 난이도는 생각보다 어렵지는 않았지만, 문제에서 중복에 대한 접근을 잘못한거 같아서 많이 해맸다. 2시간을 타이머로 맞춰두고 풀었지만, 2시간 내에 해결하지 못했다. 그래서 정해진 규칙대로 답변을 확인했다. 🧩 문제 https://www.acmicpc.net/problem/1268 1268번: 임시 반장 정하기 첫째 줄에는 반의 학생 수를 나타내는 정수가 주어진다. 학..

Algorithm/Problem 2024.02.21
반응형