일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 | 31 |
- java
- swea
- CS
- 완전탐색
- dfs
- Effective Java
- Network
- 스택
- 구현
- 백준
- 에라토스테네스의 체
- 플로이드-와샬
- 세그먼트 트리
- 동적계획법
- 수학
- mst
- 그리디
- 위상정렬
- BFS
- 이분탐색
- 시뮬레이션
- 문자열
- 알고리즘
- 백트래킹
- 투 포인터
- JUnit 5
- Kotlin
- 프로그래머스
- 후니의 쉽게 쓴 시스코 네트워킹
- 유니온 파인드
목록구현 (108)
반갑습니다!
3135번: 라디오 boj.kr 풀이 단순 구현 문제이다. 주파수 B까지 가는 방법은 2가지가 있다. 주파수 A에서 1MHz씩 증가/감소시키는 방법 즐겨찾기 주파수로 이동한 다음 1MHz씩 증가/감소시키는 방법 2번 방법을 사용할 경우 주파수 B와의 차이가 가장 작은 즐겨찾기 주파수로 이동해야 최소로 이동할 수 있다. 따라서 차이가 가장 작은 주파수를 찾아주고, 주파수 A에서 이동하는 것과 1 + 즐겨찾기 주파수에서 이동하는 것 중 더 작은 방법을 찾아주면 된다. 코드
1913번: 달팽이 boj.kr 풀이 재귀함수를 사용해서 어렵지 않게 구현할 수 있었다. 규칙을 잘 보면 바깥 사각형부터 안쪽으로 갈수록 길이가 2씩 줄어든다는 것을 알 수 있다. 그리고 사각형에서 가장 큰 수의 좌표를 (x, y)라고 하면, 사각형이 줄어들수록 (x+1, y+1)에 가장 큰 수가 있는 것을 알 수 있다. 이런 점을 이용해서 함수를 정의해 사각형의 길이 - 1 만큼의 길이를 for문을 사용해 4번 반복해주었다. 그리고 사각형의 길이를 2씩 줄여가며 재귀 호출해주었다. 코드 Python3
3986번: 좋은 단어 boj.kr 풀이 괄호 짝을 맞추듯 A는 A끼리, B는 B끼리 짝을 맞춰주면 된다. 문자열을 모두 체크하고도 스택에 값이 남아있으면 좋은 단어가 아니게 된다. 코드 C++ #include #include using namespace std; d iasdfnt main() { int n; cin >> n; int answer = 0; while (n--) { string s; cin >> s; stack st; for (char c : s) { if (st.empty() || st.top() != c) st.push(c); else st.pop(); } if (st.empty()) answer++; } cout
1259번: 팰린드롬수 boj.kr 풀이 인덱스 2개를 각각 양 끝을 가리키도록 초기화한 뒤, 서로 교차될 때까지 비교해주는 방식으로 해결했다. 이 때 구현을 쉽게 하기 위해서 숫자를 문자열로 입력받았다. 코드 C++ #include using namespace std; int main() { while (true) { string tmp; cin >> tmp; if (tmp == "0") break; int len = tmp.length(); int left = 0; int right = len - 1; bool is_palindrome = true; while (left
1822번: 차집합 www.acmicpc.net 풀이 집합 B를 Set에 담고 A의 원소들을 탐색해서 답을 찾았다. 코드 C++ #include #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(0); cin.tie(0); int n1, n2; cin >> n1 >> n2; vector a(n1); set b; for (int i = 0; i > a[i]; for (int i = 0; i > tmp; b.insert(tmp); } vector answer; for (int num : a) { if (b.find(num) ==..