Computer Science
백준 2751) 수 정렬하기 2
https://www.acmicpc.net/problem/2751 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net -> 위 문제에서는 stl을 쓰기를 권장하고 있지만... 자료구조도 다시 기억 해볼겸 힙 정렬로 짜보기로 했다. 하지만 top-down 방식으로 힙을 구성했더니 계속 타임리밋에 걸렸다.. 아무래도 bottom-up 방식으로 정렬하는게 훨 씬 빠른 것 같아서 그런 식으로 짜야하는 것 같다. https://blog.weirdx.io/post/3122 C++ 힙 정렬 (Heap Sort),..
백준 2750- 정렬 문제
https://www.acmicpc.net/problem/2750 2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net solution 1) 선택 정렬 이용 : 선택 정렬은 첫 번째 자료를 두 번째 자료부터 마지막 자료까지 차례대로 비교하여 가장 작은 값을 찾아 첫 번째에 놓고, 두 번째 자료를 세 번째 자료부터 마지막 자료까지와 차례대로 비교하여 그 중 가장 작은 값을 찾아 두 번째 위치에 놓는 과정을 반복하며 정렬을 수행한다. : in-place 정렬로 입력 배열 이외의 메모리를 요구하지 않는 알고리즘이다. #inc..
Fscorebomber- 어셈블리어 제작 게임
2019년도 1학기에 제작했었던 게임인데, 당시 시연했을때 반응이 꽤 좋았던게(특히 교수님) 기억이 나서 한번 블로그에 소개를 해보려고 한다. 어셈블리어로 제작된 게임은 소스가 거의 전무한 상태라 참고할 만한 코드도 없었던 점이 쫌 힘들었던 기억이 난다. (참고로 넘치는 과제 때문에 많이 화가 나있던 상태에서 개발했던 것임을 이해바람.) 1. 게임소개 F학점(적)을 향해서 교수님(장애물)을 넘어서 F학점을 쏴야 하며, 장애물에 총알이 맞는 순간 “재수강 해야 합니다!” 메시지가 뜨면서 게임이 오버된다. 각 레벨에서 정해진 일정 개수를 넘어서 F학점을 맞추게 되면 종강하였다는 메시지가 뜨면서 게임이 승리로 끝난다. 2. 조작 방법 1) 레벨 선택 문구가 뜨면 알파벳 e 또는 h를 입력하여 레벨 모드를 결정..