다시 [BOJ] 9465 DP인 것만 알겠고 나머진 다 모르겠다. 택도 없다.. 어디서 틀렸는지 조차 감이 안잡힌다... 내일 다시 봐야지 알 것 같다. 흑흑 전 값과 그 이전 값의 최대 값 중에 더하기.. 선택할 수 있는 것 중 최대 값 선택할 수 있는 것 : 대각선 값, 그 옆 값... 알고리즘다시DPTDPT [BOJ] 2293 전체를 부분 문제로 잘 나누었는가 (부분문제의 점화식) 부분 문제를 잘 풀면서 메모이제이션을 잘 하였는가 해당 점화식은 부분 문제 사이의 관계를 잘 표현했는가 해당 문제는 가치의 합이 k가 되는 조합 즉, 부분 문제는 가치의 합이 i가 되는 조합(1=<i<=k) 찾기 > 특정 동전을 썼을 때 가치의 합이 i가 되는 것 찾기 메모리는 4mb밖에 안되므로 배열 하나로 해야 한다. 특정 가치에서 ... 백준알고리즘다시다시 [PG] 12899 124의 나라 n-1 을 하지 않았다. 차라리 진법으로 했으면 나았을텐데 string list를 이용하고 싶었고 그게 안되니깐 머리가 멈춘듯,,, minji jm... 다시DPT백준DPT [BOJ] 13460 동시에 만나는 것을 처리하지 못했다 visited는 고려하지 않았다 dfs를 생각했던 것 같다. 죄다 도는.. 입력을 받으면서 red,blue를 처리해줬더니 위치를 못찾았다. 입력 처리 후에 다시 red,blue를 탐색하니 제대로 위치를 찾았다. move와 dfs 처리는 잘했지만 bfs..였다는 점 조건 분석을 잘해야겠다.... 다시DPT알고리즘삼성DPT [PG] 조이스틱 [참고] 각 알파벳마다 상하 조정 중 min값으로 최소 횟수를 담아두는 배열을 만든다. 0번 idx부터 시작해서 좌우 이동 횟수를 answer에 더해준다. 좌우 방향 전환 시에는 바꿔야 하는 알파벳이 나오기까지의 좌우 거리를 구한뒤, 그 중 최솟값이 되는 방향으로 전환한다. 모든 알파벳이 조정된 경우(change 배열이 전부 0인경우) 결과값을 반환한다. 크게 두 가지 방향에서 최솟값 고려 ... 알고리즘다시프로그래머스다시 [BOJ] 2504 괄호의 값 재귀 스택 열린 괄호 스택에 넣기 ( 가 열리면 2를 곱해주고, [이 열리면 3을 곱해준다. 닫힌 괄호 스택의 top 꺼내서 쌍 맞추기 틀리다면 0 출력 값 저장하기 직전 괄호가 쌍이 맞는 경우에만 곱하기! 해당 값 //n을 해서 원래대로 값을 되돌린다. [참고]... DPT백준다시알고리즘DPT 단순 dp- 최소 문자를 삭제하고 메모 문자열로 바꾸기 제목 설명: 문자열 s를 정하고 최소한 몇 개의 문자를 삭제하면 s가 메타문자열이 될 수 있도록 합니다.예를 들어 s="abca", 답은 1. 문제풀이 사고방식: 여기에 두 가지 문제풀이 방법을 제공한다. 첫 번째는 전편에 쓴 LCS(최장 공공 서브열)를 사용하고 두 번째는 직접적인 dp이다. 1, 첫 번째 사고방식은 s2 변수를 신청하여 s2가 s1의 반전을 하게 하는 것이다. 만약에 회문... 동적 기획dp다시 Perl 프로그램 실행 중 표준 입력을 다시 켜는 문제 프로그램이 실행될 때 표준 입력을 '기호 또는' | '명령줄에서 파일로 지정하는 방법에 대한 문제가 발생했습니다. 그러나 프로그램이 실행되는 과정에서 키보드에서 입력 내용을 얻기를 희망한다. /dev/tty는 현재 프로세스의 컨트롤러이기 때문에 STDIN 현재 표준 입력입니다.리디렉션하는 경우(예: STDIN는 가리키는 방향myfile.txt이지만 /dev/tty은 여전히 제어 단말기에서 나... perlstdin절차.표준 입력다시 [BOJ] 17298 fail log 지금보니깐 스택을 이용한 것 같진 않다. 38퍼에서 시간 초과 나던걸 45퍼에서 시간초과 나는 정도로 바꾼게 다이다. 그래서 stack을 이용하여 문제를 풀었다. stack에는 원소값이 아닌 원소의 인덱스를 넣어주는 목적으로 사용하였다. 예를 들어, 3 5 2 7 이라는 수열이 있을 때 처음 스택에는 0이 들어가 있으며, A[1]과 A[stack[-1]의 원소를 비교한다. s... 알고리즘DPT백준다시DPT [BOJ] 2206 bfs 최단 거리, 인접 만 보고 bfs를 했다. queue가 비게 되면 종료가 된다. 다른 길이 있는데도 그 길이 최단 거리라고 여기고 종료가 된다. bfs는 가장 먼저 도달하는게 최단 거리라는 원칙이 있기에 문제 해결과 안맞다고 생각했다. dfs 모든 길을 가보고 가장 최단을 찾아야 겠다는 생각을 했다. 나중에 다듬으려고 사용한 변수와 배열이 많다. 어쨌든 이것도 안됐다.. queue가 ... 알고리즘DPT백준다시DPT
[BOJ] 9465 DP인 것만 알겠고 나머진 다 모르겠다. 택도 없다.. 어디서 틀렸는지 조차 감이 안잡힌다... 내일 다시 봐야지 알 것 같다. 흑흑 전 값과 그 이전 값의 최대 값 중에 더하기.. 선택할 수 있는 것 중 최대 값 선택할 수 있는 것 : 대각선 값, 그 옆 값... 알고리즘다시DPTDPT [BOJ] 2293 전체를 부분 문제로 잘 나누었는가 (부분문제의 점화식) 부분 문제를 잘 풀면서 메모이제이션을 잘 하였는가 해당 점화식은 부분 문제 사이의 관계를 잘 표현했는가 해당 문제는 가치의 합이 k가 되는 조합 즉, 부분 문제는 가치의 합이 i가 되는 조합(1=<i<=k) 찾기 > 특정 동전을 썼을 때 가치의 합이 i가 되는 것 찾기 메모리는 4mb밖에 안되므로 배열 하나로 해야 한다. 특정 가치에서 ... 백준알고리즘다시다시 [PG] 12899 124의 나라 n-1 을 하지 않았다. 차라리 진법으로 했으면 나았을텐데 string list를 이용하고 싶었고 그게 안되니깐 머리가 멈춘듯,,, minji jm... 다시DPT백준DPT [BOJ] 13460 동시에 만나는 것을 처리하지 못했다 visited는 고려하지 않았다 dfs를 생각했던 것 같다. 죄다 도는.. 입력을 받으면서 red,blue를 처리해줬더니 위치를 못찾았다. 입력 처리 후에 다시 red,blue를 탐색하니 제대로 위치를 찾았다. move와 dfs 처리는 잘했지만 bfs..였다는 점 조건 분석을 잘해야겠다.... 다시DPT알고리즘삼성DPT [PG] 조이스틱 [참고] 각 알파벳마다 상하 조정 중 min값으로 최소 횟수를 담아두는 배열을 만든다. 0번 idx부터 시작해서 좌우 이동 횟수를 answer에 더해준다. 좌우 방향 전환 시에는 바꿔야 하는 알파벳이 나오기까지의 좌우 거리를 구한뒤, 그 중 최솟값이 되는 방향으로 전환한다. 모든 알파벳이 조정된 경우(change 배열이 전부 0인경우) 결과값을 반환한다. 크게 두 가지 방향에서 최솟값 고려 ... 알고리즘다시프로그래머스다시 [BOJ] 2504 괄호의 값 재귀 스택 열린 괄호 스택에 넣기 ( 가 열리면 2를 곱해주고, [이 열리면 3을 곱해준다. 닫힌 괄호 스택의 top 꺼내서 쌍 맞추기 틀리다면 0 출력 값 저장하기 직전 괄호가 쌍이 맞는 경우에만 곱하기! 해당 값 //n을 해서 원래대로 값을 되돌린다. [참고]... DPT백준다시알고리즘DPT 단순 dp- 최소 문자를 삭제하고 메모 문자열로 바꾸기 제목 설명: 문자열 s를 정하고 최소한 몇 개의 문자를 삭제하면 s가 메타문자열이 될 수 있도록 합니다.예를 들어 s="abca", 답은 1. 문제풀이 사고방식: 여기에 두 가지 문제풀이 방법을 제공한다. 첫 번째는 전편에 쓴 LCS(최장 공공 서브열)를 사용하고 두 번째는 직접적인 dp이다. 1, 첫 번째 사고방식은 s2 변수를 신청하여 s2가 s1의 반전을 하게 하는 것이다. 만약에 회문... 동적 기획dp다시 Perl 프로그램 실행 중 표준 입력을 다시 켜는 문제 프로그램이 실행될 때 표준 입력을 '기호 또는' | '명령줄에서 파일로 지정하는 방법에 대한 문제가 발생했습니다. 그러나 프로그램이 실행되는 과정에서 키보드에서 입력 내용을 얻기를 희망한다. /dev/tty는 현재 프로세스의 컨트롤러이기 때문에 STDIN 현재 표준 입력입니다.리디렉션하는 경우(예: STDIN는 가리키는 방향myfile.txt이지만 /dev/tty은 여전히 제어 단말기에서 나... perlstdin절차.표준 입력다시 [BOJ] 17298 fail log 지금보니깐 스택을 이용한 것 같진 않다. 38퍼에서 시간 초과 나던걸 45퍼에서 시간초과 나는 정도로 바꾼게 다이다. 그래서 stack을 이용하여 문제를 풀었다. stack에는 원소값이 아닌 원소의 인덱스를 넣어주는 목적으로 사용하였다. 예를 들어, 3 5 2 7 이라는 수열이 있을 때 처음 스택에는 0이 들어가 있으며, A[1]과 A[stack[-1]의 원소를 비교한다. s... 알고리즘DPT백준다시DPT [BOJ] 2206 bfs 최단 거리, 인접 만 보고 bfs를 했다. queue가 비게 되면 종료가 된다. 다른 길이 있는데도 그 길이 최단 거리라고 여기고 종료가 된다. bfs는 가장 먼저 도달하는게 최단 거리라는 원칙이 있기에 문제 해결과 안맞다고 생각했다. dfs 모든 길을 가보고 가장 최단을 찾아야 겠다는 생각을 했다. 나중에 다듬으려고 사용한 변수와 배열이 많다. 어쨌든 이것도 안됐다.. queue가 ... 알고리즘DPT백준다시DPT