이우의 개발일지

백준 1650번 좌표 정렬하기 https://www.acmicpc.net/problem/11650 어려웠던 점 1 이중 벡터 값 집어넣기 vector안에 값을 넣는 건 어렵지 않지만, 이중벡터는 꽤나 난처하게 다가왔다.밑에 요것저것 시도했던 흔적...vector range가 넘었다는 에러가 많이 떴다... 어케하지 했을 때 지피티 형님이 잘알려주었다. 그냥 단순히 가로 하나 추가해주면 된다는 사실...vec.push_back({num1,num2}); ㅋㅋ 쉽네요,, 실패 코드 vec[i][0] = num1;// vec[i][1] = num2; /*vec.push_back(make_pair(num1, num2)); vec[i].push_back(num1); vec[i].push_back(num2);..

Sort 정렬 함수 오름차순정렬함수 sort는 주어진 숫자들을 오름차순으로 정렬해주는 함수입니다.코딩테스트 문제를 풀 때 유용하게 쓰이는 함수이죠. 시간 복잡도는 O(nlogn)입니다.  sort 기본 사용법#include #include #include int main() { std::vector vec = {4, 2, 5, 3, 1}; std::sort(vec.begin(), vec.end()); for (int num : vec) { std::cout 결과위처럼 sort는 sort(시작점, 끝점)을 통해 입력해주시면 됩니다. 이게 기본 사용형이고, 이렇게 하면 자연스레 1,2,3,4,5로 출력이 됩니다. sort 사용자 정의 비교 함수 사용#include #include..

백준 2579번 계단 오르기https://www.acmicpc.net/problem/2579 이번 계단 오르기 문제는 2차 배열을 이용해 풀었다.전에 풀었던 DP 문제에서 세번째 연속되면 안되는 조건이 추가되어, 그 조건을 컨트롤하는데 추가 배열이 필요했다. (D[300][3]으로 설정해줘도 됨.) d[i][1] -> 전 계단을 건너뛰고 밟은 i 번째 계단d[i][2] -> 전 계단을 밟고 두번 연속되게 밟은 i 번째 계단(d[i][2]일 때는 무조건 d[i-1][1]을 밟았다고 해야됨 & 다음 계단은 무조건 건너뛰어야됨) 이라는 조건이 붙는다.  여기서 내가 간과한 점:d[i][1] = max(d[i - 2][1], d[i - 2][2]) + vec[i];당연히 d[i-2][2] 가 d[i-2][1]보..