일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
- 라피신
- 42서울 후기
- 백준 1348
- 백준 1로 만들기
- 백준 boggle
- 백준 1463
- 42서울 라피신 후기
- 라피신 후기
- 백준 2585
- 42서울
- 백준 트리
- 백준 1005
- 백준 피보나치 함수
- 백준 17143
- 백준 9202
- BOGGLE
- 백준 낚시왕
- ACM Craft
- 백준 1068
- C++
- 백준 2217
- 백준
- 백준 로프
- 백준 #백준4963 #섬의 개수
- 피보나치 함수
- 백준 경비행기
- 라피씬
- 백준 1003
- 백준 주차장
- 백준 9095
목록백준 알고리즘 (11)
프로그래머의 개발노트
https://www.acmicpc.net/problem/1068 1068번: 트리 첫째 줄에 트리의 노드의 개수 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 0번 노드부터 N-1번 노드까지, 각 노드의 부모가 주어진다. 만약 부모가 없다면 (루트) -1이 주어진다 www.acmicpc.net (맨 밑에 수정본이 있습니다. 끝까지 읽어주시면 감사드리겠습니다 👍👍 (수정 : 2021-02-09)) 후.. 이 문제를 풀고 내가 많이 부족하다고 느꼈다. 자료구조 트리로 다시 풀고, dfs도 정의도 확실히 공부할 것이다. 또한 if else문으로써 자료형이나 초기화된 값을 사용하는 것이 올바른 방법인지에 대한 고민을 하고, 만약 올바르다고 판단될 경우 나만의 방법을 확립할 예정이다. 1 ..
https://www.acmicpc.net/problem/2217 2217번: 로프 N(1≤N≤100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하지만 www.acmicpc.net 사실 문제를 처음 봤을때 리스트를 그냥 소팅하고 앞에서부터 인덱스를 증가시켜가며 인덱스 값에 (리스트의 길이 - 현재 인덱스)를 곱한다음 최대값을 찾으면 되겠다 생각이 바로 들었다. 1 2 3 4 5 6 7 8 9 N = int(input()) li = [] for _ in range(N): li.append(int(input())) li.sort() for i in range(N): li[..
https://www.acmicpc.net/problem/4963 4963번: 섬의 개수 문제 정사각형으로 이루어져 있는 섬과 바다 지도가 주어진다. 섬의 개수를 세는 프로그램을 작성하시오. 한 정사각형과 가로, 세로 또는 대각선으로 연결되어 있는 사각형은 걸어갈 수 있는 사 www.acmicpc.net 처음에 이 문제를 접했을때 dfs를 사용하려 마음 먹었다. 1. 스택에 정점의 인덱스 값을 넣고 visit_check 함수에 들어간다. 2. 스택에 값을 팝하면서 변수 i,j에 정점의 인덱스를 저장한다. 3. i,j의 값이 리스트 범위를 넘어가는 곳이거나, 방문했던 곳이면 해당 값을 버리고 스택에서 다시 값을 꺼낸다. 4. 스택의 값이 모두 비었다면 다시 돌아와서 isl 변수에 1을 더한다. 처음 스택에..