링크 : 문제 바로가기원래는 파이썬을 공부하며 여러 온라인 저지 사이트의 알고리즘 문제들을 풀었었는데, 최근 자바를 공부하며 알고리즘 문제들을 멀리 하였다. 하지만 지금은 어느정도 자바에 대한 감도 생긴 것 같아 알고리즘 문제를 자바를 기반으로 풀어보려고 한다. 아직
링크 : 문제 바로가기틀린결과로 나오는데 어는 부분이 잘못되고 반례는 무엇인지 모르겠다.원래 코드에서는 같은 종류를 3개씩 묶고 남은 나머지들을 모아서 처리했다. 예를 들어 나머지가 '2개 1개 1개'라면 3가지 중 가장 큰 수를 찾아 그 수만큼 박스를 쓴다고 생각했다
링크 : 문제 바로가기 입력형태를 보면 처음 입력들어온 횟수를 정수로 표현하고, 그 다음부터 득점한 팀을 정수로 표현하고 득점시간을 문자열로 표현했다. 이때 문자열로 들어온 시간을 이용해 시간계산을 해야했으므로 'TimeCheck'이라는 클래스를 생성하고 파라미
링크 : 문제 바로가기간단하게 12개의 월에 대한 정보를 담은 Array('daysList')와 7개의 요일에 대한 정보를 담은 Array('whatDayList')를 선언 및 초기화한다. 입력으로 들어온 월보다 1개월 작은 개월까지의 일수를 'daysList'와
링크 : 문제 바로가기 내용을 보면 퀵정렬과 비슷한 느낌이 있다. 전체적인 로직은 다음과 같다.1\. for문을 통해 배열에서 왼쪽부터 시작해서 오른쪽으로 간다고 생각하면서 해당 값이 제대로 들어가 있나 확인한다.ex) 배열의 첫번째에는 1, 두번째에는 2가 들
링크 : 문제 바로가기간단하게 for 2중문을 돌면서 완전탐색하면 된다는 생각으로 다음과 같은 코드를 작성했다. 하지만 각 리스트의 범위가 ( 1 ≤ N,M ≤ 500,000 )로 최악의 경우 500000x500000 번의 탐색을 하게 되어 시간초과가 발생했다.for
링크 : 문제 바로가기 DFS : 스택 이용, 인접리스트 이용, 탐색여부를 알기위해 visited리스트 생성BFS : 큐 이용, 인접리스트 이용, 탐색여부를 알기위해 visited리스트 생성 알고리즘 : 그래프 이론, 그래프 탐색, 너비 우
링크 : 문제 바로가기 DFS를 이용해 풀었다. 문제 입력으로 들어온 간선정보를 이용해 인접리스트를 만들고 리스트를 스택이라고 생각하며 활용해 인접리스트에 해당하는 정보를 넣어놓고 가장 나중에 넣은 정보부터 pop함수를 이용해 빼내며 그래프를 탐색했다.
문제링크 : https://www.acmicpc.net/problem/14562 이 문제는 BFS를 활용해 탐색을 하다 조건을 만족하면 탐색을 마치고 값을 반환하는 풀이를 이용한다. 문제에서 A킥과 B킥을 잘 사용해서 최소 횟수로 조건을
문제링크 : https://www.acmicpc.net/problem/156501부터 n까지의 자연수 중 m개의 중복 없는 조합을 찾으라는 문제였다. 기본적으로 DFS를 이용해 깊이가 m이 될때까지 탐색하며 m이되면 해당 값을 출력 후 다시 돌아오는 형식을 이
문제링크 : https://www.acmicpc.net/problem/10825파이썬의 sort함수와 key매개변수를 이용했기 때문에 문제 자체는 굉장히 간단하게 풀었다.