Computer Science/알고리즘(백준+프로그래머스)
[문제해결기법 1주차] DNA
https://www.acmicpc.net/problem/1969 1969번: DNA 문제 DNA란 어떤 유전물질을 구성하는 분자이다. 이 DNA는 서로 다른 4가지의 뉴클레오티드로 이루어져 있다(Adenine, Thymine, Guanine, Cytosine). 우리는 어떤 DNA의 물질을 표현할 때, 이 DNA를 이루는 뉴클레오티드의 첫글자를 따서 표현한다. 만약에 Thymine-Adenine-Adenine-Cytosine-Thymine-Guanine-Cytosine-Cytosine-Guanine-Adenine-Thymine로 이루어진 www.acmicpc.net https://jaimemin.tistory.com/762 백준 1969번 DNA 문제 링크입니다: https://www.acmicpc.n..
![[문제해결기법 2주차] Game](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdna%2FxspeV%2FbtqCYFZCrIf%2FAAAAAAAAAAAAAAAAAAAAAGXBrrfBgLhWNQStfAxs_6-3zuhyUO7_9r_1_g1eq_DF%2Fimg.png%3Fcredential%3DyqXZFxpELC7KVnFOS48ylbz2pIh7yKj8%26expires%3D1751295599%26allow_ip%3D%26allow_referer%3D%26signature%3DGJS1f4IJSLzMDbuj%252FxW7hfQ8w4Q%253D)
[문제해결기법 2주차] Game
https://www.acmicpc.net/problem/1931 1931번: 회의실배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net https://kim6394.tistory.com/67 [백준 1931] 회의실 배정 [백준 1931] 회의실 배정 문제 출처 : https://www.acmicpc.net/problem/1931 문제한 개의 회의실이 있는데 이를 사용하고자 하는 N개의 회의들에 대하여 회의실 사용표를 만들려고 한다. 각 회의 I에 대해 시작시.. kim6394.tistory.com -> 해당 문제 참고해서 풀수 있다. -> 일종의 Greedy algorithm 문제로, 매 순간 최선의 방법을 찾는 것이 포인트인듯 하다. -> 회의..
백준 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),..