알고리즘

제출하니 시간초과가 발생했다. 여기서 시간복잡도를 더 단축해야 정답이 된다는 뜻이다. 어디를 줄여야 시간복잡도가 줄어들까 싶어서 보니 .pop(0)과 .append(commands1) 두 메서드 부분 중 하나라고 생각했다. 결론부터 얘기하면 pop(0)의 시간복잡도는

DFS 문제인 백준 11725번을 파이썬으로 풀어보았다.

백준 5639 문제를 파이썬으로 풀어보자

백준 1916 파이썬 - 다익스트라 문제를 풀어보자

백준 2617번 문제를 풀어보았다.

백준 5639 https://www.acmicpc.net/problem/5639 문제 풀이를 통해 배운 것. EOF 파이썬 재귀호출 제한 해제 EOF EOF = End Of File의 약자로 파일의 끝 또는 종료를 의미한다. File은 입출력을 추상화한 개념으로 프

백준 1948 - 임계경로 / 위상 정렬, 임계 경로에 대해서 알아보자.

백준 1388 파이썬 문제를 풀어보자

백준 2667

https://www.acmicpc.net/problem/9251LCS = Longest Common Sense인덱스 처리하는데 주의해야한다. 열과 행을 처리하는 인덱스를 잘 줘야한다.갱신하는 규칙 신경쓰기

백준 12865 파이썬

백준 9084 파이썬 - DP(동적계획법)을 사용해 풀어보자

백준 11047 동전 0 문제를 파이썬으로 풀어보자

백준 11053 문제를 풀어보자

백준 18405 문제를 파이썬으로 풀어보자

백준 1541 파이썬을 풀어보자

백준 1715 문제를 최소힙으로 풀어보자

백준 20922 겹치는 건 싫어

투 포인터를 활용해 백준 1253을 풀어보자

백준 1976 문제를 풀어보자

백준 22866을 스택으로 풀어보자

백준 7562 나이트의 이동 - 파이썬

백준 9935 문자열 폭발

백준 2343 자바

백준 4781 풀이를 키워드 3가지로 정리하면 "정수변환, DP, 배낭문제"이다.

백준 21314 민겸 수

DP를 사용해 백준 15486을 풀어보자.

백준 30012 개구리 매칭 자바로 풀어보았다.

백준 1913 달팽이

https://www.acmicpc.net/problem/10655

https://www.acmicpc.net/problem/24460 풀이 아이디어 재귀랑 분할정복을 활용한 문제이다. 좌석의 번호를 저장한 2차원 배열을 4등분 하면서 2번째로 작은 배열만 남기면서 마지막에 1개가 남았을 때 출력하는 방식이다. 풀이 코드

https://www.acmicpc.net/problem/26085 풀이 아이디어 문제의 규칙이 특이해서 풀이 아이디어가 다른 문제에도 적용가능한 것 아닌 것 같다. 우선 입력에서 0과 1의 각각의 갯수를 세고 0과 1중에서 하나라도 홀수개면 무조건 카드가 남으므로 모두 없앨 수 없다. 그래서 -1을 출력한다. 0과 1이 모두 짝수개이고 이 중에서 한 쌍...

백준 1026 보물

백준 18429 근손실

백준 14889 스타트와 링크

백준 7983 내일 할거야

백준 17503 맥주 축제

백준 28086

백준 2531 회전 초밥

백준 15961 회전 초밥

백준 13717 포켓몬 GO

백준 16165 걸그룹 마스터 준석이

https://www.acmicpc.net/problem/27313 그냥 정렬해서 구하면 되는 문제인줄 알았는데 생각보다 너무 어려웠다... -_- 풀이 아이디어 시청 시간을 저장한 배열 viewTime을 오름차순으로 정렬해 viewTime배열의 길이만큼 순회하면서 계산한다. 배열 dp[i]은 i까지의 애니메이션을 보는데 필요한 최소시간을 저장한다. 한...

백준 14651 걷다보니 신천역 삼 (Large)

백준 14627 파닭파닭

백준 2811 상범이의 우울

https://www.acmicpc.net/problem/20115 풀이 아이디어 가지고 있는 에너지 드링크의 수를 n이라고 하고 드링크 양을 저장한 리스트 int[n] drinks를 오름차순으로 정렬한다. 그러면 drinks[n-1]이 최대량인 드링크가 되는데 옮겨서 붓는 과정에서 양이 절반이 되므로 제일 양이 많은 드링크에 나머지 드링크들을 부어야 최...

풀이 아이디어 첫째 줄에 N (1 ≤ N ≤ 1,000)이 주어진다. 첫째 줄에 길이가 N인 오르막 수의 개수를 10,007로 나눈 나머지를 출력한다. 1천 자리 수를 계산해야하기 때문에 수가 어마어마하게 클거라고 생각해서 java.math.BigInteger를 사용했

풀이 아이디어 울음소리 입력을 받는다. ArrayList crying에 동물 울음소리만 저장한다. 입력된 소리가 crying배열에 없는 문자열만 출력한다. 풀이 코드

백준 10815 숫자 카드

백준 16457 단풍잎 이야기

