Algorithm

https://www.acmicpc.net/problem/15650DFS 탐색 기법을 활용한 백트래킹 문제이다.오름차순으로 출력하는 조건에 의해 depth 변수 뿐만 아니라 at 변수도 필요하다.dfs 개념이나 활용에 대해 아직 미숙한 것 같다.N과 M (1

첫번째 값 이상을 출력하기 위해 for문 시작을 start로 한다. 중복 값을 제거하기 위해 before 변수를 활용한다.

위치가 같으면 찾았다 : (보폭) D의 약수와 배수 개념을 활용해야겠다.나눗셈의 편의를 위해 원점으로 평행이동 (-S) 시키고, 음수 처리를 위해 절댓값을 취한다.수학적으로 사고하는 느낌이 들어서 재미있었다.모호할 땐 직접 그림을 그려보는 것이 좋다!

쉽게 생각하면 N^N개의 수 중에, N번 째로 큰 수를 구하는 것이다.입력되는 수의 크기는 -10억 ~ 10억이지만, 수의 개수는 1500^2이므로 생각보다 연산 시간은 얼마 안걸리지 않을까 생각했다.해당 문제는 우선순위 큐를 쓰는 것이 보편적인 것 같다만, 떠오른 사

괄호는 방향성이 있다. '(' 혹은 ')'닫히기 위해서는 괄호의 수가 짝수어야 한다.짝수개이더라도, ')'가 '('보다 먼저 오면 안된다.배열과 홀, 짝수 개념만을 이용해서 풀었으나 스터디 조원들은 스택을 활용하여 풀었다.스택과 외의 자료구조에도 익숙해져서, 풀이 과정

문제의 조건을 그대로 구현해보자.Queue의 가장 앞에 있는 문서의 중요도를 확인한다. 나머지 문서들과 비교하여 현재 문서보다 중요도가 높은 문서가 하나라도 있다면 이 문서를 인쇄하지 않고, Queue의 가장 뒤에 재배치한다. 비교 결과 현재 맨 앞의 문서가 가장 높은

우선순위 큐를 활용한다큐(Queue)는 First in-First Out 구조로, 어떤 부가적인 조건 없이 먼저 들어온 데이터가 먼저 나가는 구조이다. 유통기한에 민감한 우유 판매와 같은 형태.우선순위 큐(Priority Queue)는 들어간 순서에 상관없이 우선순위가

주어진 두 수의 최대공약수를 구하는 문제이다.손으로도 많이 연산을 하는 문제라 단순할 것이라 생각했는데,유클리드 호제법 개념을 몰라서 시간이 좀 걸렸다.유클리드 호제법을 코드로 구현한다.1071과 1029의 최대공약수를 구하면,1071은 1029로 나누어 떨어지지 않기

입력 받은 문자열(번호판)의 종류나 순서, 길이가 동적이라 배열과 Index를 활용하긴 어려울 것 같았다.따라서 Map을 활용하여 Key로 번호판, Value로 순서로 값을 관리하는 것이 좋겠다. 단순히 나오는 순서만 고려한다면, 문제에 기입된 테스트 케이스 외에 반례

확장자의 종류(txt, jpg, etc..)와 길이가 다양하다. 따라서 '.'을 기준으로 SubString을 사용해야겠다.처음에는 배열을 활용해서 정렬을 하려 했으나, 확장자 별 숫자를 count 하기 위해서는 map이 더욱 적합하다.문자열의 인덱스가 아니라 '.'과

처음에는 몫과 나머지 연산을 통해 풀어보려 했다만, 앞자리의 0에 대한 처리가 필요하고.. 숫자의 자리수 별로 케이스를 어떻게 나누어야 할지 감이 잘 오지 않았다. 너무 복잡할 것 같아서 다른 방법을 고민하기로 했다. (이렇게 푼 사람이 있다면 한번 보고 싶다 ㅠ.ㅠ)

