거의 알고리즘 일기장

https://programmers.co.kr/learn/challenges?selected_part_id=17043 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 최댓값 구하기 1 2 3 4 select DATETIME as '시간' from ANIMAL_INS order by DATETIME desc limit 1 http://colorscripter.com/info#e" target="_blank" style="text-decoration:none;color:white">cs 2. 최솟값 구하기 1 2 3 4 select DATETIME as ..

https://programmers.co.kr/learn/courses/30/parts/17042 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 모든 레코드 조회하기 1 2 3 select * from ANIMAL_INS order by ANIMAL_ID asc http://colorscripter.com/info#e" target="_blank" style="text-decoration:none;color:white">cs 2. 역순 정렬하기 1 2 3 select Name, DATETIME from ANIMAL_INS order by ANIMAL..

https://programmers.co.kr/learn/challenges?selected_part_id=14393 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 풀이방법 이 문제는 1번이 2번을 이겼고 2번이 3번을 이겼으면 1번이 3번을 이길수 있다는 것에 주의를 기울여라. 1번 -> 2번 -> 3번 보다보면 2번이 중간지점이고 이러한 중간지점을 기준으로 계산하면 된다는 실마리를 얻게된다. 중간지점을 기준으로 계산하는 알고리즘 -> 플로이드 와샬 이 알고리즘의 형태를 조금 변형하면 쉽게 풀수있다. 마지막으로 승자와 패자를 모두 알수있는 노드들만..

https://programmers.co.kr/learn/courses/30/lessons/1832 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 풀이방법 이 문제에서 고려해야 할 조건은 1) 우측과 아래만 이동 가능하다. 2) citymap이 0일때는 자유롭게 이동가능, 1일때는 이동금지, 2일때는 직진만 가능. 3) %MOD를 계산시마다 해줄것. 1), 2)의 조건을 쉽게 풀기 위해서 dp배열을 왼쪽에서 오는 데이터 ( fromL ), 위쪽에서 오는 데이터 ( fromT ) 두개로 선언하고 각 조건들에 따라 맞춰서 계산해주면 된다 2. 코드 #i..

https://programmers.co.kr/learn/courses/30/lessons/17676 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 풀이 방법 이 문제는 고려할게 크게 3가지 였다. 1) 문자열 처리방법 2) 처리시간은 시작시간과 끝시간을 포함 3) string을 double형으로 바꿀때 정밀도 때문의 약간의 오차 1)같은 경우는 그냥 2016-09-15 hh:mm:ss.sss로 인덱스가 고정적이여서 그냥 처음에는 인덱스로 받아와서 풀었었는데 여러 풀이를 찾다보니 밑의 함수를 만들어서 푸는 편이 깔끔한거 같다. vectorstrtok..

https://programmers.co.kr/learn/courses/30/lessons/42895 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이 문제는 처음에 완전탐색으로 하나하나 풀었었다. 하지만, 완전탐색으로는 (5*5)+(5/5) 같은 케이스를 도저히 풀어내지 못하겠어서 어떤 블로그를 참고했다. 1. 풀이방법 n = 5일때 cnt value 1 5 2 55 5*5 5+5 ... 3 555 55*5 55+5 ... ... 이 풀이방법은 vectordp에 5 55 555 같은 이어붙인 수들은 따로 넣고 나머지 계산부분들은 for(int i = [..