https://www.acmicpc.net/problem/15787 풀이 아이디어 이차원 배열로 각 기차별로 좌석 정보를 저장하고 승객을 뒤로 한 칸 이동할 때는 인덱스를 역순으로 정렬하고 승객을 앞으로 한 칸 이동할 때는 인덱스를 원래 순으로 정렬한다. 그리고 기차의 탑승 정보를 문자열로 합쳐서 HashSet에 넣은 뒤에 HashSize가 은하수를 건널...

https://www.acmicpc.net/problem/18126 풀이 아이디어 방을 노드라고 본다면 두 방 사이의 연결과 거리를 양방향 리스트로 입력한 뒤에 DFS를 사용해서 연결된 방의 끝까지 갔을 때의 도착거리와 최대거리를 비교해서 갱신하며 최대거리를 구한다. 풀이 코드

https://www.acmicpc.net/problem/2589 풀이 아이디어 보물지도의 바다와 육지 유무를 2차원 배열 char map으로 입력받고 반복문 bfs를 사용해 'L'에 해당하는 타일을 완전탐색을 한다. 이때 visited 배열을 사용해 중복된 장소를 탐색하지 않도록 한다. 입력을 받는다. 탐색 결과값 출력 트러블슈팅 java.lang....

풀이 아이디어 덱(Deque)을 사용해서 첫번째 문자열은 그냥 덱에 추가하고 그 뒤로 '덱의 첫번째 문자열'과 사전순으로 비교해서 더 빠르면 Deque.addFirst로 앞에 더하고, 더 느리거나 같으면 Deque.addLast로 더해준다. 배운 점 문자(Character) 비교 Character.compare(deque.getFirst(), curren...

https://www.acmicpc.net/problem/2206 풀이 아이디어 어떻게 탐색해야할까? 현재 탐색하는 위치정보를 담을 객체의 클래스 class Postion를 선언한다. 그리고 Queue q = new LinkedList();에 담아 상하좌우로 다음 위치에 좌표를 탐색할 수 있는지 확인하고 방문하지 않은 경우에만 다음 위치에 해당하는 객...

https://www.acmicpc.net/problem/11387 풀이 아이디어 정말 문제에 주어진대로 계산하면 되는데 문제의 글이 길어 실수할 수 있다. 치명타 확률과 치명타 피해비율, 공격속도를 %증가량으로 double타입의 입력값/100.0을 해줘야한다는 점에 유의하자. 풀이 코드

https://www.acmicpc.net/problem/13549 풀이 아이디어 q에 현재 좌표와 이동거리를 담은 객체 Position을 넣고 boolean[100_001] visited배열에 탐색여부를 저장해서 중복 탐색한 곳은 또 하지 않도록 했다.BFS를 사용해서 탐색 트러블 슈팅 49%에서 틀림 처음에 구현했을 때는 큐에 다음 탐색장소를 그...

https://www.acmicpc.net/problem/5587 풀이 아이디어 n이 입력되면 1~2*n까지의 카드가 있고 상근이가 n개를 카드를 받으면 근상이는 나머지 n개의 카드를 가진다. 상근이,근상이가 가진 카드 각각을 ArrayList에 담고 오름차순으로 정렬한다. 카드를 내는 규칙에 따라 어떻게 구현할지 아이디어를 정리해봤다. 놓인 카드가 없다...

https://www.acmicpc.net/problem/29791 풀이 아이디어 스킬 단축키 누른 시간을 오름차순 정렬한다. 에르다 100초마다 사용가능, 오리진 360초마다 사용가능 -> 스킬을 실제로 사용한 시점에서 각각 100초, 360초 뒤면 사용할 수 있도록 사용가능 시간을 갱신해주며 카운트를 한다. 추가로 배운 점 우연히 알게된 것인데 에...

풀이 아이디어 순열 순서대로 입력을 받으면서 확인을 한다. 오름차순으로 순열의 값을 집어넣는데 다음에 들어갈 숫자를 currentNum 스택의 맨위의 숫자값을 topNum 예제 입력을 받고 현재 순열상 pop해야하는 숫자값을 inputNum이라하면 스택이 비어있는 경우 currentNum이 inputNum만큼 같아질 때까지 때까지 push를 한다. ...

백준 2961 - 자바

백준 2503 숫자 야구

백준 5427 자바

백준 1012 유기농 배추를 그래프 탐색으로 풀어보자

벡즌 14382 숫자세는 양 (Large)을 자바로 풀어보자.

백준 1911 흙길 보수하기

백준 9375 패션왕 신해빈

백준 2422 한윤정이 이탈리아에 가서 아이스크림을 사먹는데

백준 11728 배열 합치기

백준 4378 트ㅏㅊ;

백준 17128 소가 정보섬에 올라온 이유

백준 1303 자바 - 전쟁 - 전투

백준 1269: 대칭 차집합

백준 17212 달나라 토끼를 위한 구매대금 지불 도우미

백준 11727 2×n 타일링 2

백준 28250 이브, 프시케 그리고 푸른 MEX의 아내

백준 23304 아카라카

백준 21736 헌내기는 친구가 필요해

백준 20117 호반우 상인의 이상한 품질 계산법

백준 12851 숨바꼭질 2

백준 1697 숨바꼭질

백준 10974 모든 순열

백준 1654 랜선 자르기

백준 6603 로또

백준 2217 로프

백준 11723 집합 - Java 11

백준 9655 - 돌 게임

백준 1205 등수 구하기

백준 1244 : 스위치 켜고 끄기

백준 9017 크로스 컨트리