GPD2021

https://www.acmicpc.net/problem/13459 13459번: 구슬 탈출 첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B' www.acmicpc.net class Item { next: null | Item = null; constructor(public value: any) {} } class Queue { head: null | Item = null; tail: null | Item = null; size = 0; constructor() {} push(value: any) { const node..

https://www.acmicpc.net/problem/10090 10090번: Counting Inversions A permutation of integers from 1 to n is a sequence a1, a2, ..., an, such that each integer from 1 to n is appeared in the sequence exactly once. Two integers in а permutation form an inversion, when the bigger one is before the smaller one. As an example www.acmicpc.net // https://www.acmicpc.net/problem/10090 // Counting Inversi..

https://www.acmicpc.net/problem/10090 10090번: Counting Inversions A permutation of integers from 1 to n is a sequence a1, a2, ..., an, such that each integer from 1 to n is appeared in the sequence exactly once. Two integers in а permutation form an inversion, when the bigger one is before the smaller one. As an example www.acmicpc.net // https://www.acmicpc.net/problem/10090 // Counting Inversi..

https://www.acmicpc.net/problem/1019 책 페이지 1019번: 책 페이지 첫째 줄에 0이 총 몇 번 나오는지, 1이 총 몇 번 나오는지, ..., 9가 총 몇 번 나오는지를 공백으로 구분해 출력한다. www.acmicpc.net 풀이 https://www.slideshare.net/Baekjoon/baekjoon-online-judge-1019?qid=9aa7818e-779e-499a-9c13-d2a5ac2ef8af&v=&b=&from_search=1 Baekjoon Online Judge 1019번 풀이 Baekjoon Online Judge 1019번 풀이 - Download as a PDF or view online for free www.slideshare.net // ..

https://www.acmicpc.net/problem/1725 1725번: 히스토그램 첫 행에는 N (1 ≤ N ≤ 100,000) 이 주어진다. N은 히스토그램의 가로 칸의 수이다. 다음 N 행에 걸쳐 각 칸의 높이가 왼쪽에서부터 차례대로 주어진다. 각 칸의 높이는 1,000,000,000보다 작거나 같은 자 www.acmicpc.net // https://www.acmicpc.net/problem/1725 // 히스토그램 class Item { prev: null | Item = null; constructor(public value: any) {} } class Stack { top: null | Item = null; size = 0; constructor() {} push(value: any..

https://www.acmicpc.net/problem/15964 15964번: 이상한 기호 부산일과학고등학교의 효진이는 수학의 귀재이다. 어떤 문제라도 보면 1분 내에 풀어버린다는 학교의 전설이 내려올 정도였는데, 이런 킹ㅡ갓 효진에게도 고민이 생겼다. 대부분의 문제에서 반 www.acmicpc.net // https://www.acmicpc.net/problem/15964 // 이상한 기호 const [A, B]: number[] = require('fs').readFileSync('./dev/stdin').toString().trim().split(' ').map(Number); console.log((A + B) * (A - B));

https://www.acmicpc.net/problem/6549 6549번: 히스토그램에서 가장 큰 직사각형 입력은 테스트 케이스 여러 개로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, 직사각형의 수 n이 가장 처음으로 주어진다. (1 ≤ n ≤ 100,000) 그 다음 n개의 정수 h1, ..., hn (0 ≤ hi ≤ www.acmicpc.net 백준 플레티넘 문제 중에서 제일 푼 사람이 많은 문제다. 혼자 풀 수 있을 것 같은 느낌이 들어서 낑낑거리다가 최근에 다시 보니까 풀이방법이 떠올라서 도전했다가 간신히 풀었다. 알게 모르게 성장중인듯^^ class Item { prev: null | Item = null; constructor(public value: any) {} } cl..

https://www.acmicpc.net/problem/7662 7662번: 이중 우선순위 큐 입력 데이터는 표준입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 입력 데이터의 수를 나타내는 정수 T가 주어진다. 각 테스트 데이터의 첫째 줄에는 Q에 적 www.acmicpc.net // https://www.acmicpc.net/problem/7662 // 이중 우선순위 큐 /** * true 가 우선순위 더 높음 */ class MinHeap { heap: any[] = []; constructor() {} getLeftChildIndex(parentIndex: number) { return 2 * parentIndex + 1; } getRightChildIndex(p..