본문 바로가기
반응형

PS 문제 풀이/Baekjoon446

[BOJ] 백준 2475 검증수 Approach 출처: https://www.acmicpc.net/problem/2475 입력받는 인자를 제곱해서 더해준다. 더해준 값에서 마지막으로 %10 처리 한다. #include int val, sum; int main() { // freopen("input.txt", "r", stdin); for (int i = 0; i < 5; i++) { scanf("%d", &val); sum += (val * val); } printf("%d\n", sum % 10); } 2022. 1. 5.
[BOJ] 백준 2455 지능형 기차 Approach 출처: https://www.acmicpc.net/problem/2455 기차가 역에 도착하여 사람들이 내리고 올라탄다. 가장 많이 사람이 탔을 때, 사람 수를 구하는 문제로 문제 조건도 명확(?)하고 간단한 것 같다. [올라타는 사람(up) - 내리는 사람(down)] 값을 누적해가며 최대값을 갱신해간다. max 함수를 간단하게 구현했는데, STL을 이용해도 좋을 것 같다. #include using namespace std; inline int max(int A, int B) { return A > B ? A : B; } int down, up, people, ans; int main() { // freopen("input.txt", "r", stdin); for (int i = 0;.. 2022. 1. 4.
[BOJ] 백준 2292 벌집 Approach 출처: https://www.acmicpc.net/problem/2292 벌집에 새겨져 있는 숫자 규칙을 분석하면 필요한 최소 이동횟수를 다음과 같이 구분할 수 있다. • [1]: 1 • [2]: 2 3 4 5 6 7 • [3]: 8 9 10 11 12 ... 19 • [4]: 20 21 22 23 ... 37 • [5]: 38 39 40 41 ... 61 각 껍데기(?)별로 증가하는 개수 ▶ 1 → 6 → 12 → 18 → ... N이 주어졌을 때 몇 겹에 해당되는지 계산해보면 된다. #include using namespace std; int N, ans, cnt, sum; int main() { // freopen("input.txt", "r", stdin); scanf("%d", .. 2021. 12. 30.
[BOJ] 백준 2164 카드2 Approach 출처: https://www.acmicpc.net/problem/2164 Queue 자료구조를 하면 쉽게 해결할 수 있는 문제이다. (LIFO; Last In First Out) 📌 [큐] Queue란? [큐] Queue란? Queue란? 선입선출(First In First Out, FIFO)의 자료 구조 ▶ 큐(Queue)는 한쪽에서 삽입(Push, Enqueue) 하며, 다른 한쪽에서 빠져나오는(Pop, Dequeue) 구조 두 지점을 와 로 표현한다. (Front, Rear) ▶ C++.. zoosso.tistory.com ① front에 위치한 것을 한번 버려준 다음 ② 새로운 front 원소를 가장 마지막으로 넣어준다. → 해당 동작을 원소 1개만 남을 때까지 반복. #inclu.. 2021. 12. 27.
[BOJ] 백준 2163 초콜릿 자르기 Approach 출처: https://www.acmicpc.net/problem/2163 N X M 크기의 초콜릿을 1 X 1크기로 자를 때 필요한 최소 횟수를 구하는 문제이다. 자르고 나서는 N X M개 조각이 나오는데 "최소 횟수"는 한쪽 방향으로 스-윽 자르고 다른 방향으로 잘라주는 것이다. (그림 참조) 이때, 자르는 횟수는 N개 행 → N - 1 M개 열 → (M - 1) × N ▶ (N - 1) + (MN - N) = MN - 1 = M × N - 1 ex) 5 x 4 크기 일 때, 5 x 4 - 1 = 19 C++ #include int N, M; int main() { // freopen("input.txt", "r", stdin); scanf("%d %d", &N, &M); printf(.. 2021. 12. 24.
[BOJ] 백준 2003 수들의 합 2 Approach 출처: https://www.acmicpc.net/problem/2003 특정 구간에 있는 원소들 합 == M 인 구간이 몇개인지 구하는 문제이다. N개의 원소에 나올 수 있는 모든 구간을 이중 for문으로 전수 조사해서 구할 수 있다. void process() { for (int s = 0; s < N; ++s) { for (int e = s; e < N; ++e) { sum = 0; for (int i = s; i = M 이면 s를 증가시켜 구간 범위를 좁혀준다. 각 원소는 양수이므로, 구간 범위 합(sum)이 e가 증가할 때는 증가하지만 s가 증가할 때는 감소한다고 볼 수 있다. 변수 e가 끝지점인 N에 도달한다면 더 이상 구간을 늘릴 수 없기 때문에 탐색 종료 시점으로 둘 수 있.. 2021. 12. 23.
[BOJ] 백준 2010 플러그 Approach 출처: https://www.acmicpc.net/problem/2010 멀티탭 개수와 몇 구인지 정보가 주어질 때 멀티탭 구멍 활용 정도를 물어보는 문제이다. 멀티탭 일렬로 나열되어 연결되어 있다고 생각해보면 마지막 멀티탭을 제외하고 모든 멀티탭이 1구씩 멀티탭간 연결을 위해 사용되고 있다고 보면 된다. #include using namespace std; int main(){ int n; cin >> n; int i; int *tab = new int[n]; for(i=0;i> tab[i]; } int sum = tab[0]; // 모든 tab을 최대한 길게(일렬로) 뽑는다고 생각 for(i=1;i 2021. 12. 23.
[BOJ] 백준 15963 CASIO Approach 출처: https://www.acmicpc.net/problem/15963 두 개의 숫자 일치여부를 확인하는 아주 간단한 문제이다. C++ #include int main() { // freopen("input.txt", "r", stdin); long long N, M; scanf("%lld %lld", &N, &M); printf("%d\n", N == M); } Java import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String a = sc.next(); String b = sc.next(); if (a.equ.. 2021. 12. 22.
[BOJ] 백준 1991 트리순회 Approach 출처: https://www.acmicpc.net/problem/1991 Tree 구조를 구현해서 아래 순서를 구현하는 문제이다. • 전위 순회: Root → Left → Right • 중위 순회: Left → Root → Right • 후위 순회: Left → Right → Root 입력 데이터가 부모 - 자식 관계에 맞춰서 주어지기 때문에 트리를 구성해서 재귀방식으로 구현하면 된다. C++ #include int N; char parent, left, right; typedef enum { PRE_ORDER, IN_ORDER, POST_ORDER, } TREE_ORDER; struct { char left, right; } tree[27]; void treeTraversal(char .. 2021. 12. 14.
[BOJ] 백준 23291 어항 정리 Approach 출처: https://www.acmicpc.net/problem/23291 문제 난이도는 다른 시간 2번 문제와 비슷하지만 디버깅 관점에서는 보다 쉬운 문제인 것 같다. 📌 [BOJ] 23289 온풍기 안녕! [BOJ] 백준 23289 온풍기 안녕! Approach 출처: https://www.acmicpc.net/problem/23289 시뮬레이션 문제로 여러 문제 조건이 난이도가 어느정도 있는 문제인 것 같다. 시험장에서 Test Fail 되는 경우 디버깅하기 쉽지 않을 것 같네요 🤨 📌 zoosso.tistory.com 어항이 변화되는 규칙을 빠르게(?) 파악한다면 테스트 결과로도 좋지 않았을까,,,😏 다른 문제도 함께 참고해보세요. 📌 삼성 SW 기출 모음 int main() { .. 2021. 12. 11.
반응형

티스토리툴바