목록구현 (108)

반갑습니다!

[백준] 3135 라디오

3135번: 라디오 boj.kr 풀이 단순 구현 문제이다. 주파수 B까지 가는 방법은 2가지가 있다. 주파수 A에서 1MHz씩 증가/감소시키는 방법 즐겨찾기 주파수로 이동한 다음 1MHz씩 증가/감소시키는 방법 2번 방법을 사용할 경우 주파수 B와의 차이가 가장 작은 즐겨찾기 주파수로 이동해야 최소로 이동할 수 있다. 따라서 차이가 가장 작은 주파수를 찾아주고, 주파수 A에서 이동하는 것과 1 + 즐겨찾기 주파수에서 이동하는 것 중 더 작은 방법을 찾아주면 된다. 코드
알고리즘 문제 풀이 2020. 10. 13. 13:51
[백준] 1913 달팽이

1913번: 달팽이 boj.kr 풀이 재귀함수를 사용해서 어렵지 않게 구현할 수 있었다. 규칙을 잘 보면 바깥 사각형부터 안쪽으로 갈수록 길이가 2씩 줄어든다는 것을 알 수 있다. 그리고 사각형에서 가장 큰 수의 좌표를 (x, y)라고 하면, 사각형이 줄어들수록 (x+1, y+1)에 가장 큰 수가 있는 것을 알 수 있다. 이런 점을 이용해서 함수를 정의해 사각형의 길이 - 1 만큼의 길이를 for문을 사용해 4번 반복해주었다. 그리고 사각형의 길이를 2씩 줄여가며 재귀 호출해주었다. 코드 Python3
알고리즘 문제 풀이 2020. 10. 13. 01:11
[백준] 3986 좋은 단어

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
알고리즘 문제 풀이 2020. 10. 5. 13:38
[백준] 1259 펠린드롬수

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
알고리즘 문제 풀이 2020. 10. 3. 02:21
[백준] 1822 차집합

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) ==..
알고리즘 문제 풀이 2020. 9. 23. 15:36
이전 Prev 1 2 3 4 5 ··· 22 Next 다음