c++23 [baekjoon] AC 5430 (C++) 5430번: AC (acmicpc.net) 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net 접근 방법 알고리즘 : 덱 테스트 케이스를 출력하는 것까지는 성공했지만, 시간초과 발생. N이 100,000개일때 예상은 했지만 최적화 시킬 수 있는 방법을 생각하지는 못했다. reverse 함수를 최대한 요소를 줄이고 진행하는 방법으로 확인. C++ #include using namespace std; int main() { freopen("input.txt", "r", stdin); //제출 시 삭제 ios_base::sync_with_stdio(false); cin.ti.. 2022. 6. 16. [baekjoon] 오큰수 17298 (Javascript,c++) 17298번: 오큰수 (acmicpc.net) 17298번: 오큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net 접근 방법 알고리즘 : 스택 1. 입력값을 별도의 배열에 정리 2. 끝부분 부터 값을 비교하며 스택에 추가, 비교 하루 종일 스택만 공부했더니 드디어 문제가 풀리기 시작했다. 아무것도 참고하지 않고 스스로 문제를 풀었고 정답을 맞혔다. 더 좋은 풀이를 위해 정답 코드를 확인했는데 거의 같은 방법으로 구현했다. Javascript /** * 제출용. 아래 로컬용을 지우고 제출하자. */ // let input = require(".. 2022. 6. 15. [baekjoon] 옥상 정원 꾸미기 6198 (Javascript, c++) 6198번: 옥상 정원 꾸미기 (acmicpc.net) 6198번: 옥상 정원 꾸미기 문제 도시에는 N개의 빌딩이 있다. 빌딩 관리인들은 매우 성실 하기 때문에, 다른 빌딩의 옥상 정원을 벤치마킹 하고 싶어한다. i번째 빌딩의 키가 hi이고, 모든 빌딩은 일렬로 서 있고 오른쪽으 www.acmicpc.net 접근 방법 알고리즘 : 스택 1. 입력 값을 stack에 넣어주며 현재 나의 값보다 큰 값의 수를 더해준다. 문제 구현은 쉬웠으나 문제에 접근하는 방법이 어렵다. 다양한 문제를 풀면서 접근 방법에 익숙해져야겠다. // 평소 javascript splice를 통해 입력값을 정리하는데 시간 초과가 발생했다. 앞으로는 입력값 정리를 조금 더 신경 써서 최적화해야겠다. Javascript function s.. 2022. 6. 15. [baekjoon] 탑 2493 (Javascript,c++) 2493번: 탑 (acmicpc.net) 2493번: 탑 첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주어진다. 탑들의 높이는 1 www.acmicpc.net 접근 방법 알고리즘 : 스택 c++ stack으로 무식하게 구현했더니 시간초과 발생. 바킹독 님의 풀이를 참고하여 Javascipt로 직접 문제풀이 완료. Javascript function solution() { let input = require("fs") .readFileSync("input.txt") //"/dev/stdin" .toString() .trim() .split("\n") .map((val) => v.. 2022. 6. 15. 이전 1 2 3 4 5 6 다음