처음에는 문자열을 한자리 씩 쪼개고, 배열에 담아서 찾아보고자 했다.주어진 문자열을 줄 세우는 모든 경우의 수는 N!이니 해볼만 하다는 생각이 들었기 때문이다.('같은 것이 있는 순열'일 수 있으므로 엄밀히는 N!이 아닐 수 있겠지만 어차피 모든 경우를 다 탐색해볼 것

문자열을 잘라서 출력하기만 하면 되는 간단한 문제이지만, StringTokenizer 활용을 연습해보려고 풀어보았다.처음에는 자른 문자를 배열에 담아야 하나 싶었는데, 그냥 바로 출력하면 되는 문제이다.subString과 charAt, StringTokenizer와 s

(입장순서 -1)원은 손님의 입장 순서에 영향을 받지 않는다.음수가 되어 팁을 주지 않는 경우의 절댓값을 최대로 만든다.(어차피 음수가 되어 팁을 주지 않는다면, 애초에 팁을 적게 주려고 생각했던 사람을 가장 후 순위에 배치한다.)입력 값의 크기 때문에 출력 자료형은

본인의 등수를 낮게 예상한 사람일 수록 실제 등수를 작게 매기는 것이 불만도가 최소이다.예상 등수를 오름차순으로 정렬하고, 실제 등수(1, 2, 3...)를 빼서 절댓값을 합한다.인물과 등수를 매칭해서 등수에 관한 수열을 출력하는 것이 아니라, 불만도 총합을 출력하는

손상 여부, 여분 여부를 나타내는 Boolean 배열을 2개 선언한다.카약을 하나 더 가져왔더라도, 본인 팀의 카약이 손상되면 본인 팀을 수리한다.이러한 경우에는 카약을 가져오지 않은 팀과 동일하다.배열의 좌측부터 카약의 손상여부를 확인한다. 만약 카약이 손상되었다면

검문에 소요되는 시간과, 공백 시간, 최초 소가 도착까지의 시간을 합한다.앞의 소가 검문을 하고 있어서 대기하는 시간은 무시할 수 있다.key로 도착시간, value를 검문 시간으로 Map을 활용하려 했으나, key 값은 중복이 되지 않기 때문에 동시에 도착하는 경우를

처음에는 정렬을 해버렸는데.. 수열의 위치 자체가 의미 있는 값이기 때문에 현재 나열된 순서대로 해결해야 한다.현재 인덱스(i)의 값까지 감소하는 부분 수열의 길이를 정답 배열(i)에 담아두고 비교한다.문제를 더 작은 단위로 쪼개어, 작은 단계의 답을 활용하는 알고리즘

제약조건1) 마지막 계단은 무조건 밟아야 한다.2) 세 계단을 연속으로 밟을 수 없다.3) 계단은 1칸 혹은 2칸 씩 올라갈 수 있다.\++ 당연하게도 계단의 순서가 중요하니, 정렬을 하면 안된다 ㅎㅎ;2)와 3)번 조건을 고려하며 몇가지 생각을 하다가 다이나믹 프로그

2579번 계단 오르기 문제와 상당히 유사하다.https://velog.io/@dev_su_noh/%EB%B0%B1%EC%A4%80-JAVA-2156%EB%B2%88-%ED%8F%AC%EB%8F%84%EC%A3%BC-%EC%8B%9C%EC%8B%9D큰 차이점은

① 큰 문제를 작은 문제로 분할하고 (Divide)② 해당 작은 문제들을 풀고(Conquer)③ 작은 문제들의 풀이 결과를 합한다.음.. 복잡한 아이디어는 아니기 때문에 무슨 말인지는 알겠다. 근데 위의 내용만으로는 추상적이라 실제 코드 작성은 어렵다.조금 더 구체화해

색종이 만들기 문제와 상당히 유사하다. (대부분의 코드를 재사용할 수 있었다.)차이점으로는 체크해야 할 변수가 blue white 2개에서, -1, 0 , 1로 3개가 되었다.쪼개는 단위가 절반이 아니라 3분의 1씩 쪼갠다. (newSize = size/3)따라서 색

공백을 기준으로 입력을 받지 않아서, StringTokenzier 활용은 어렵다. \-> charAt 함수를 활용하고, -'0' 연산으로 int로 바꾸어 준다.예제 출력을 처음 보고 당황했지만, 이해하고 나니 어렵지 않았다.인접한 4개의 칸이 모두 같은 숫자이면, 해