일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- dfs
- GIT
- 백준
- 문자열다루기
- 프로그래머스
- 생명주기
- 완전탐색
- 코딩테스트
- 코틀린
- component
- 이분탐색
- 배열
- activity
- 동적계획법
- 문자열
- 안드로이드
- 코딩
- 자바
- 스택
- 분할정복
- BFS
- 알고리즘
- 트리
- 운영체제
- BOJ
- 카카오블라인드
- 세그먼트트리
- Android
- 그래프
- 다이나믹프로그래밍
- Today
- Total
목록알고리즘 (51)
HS_development_log
저번주 토요일 2020 summer coding 코테를봤다. 1번은 Set으로 중복을 찾으면 되는 간단한 문제였고 2번은 큰문제를 작은문제로 쪼개는 DP문제 같았다. 3번은 다른문제푸느라 문제를 읽지도 못했다.. 4번은 SQL인데 쿼리가 익숙치않아서 문제 자체는 쉬웠던것 같은데 푸는데 너무 오래걸렸다.. 이거하느라 3번은 건들지도 못한게 너무아쉬울따름 경험상 본건데 결과도 좋아서 자신감도 얻어가는것 같아서 기분이 좋다. 더 열심히해야지
문제 https://www.acmicpc.net/problem/2343 2343번: 기타 레슨 강토는 자신의 기타 레슨 동영상을 블루레이로 만들어 판매하려고 한다. 블루레이에는 총 N개의 레슨이 들어가는데, 블루레이를 녹화할 때, 레슨의 순서가 바뀌면 안 된다. 순서가 뒤바뀌는 경우에는 레슨의 흐름이 끊겨, 학생들이 대혼란에 빠질 수 있기 때문이다. 즉, i번 레슨과 j번 레슨을 같은 블루레이에 녹화하려면 i와 j 사이의 모든 레슨도 같은 블루레이에 녹화해야 한다. 강토는 이 블루레이가 얼마나 팔릴지 아직 알 수 없기 때문에, 블루레이의 개수를 가 www.acmicpc.net 이분 탐색으로 무엇을 찾아야 하는지 감을 못 잡아서 어려웠던 문제. 블루레이의 크기를 이분 탐색으로 찾고, 그때의 개수를 세서 m..
문제 https://www.acmicpc.net/problem/7562 7562번: 나이트의 이동 문제 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 있을까? 입력 입력의 첫째 줄에는 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 세 줄로 이루어져 있다. 첫째 줄에는 체스판의 한 변의 길이 l(4 ≤ l ≤ 300)이 주어진다. 체스판의 크기는 l × l이다. 체스판의 각 칸은 두 수의 쌍 {0, ... www.acmicpc.net BFS탐색 문제 한 번에 뻗어 나가는 범위가 8개다. 그 부분만 유의하면서 탐색하면 어렵지 않은 문제 알고리즘 시작할 때 현재..
문제 https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토들의 정보가 주어진다. 즉, 둘째 줄부터 N개의 줄에는 상자에 담긴 토마토의 정보가 주어진다. 하나의 줄에는 상자 가로줄에 들어있는 토마토의 상태가 M개의 정수로 주어진다. 정수 1은 익은 토마토, 정수 0은 익지 않은 토마토, 정수 -1은 토마 www.acmicpc.net BFS탐색 문제이다. 문제에 "최소 날짜"를 출력하라고 하는데 "최소"를 구하기 위해서는 BFS로 탐색해야 한다 DFS로는 구할 수 ..