프로그래밍 문제 풀이2 [백준 18870번] 좌표 압축 (C언어) https://www.acmicpc.net/problem/18870 18870번: 좌표 압축 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표의 개수와 같아야 한다. X1, X2, ..., XN에 좌 www.acmicpc.net 문제 설명 입력받은 수직선의 좌표를 압축하는 문제이다. 간단하게 압축 했을때의 결과값은 자신보다 작은 숫자의 개수가 몇개인지 세는 것이다. 예를 들어, 예제 입력 1에서 -10보다 작은 값은 0개이므로 좌표 압축의 결과는 0 4보다 작은 값은 -10, -9, 2 총 세개 이므로 좌표 압축의 결과는 3 코드 설명 * compare 함수는 qsort(.. 2023. 4. 20. [자료구조] 백준 1021번 - C언어, 순환큐 덱 구현 💻 오늘의 목표 : 백준 1021번 오늘은 2일 고민한끝에 드디어 맞은 백준 1021번... 다음에 또 이런 오류를 만날수도 있을것 같아 글로 남겨두려고 한다. 이번 문제는 자료구조 중 덱을 사용하여 해결하는 문제다. 덱은 큐를 약간 응용한 자료구조로, 큐는 데이터를 후단에서 삽입하고, 전단에서 삭제하는 자료구조이고, 덱은 데이터를 후단, 전단에서 삽입 삭제가 모두 가능한 자료구조다. [백준 1021번] 1021번: 회전하는 큐 첫째 줄에 큐의 크기 N과 뽑아내려고 하는 수의 개수 M이 주어진다. N은 50보다 작거나 같은 자연수이고, M은 N보다 작거나 같은 자연수이다. 둘째 줄에는 지민이가 뽑아내려고 하는 수의 위치가 www.acmicpc.net 이 문제는 덱에서 데이터를 front에서 삽입하고, r.. 2023. 4. 9. 이전 1 다음
