이우의 개발일지

백준 15650번  N과 M(2) 풀이 N과 M (2) 설명백트래킹은 완전 탐색과 비슷하게 하나하나 다 경우를 따져보는 알고리즘이다.일반적으로 다 따져보기 때문에 경우의 수가 큰 문제는 적용할 수 없다. 보통 재귀함수를 섞어서 쓰기 때문에 선행적으로 재귀에 대한 이해가 필요하다.  이 문제에서 볼 때 조건은 아래와 같이 2가지이다.조건 1. N개의 자연수를 M 개씩 나열한다.조건 2. 오름차순으로 나열한다. 조건 1을 따져보면 n개와 m개를 입력받고 재귀함수 안에서 m개의 조건을 충족하면 출력한다.bool issu[9];int list[9];int num = 0;int n, m;void func(int a) { if (num == m) { for (int i = 1; i i) continue; el..

프로그래머스 달리기 경주 https://school.programmers.co.kr/learn/courses/30/lessons/178871 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 설명 얀에서는 매년 달리기 경주가 열립니다. 해설진들은 선수들이 자기 바로 앞의 선수를 추월할 때 추월한 선수의 이름을 부릅니다. 예를 들어 1등부터 3등까지 "mumu", "soe", "poe" 선수들이 순서대로 달리고 있을 때, 해설진이 "soe"선수를 불렀다면 2등인 "soe" 선수가 1등인 "mumu" 선수를 추월했다는 것입니다. 즉 "soe" 선수가 1등, "..

백준 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);..