본문 바로가기
반응형

PS 문제 풀이/Baekjoon446

[BOJ] 백준 10448 유레카 이론 출처: https://www.acmicpc.net/problem/10448 Approach 완전탐색 유형 문제이다. 입력받는 K의 범위가 (3 ≤ K ≤ 1,000) 이기 때문에 삼각수로 구성한다면 1000 이하의 숫자 3개로 구성해야 한다. 그 이상의 수치는 의미가 없는 것이다. - 44번째 값 = 990 - 45번째 값 = 1035 삼각수는 문제에서 주어진 공식으로 구할 수 있다. void makeTriangle() { for (int i = 1; i 2021. 7. 23.
[BOJ] 백준 18258 큐 2 출처: https://www.acmicpc.net/problem/18258 Approach [큐] Queue를 구현하는 문제이다. [큐] Queue란? Queue란? 선입선출(First In First Out, FIFO)의 자료 구조 ▶ 큐(Queue)는 한쪽에서 삽입(Push, Enqueue) 하며, 다른 한쪽에서 빠져나오는(Pop, Dequeue) 구조 두 지점을 와 로 표현한다. (Front, Rear) ▶ C++.. zoosso.tistory.com 자료구조를 구현하는 것에서는 [BOJ] 10845 큐 문제와 비슷하다. [BOJ] 백준 10845 큐 출처: https://www.acmicpc.net/problem/10845 Approach Queue를 구현하는 문제이다. [큐] Queue란? Qu.. 2021. 7. 22.
[BOJ] 백준 10845 큐 출처: https://www.acmicpc.net/problem/10845 Approach Queue를 구현하는 문제이다. [큐] Queue란? Queue란? 선입선출(First In First Out, FIFO)의 자료 구조 ▶ 큐(Queue)는 한쪽에서 삽입(Push, Enqueue) 하며, 다른 한쪽에서 빠져나오는(Pop, Dequeue) 구조 두 지점을 와 로 표현한다. (Front, Rear) ▶ C++.. zoosso.tistory.com - push X: 정수 X를 큐에 넣는 연산이다. - pop: 큐에서 가장 앞에 있는 정수를 빼고, 그 수 출력. 만약 큐에 들어있는 정수가 없는 경우 -1 출력. - size: 큐에 들어있는 정수 개수 출력. - empty: 큐가 비어있으면 1, 아니면 0.. 2021. 7. 22.
[BOJ] 백준 10828 스택 출처: https://www.acmicpc.net/problem/10828 Approach Stack 구현하는 문제이다. [스택] Stack 이란? Stack 이란? 스택 (Stack) 특징을 가장 잘 나타내는 표현은 후입선출(Last In First Out, LIFO) 이다. ▶ 스택(Stack)은 삽입(push)과 삭제(pop)이 한쪽 끝에서만 일어나는 구조 가장 상단에 위치한 원소를 가리. zoosso.tistory.com 문제 조건이 어렵지 않기 때문에 자료구조만 구현해서 해결할 수 있다. - push X: 정수 X를 스택에 넣는 연산 - pop: 스택에서 가장 위에 있는 정수를 빼고, 그 수 출력 만약 스택에 들어있는 정수가 없는 경우에는 -1 출력 - size: 스택에 들어있는 정수 개수 출력.. 2021. 7. 22.
[BOJ] 백준 2869 달팽이는 올라가고 싶다. 출처: https://www.acmicpc.net/problem/2869 Approach 문제를 반복문으로 접근하기에는 시간 초과(TLE) 발생한다. 카테고리에 있는 만큼 O(1)에 결과를 도출할 수 있는 식이 필요하다. 하루를 기준으로 생각하면 올라가고 / 내려가기 때문에 {A - B}만큼 이동하지만 정상에 도달하면 내려오는 것을 하지 않는 것에 유의해야 한다. A = 5, B = 2, V = 5 라고 했을 때, 하루도 되지 않는 시간에 정상에 올라갈 수 있는 것이다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) 하루에 올라가는 거리 day = (A - B) 이다. 정상에 도착한 날을 보면 올라가는 것만 고려한다. → (V - B) 이다. (V - B) / (A - B) 결과가 나누어 떨어.. 2021. 7. 21.
[BOJ] 백준 10773 제로 출처: https://www.acmicpc.net/problem/10773 Approach [STL] Stack을 구현하는 문제입니다. [C++] [STL] Stack Stack 기본 연산 - LIFO 구조 (Last In First Out) - push(element) : 스택 (뒤쪽에) 원소 추가 - pop() : 스택에 (뒤쪽에) 있는 원소 삭제 (반환 x) - top() : 스택에서 끝에 있는 원소 반환 - empty() : 스택이.. zoosso.tistory.com Stack에 쌓여있는 값들을 파악해서 풀 수도 있지만 Stack 까지 구현하지 않더라도 "0"이라는 숫자(명령어)를 나올 때, 누적값에 제외시켜주면 답은 구할 수 있다. ex) 3 7 0 1 → 3 + 1 = 4 이전 값만 특정 변.. 2021. 7. 21.
[BOJ] 백준 1712 손익분기점 출처: https://www.acmicpc.net/problem/1712 Approach A = 고정 비용 B = 가변 비용 C = 노트북 가격 x = 최초로 이익(손익분기점)이 발생하는 판매량 → A + Bx < Cx 로 식을 세울 수 있다. 결과로 나올 수 있는 x 범위가 한정되어 있다면 완전탐색으로 찾을수도 있겠지만 손익분기점 자체가 발생하지 않을 수도 있다고 하였기 때문에 특정 범위를 정할 수도 없다. 해당 식을 변형하면 아래와 같이 만들 수 있다. → A < Cx - Bx → A / (C - B) < x (해석) 최초로 이익이 발생하는 시점은 A / (C - B) + 1 A는 자연수라고 하였고, 노트북 가격(C)이 가변 비용(B) 보다 크면 분모는 양수이기 때문에 손익분기점 발생을 보장할 수 있.. 2021. 7. 5.
[BOJ] 백준 2504 괄호의값 출처: https://www.acmicpc.net/problem/2504 Approach 스택을 이용하는 대표적인 문제이다. 괄호를 스택에 넣어서 올바른 괄호쌍을 맞추는지 확인한다. ▶ [스택] Stack 이란? [스택] Stack 이란? Stack 이란? 스택 (Stack) 특징을 가장 잘 나타내는 표현은 후입선출(Last In First Out, LIFO) 이다. ▶ 스택(Stack)은 삽입(push)과 삭제(pop)이 한쪽 끝에서만 일어나는 구조 가장 상단에 위치한 원소를 가리. zoosso.tistory.com import java.util.Scanner; class Stack { int top; String[] stack; public Stack(int size) { top = -1; stack.. 2021. 6. 5.
[BOJ] 백준 21610 마법사 상어와 비바라기 삼성 SW 코딩 테스트 준비(A형) 삼성 SW 기출 모음 출처: https://www.acmicpc.net/problem/21610 Approach 21년 상반기 1번 문제로 구현 + 시뮬레이션 유형이다. ① 초기에 지정된 4개의 위치에서 구름이 생성된다. ② 생성된 구름이 주어지는 방향 d로 s 칸 이동한다. 이때, 경계선을 벗어나는것 없이 map[][]에서 순환되도록 조건이 있다. 행/열에 대해서 (N - 1) → (N) → (1) 혹은 (2) → (1) → (N) 구조가 된다. 이동이 끝나고는 해당 위치에 물을 증가시키고, 구름 위치(visited[][])를 표시한다. if문과 같이 조건문을 이용해서 처리할 수 있지만 위와 같은 수식을 이용한다면 구름에 도착한 곳을 알 수 있다. 해당 계산과정 원리.. 2021. 5. 30.
[BOJ] 백준 21611 마법사 상어와 블리자드 삼성 SW 코딩 테스트 준비(A형) 삼성 SW 기출 모음 출처: https://www.acmicpc.net/problem/21611 Approach 2021년 상반기 2번 문제로 구현 + 시뮬레이션 유형입니다. 개인적으로는 오전/오후 문제 4개 중에서 상대적으로 난이도가 높은 문제였던것 같습니다. 정해진 T/O나 응시자 평균을 비교해봐야 겠지만 1, 2번 문제를 모두 푸는것이 쉽지 않을 것 같습니다. 👀 문제를 복원/각색하면서 이해하기 어려운건지, 아니면 해석능력이 부족한건지... 다른 문제와 달리 내용 이해하기 위해서 2~3번 그림을 비교해가며 읽어야 했습니다. 😂 ① d 방향으로 거리가 s 이하인 모든 칸의 구슬 파괴 파괴된 칸은 빈 칸이 된다. (블리자드 마법) ② 구슬이 파괴된 후에는 빈 칸이 생.. 2021. 5. 24.
반응형

티스토리툴바