전체 글(121)
-
BOJ_1149_RGB거리
1. 분류: 동적 프로그래밍 언어: Python 2. 코드 3. 문제 조건에 따라, 맨처음 3개의 RGB조합이 쭉 이어진다 - 예: RGBRGBRGB---- 맨 첫번째 집의 색이 R, G, B중 하나일 수 있다고 3가지 경우를 고려해야 한다. 마지막 결과를 출력할때, 최소값이 아닌 최댓값을 구하는 실수를 했다
2021.07.09 -
배열(Array) VS. 리스트(List)
1. 배열과 리스트 배열과 리스트는 가장 기본적인 순차적(sequential) 자료구조 [매우 기본, 중요] 2, C언어 int A [4] = {2, 4, 0, 5}; 2 4 0 5 ex) A[2]의 주소 : RAM --> 주소 찾아갈 수 있다 A[0]의 주소 +2 * 4 bytes 3, Python : list - 객체는 따로 메모리 주소를 가리킨다. 객체가 새로 생겨서 그 주소를 가리킨다. - index로 임의의 원소를 접근 - 연산자 []: A[2]:-1 - 삽입: append , insert --> O(1) - 삭제: pop--> O(1), remove --> O(n) 4, 리스트 용량 자동 조절(Dynamic Array) C 에서 int A[4] = {2, 4, 0, 5} A 2 4 0 5 A[..
2021.07.08 -
BOJ_2606_바이러스
1. 분류: DFS 언어: Python 2. 코드 3. 기본 DFS 알고리즘을 이용하면 쉽게 풀 수 있다. 처음에 변수 'count'를 메소드 내에서 사용한 것을 그대로 가지고 와서 문제기 되었다. 또한 수를 카운트 하는 방법자체가 잘못 되었다.
2021.07.06 -
BOJ_1916_최소비용 구하기
1. 분류: 다익스트라 알고리즘 언어: Python 2. 코드 3. 가장 기본적인 다익스트라 알고리즘 문제이다 도시가 노드, 버스가(버스 마다 노선이 다 있으니) 노선이라고 생각하면 문제를 풀 수 있다.
2021.07.06 -
BOJ_1753_최단경로
1 분류: 다익스트라 알고리즘 언어: Python 2. 코드 3. 문제에서 요구하는 사항 'i번째 줄에 i번 정점으로의 최단 경로의 경로값을 출력한다. ' 이부분의 이해가 부족해서 list에 노드 값들을 저장하는 이상한 짓을 했다. 위의 문제 때문에 graph에 입력을 받을 때, for문을 통해 리스트에서 중복된 부분을 고르는 일을 해서 시간 초과가 났다. 그래도 다익스트라 알고리즘의 아주 기본적인 문제라 잘 풀 수 있었다.
2021.07.06 -
백준_1260_DFS와 BFS
1, 구분: DFS, BFS 언어: Python, Java 2, 코드 python java import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; import java.util.Stack; public class BOJ_1260 { static int n; //정점의 개수 static int[][] matrix; //정점간의 연결 관계를 나타낼 int형 2차원 배열 static boolean[] visitD, visitB; //방문 여부를 파악하기 위한 boolean형 배열 public static void main(String[] args) { Scanner scanner = new Scanner(System.in);..
2021.07.05