패스트터틀

https://www.acmicpc.net/problem/1080 1080번: 행렬 첫째 줄에 행렬의 크기 N M이 주어진다. N과 M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 행렬 A가 주어지고, 그 다음줄부터 N개의 줄에는 행렬 B가 주어진다. www.acmicpc.net 이것이 왜 그리디 알고리즘인가? 아무리 생각해도 이해는 가지 않는다. 그냥 단순히 비교하고 뒤집으면 되는건데 그리디 알고리즘에 속해있어서 dfs문제로 풀려다가 시간낭비를 해버렸다. 그리고 문제가 친절하지 않다. 행렬의 변환시 3x3 행렬을 바꾼다고했지만 그 이하에서도 나는 바꿀수 있다고 생각해서 계속해서 틀렸던 문제다. (단 ,3x3 아래행렬에서는 연산을 수행할수없다.) < 이것좀 써주었으면 좋겠다. while..

https://www.acmicpc.net/problem/2529 2529번: 부등호 여러분은 제시된 부등호 관계를 만족하는 k+1 자리의 최대, 최소 정수를 첫째 줄과 둘째 줄에 각각 출력해야 한다. 단 아래 예(1)과 같이 첫 자리가 0인 경우도 정수에 포함되어야 한다. 모든 입력에 답은 항상 존재하며 출력 정수는 하나의 문자열이 되도록 해야 한다. www.acmicpc.net 이 문제를 풀기위해 선행되어야 하는 문제 : 로또, nqueen, dfs-bfs linked list, dfs, bfs, queue, stack 의 개념을 다시 한번 잡고왔다. 이 문제는 depth-First Search 를 이용하는 backtracking 문제를 사용하여서 풀었다. 백트래킹을 포함하여 개념과 코드를 이해하였다..

https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 0.0 -> 0.1 -> 0.2 -> 0.3 순으로 아랫부분을 추적한다. isPossible로 검사를 하여서 dfs를 하면서 돌아오면서 backtracking한다. 주석처리를 풀면은 각 과정을 확인해볼수있다. package backtracking; import java.util.Scanner; public class _9963 { static int N; static Scanner sc = new Scanner(..

https://www.acmicpc.net/problem/6603 6603번: 로또 문제 독일 로또는 {1, 2, ..., 49}에서 수 6개를 고른다. 로또 번호를 선택하는데 사용되는 가장 유명한 전략은 49가지 수 중 k(k>6)개의 수를 골라 집합 S를 만든 다음 그 수만 가지고 번호를 선택하는 것이다. 예를 들어, k=8, S={1,2,3,5,8,13,21,34}인 경우 이 집합 S에서 수를 고를 수 있는 경우의 수는 총 28가지이다. ([1,2,3,5,8,13], [1,2,3,5,8,21], [1,2,3,5,8,34], [1,2 www.acmicpc.net 7을 입력하고 1 - 2 - 3 - 4 - 5 - 6 - 7 로 끝까지 dfs로 들어간후 한단계씩 backtracking하는것 visited..

https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사이에 여러 개의 간선이 있을 수 있다. 입력으로 주어지는 간선은 양방향이다. www.acmicpc.net https://sudeky.tistory.com/107 (basic) recursive call,stack,queue, DFS, BFS .... 본 포스팅은 블로거가 개발언어의 개념정리 필요를 위한것입니다. 목차와 차례가 뒤죽박죽이며 오직 블로거의 편의목적을 위해 작성되었음을 알려드립니..

본 포스팅은 블로거가 개발언어의 개념정리 필요를 위한것입니다. 목차와 차례가 뒤죽박죽이며 오직 블로거의 편의목적을 위해 작성되었음을 알려드립니다. - (basic)linked list - (basic)recursive call - stack - queue - bfs,dfs - backtracking - (basic)linked list A linked list whose nodes contain two fields: an integer value and a link to the next node. The last node is linked to a terminator used to signify the end of the list. from : https://beginnersbook.com/2013/12..

https://www.acmicpc.net/problem/1049 1049번: 기타줄 첫째 줄에 N과 M이 주어진다. N은 100보다 작거나 같은 자연수이고, M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 M개의 줄에는 각 브랜드의 패키지 가격과 낱개의 가격이 공백으로 구분하여 주어진다. 가격은 0보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net 문제를 똑바로 읽어야했다. 기타줄이 총 6줄인데 더 이상 살필요가있어? 라고 생각했다가 틀려버렸다. N은 0~100이라고 쓰여있다. 기타줄이 어떻게 50개가 끊어지는지 의문이지만 그냥 기타가 엉청많고 끊어질때마다 다른기타를 사용하다가 이제는 더이상 안되겠다 싶어서 기타줄을 구매한경우라고 생각하자. 한마디로 crazy놈이다..

https://www.acmicpc.net/problem/1946 1946번: 신입 사원 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성적, 면접 성적의 순위가 공백을 사이에 두고 한 줄에 주어진다. 두 성적 순위는 모두 1위부터 N위까지 동석차 없이 결정된다고 가정한다. www.acmicpc.net 시간초과 문제로 골머리를 앓다가 너무 머리를 복잡하게 해서 생겼다는것을 알고 다시 고친문제다 시간 문제는 오름차순을 없애버리고 그저 입력받을때 바로 순위를 정해주면 해결되고 오름차순에서 비교문제는 전부다 할필요없고 최댓값,최솟값구하기 알고리즘..