알고리즘 유형 : 백트래킹 풀이 참고 : 블로그 문제 링크 : https://www.acmicpc.net/problem/15651 늘 언급하지만 해당 내용은 정확하지 않아 개발 공부에 도움이 되지 않습니다. 그래서 당연히 귀한 시간 내주시어 지적해 주시면 감사 드리겠습니다. DFS와 백트래킹 정리 참고 링크 : https://chanhuiseok.github.io/posts/algo-23/ 풀이 요약 1. 반복문 안에서 재귀를 하여 반복문이 한번 들어갈때마다 n개의 반복을 하게 된다. 2. 프린트 모양에 대한 부분은 join함수와 pop을 통해 구현 하였다. 코드(python) n, m = map(int, input().split()) arr = [] def go(): if len(arr) == m: #..
Develop
어셈블리어 1. Low Level Language 2. 메모리가 작고 빠른 속도로 컴퓨터에 명령할 수 있다. 3. 초소형 Embedded System에서 많이 사용된다. 기본 문법(AT&T / Intel) - CSAPP 책에는 AT&T로 설명하고 있어 이 문법만 정리 1. Opcode와 Operand로 나뉜다. 1) Opcode : 명령어, 어떠한 행동을 할지 지시 2) Operand : 인자 값, 피 연산자. 즉 어디에 무엇을 해야 하는지 표기 예) ADD(더하라) Operand1(Source), Operand2(Destination) Operand1 을 Operand2에 더하라 2. 숫자 표기(Constant Numver) $1, $2, $3, $4..... 3. Memory Address 괄호를 씌..
알고리즘 유형 : 그리디 풀이 참고 : 동기 문제 링크 : https://www.acmicpc.net/problem/1931 늘 언급하지만 해당 내용은 정확하지 않아 개발 공부에 도움이 되지 않습니다. 그래서 당연히 귀한 시간 내주시어 지적해 주시면 감사드리겠습니다. 풀이 요약 가장 중요한 키는 '회의 종료시점으로 오름차순'으로 정렬하면 어떻게 구현할지 보인다. 그다음 반례를 하나 조심해야 하는데 문제에 답이 있다. '회의의 시작시간과 끝나는 시간이 같을 수도 있다. 이 경우에는 시작하자마자 끝나는 것으로 생각하면 된다.' 코드(python) import sys # 회의실 한개의 n개의 회의에 대한 사용표 # 회의 최대 개수 n = int(input()) arr = [] for _ in range(n):..
알고리즘 유형 : DP, LIS 풀이 참고 : 유튜브, 여러 블로그 문제 링크 : https://www.acmicpc.net/problem/11053 늘 언급하지만 해당 내용은 정확하지 않아 개발 공부에 도움이 되지 않습니다. 그래서 당연히 귀한 시간 내주시어 지적해 주시면 감사 드리겠습니다. 가장 긴 증가하는 부분 수열이란?(LIS) 부분 수열이라는 개념부터 정확히 와닿지 않았다. 단어 하나씩 공부해야 했다. 1. 부분수열이란? - 내가 이해한 범위로 간단히 정리한다. - 수열 {1,2,3,4} 가 있다고 가정하면, 이 수열의 부분 수열은 1이 될 수도 있고, 2도 될수 있고 ... 1234도 될 수있다. - 즉, 주어진 수열에서 순서만 같다면 모든 공통되는 수열이 부분 수열이 될 수 있다. - 교집합..
주제 그래프(vertex, edge, node, arc), BFS, DFS, 위상 정렬 목표 1. 테스트에서 한 문제 맞히기 2. 개념 이해 하기 3. 주어진 문제 모두 풀기 과정(공부 방식) 1. 공부 질 늘리기 - 시간 대비 집중했던 시간은 늘어났다. 2. 풀었던 문제 다시 풀어보기 - 반 정도는 풀었던 문제를 다시 풀어보는 시간을 갖었다. 3. 동기들에게 이해되지 않는 알고리즘 설명 듣고 정리하기 4. 별도의 강의실에서 집중해보기 5. 개념 정리하기(블로그) 결과 1. 테스트에서 한 문제도 풀지 못 했다. 2. 개념에 대해 정확히 이해를 못했다. 3. 공부의 질과 양을 많이 늘렸다. 4. 블로그에 정리는 하루에 하나 이상 했다. 문제점과 해결방안 1. 이해의 깊이(Why?) - 많은 가정과 사회가 ..
알고리즘 유형 : DP(다이내믹 프로그래밍) 풀이 참고 : 여러 블로그 문제 링크 : https://www.acmicpc.net/problem/2748 늘 언급하지만 해당 내용은 정확하지 않아 개발 공부에 도움이 되지 않습니다. 그래서 당연히 귀한 시간 내주시어 지적해 주시면 감사드리겠습니다. DP 개념 정리 개념 정리 : https://kyyu.tistory.com/32 [알고리즘]DP(Dynamic Programming) 내가 이해한 정리 알고리즘 유형 : DP DP에 대한 개념 정리와 내용은 하기 링크에 매우 자세하고 친절히 되어 있습니다. 참고 : https://antaehyeon.github.io/devlog/2018/05/08/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-..
