코딩성장스토리

https://www.acmicpc.net/problem/10971 10971번: 외판원 순회 2 첫째 줄에 도시의 수 N이 주어진다. (2 ≤ N ≤ 10) 다음 N개의 줄에는 비용 행렬이 주어진다. 각 행렬의 성분은 1,000,000 이하의 양의 정수이며, 갈 수 없는 경우는 0이 주어진다. W[i][j]는 도시 i에서 j www.acmicpc.net 이 문제는 일단 주어진 수의 범위가 10까지이고 모든 순서를 따지면 10팩토리얼 이다. 즉 브루트 포스(완전 탐색)이 가능하다 0이 나오면 갈 수 없는 것이므로 이 조건만 주의하며 모든 순열 돌며 최솟값을 구하면 된다. 코드를 보자 #include #include #include using namespace std; int main(){ int n; c..

https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 이 문제는 다이나믹 프로그래밍 문제로 큰문제를 작은 문제로 나누어서 풀면 된다 즉 n짜리 문제를 n-1짜리로 n-2 짜리로 ... 짜리로 나누어서 작은 문제로 푸는 것이다. 이 문제는 세가지 연산이 가능하다 n이 3으로 나누어 떨어질때 3으로 나눈다. 즉 d[n]=d[n/3]+1 n이 2로 나누어 떨어질때 2로 나눈다 d[n]=d[n/2]+1 n에 1을 뺀다 d[n]=d[n-1]-1 즉 이 세가지 중에서 최솟값을 구하면 된다. 이 문제를 풀 때 재채점이 되었고 틀리게 나왔다. 그 이유는 3으로 나누는게 2로 나..

영한선생님의 강의를 듣고 정리 HTTP 메서드 URL을 설계할 떄 가장 중요한것은 리소스다. URI는 리소스만 식별 리소스는 명사 개념이다 예를 들어)회원 관리 API가 있을 떄 회원이 리소스이다. 그럼 조회,등록,삭제,변경 같은 동작들은 어떻게 구분할까? 그럴떄 HTTP 메소드가 필요하다. HTTP 메서드 종류 주요 메서드 GET: 리소스 조회 서버에 전달하고 싶은 데이터는 query(쿼리 파라미터, 쿼리 스트링)를 통해서 전달 ex)GET /search?q=hello&hl=ko HTTP/1.1 메시지 바디를 사용해서 데이터를 전달할 수 있지만, 지원하지 않는 곳이 많아서 권장하지 않음 POST: 요청 데이터 처리, 주로 등록에 사용 메시지 바디를 통해 서버로 요청 데이터 전달 서버는 요청 데이터를 처..

https://www.acmicpc.net/problem/10819 10819번: 차이를 최대로 첫째 줄에 N (3 ≤ N ≤ 8)이 주어진다. 둘째 줄에는 배열 A에 들어있는 정수가 주어진다. 배열에 들어있는 정수는 -100보다 크거나 같고, 100보다 작거나 같다. www.acmicpc.net 이 문제를 풀면서 처음 든 생각은 주어진 크기의 범위가 배우 적다라는 것이다 . 실제로 입력값 n의 범위가 (3a[i]; } sort(a.begin(),a.end()); int ans=0; do{ int temp=calculate(a); ans=max(ans,temp); }while(next_permutation(a.begin(),a.end())); //모든 순열 돌아보기 cout