백준(Backjoon)

https://www.acmicpc.net/problem/14425실버4 문제인만큼 그리 어려운 문제는 아니였던거 같다. 우선 N개의 문자열을 입력받고, 이후 입력받는 M개의 문자열과 비교하면 해결할 수 있는 간단한 문제이다.처음에는 아래 코드처럼 단순히 배열

https://www.acmicpc.net/problem/28278이번 문제도 실버4 문제이고, 스택의 기본 연산을 알고 있다면 쉽게 풀 수 있다.1\. 명령어의 수 N을 입력받고2\. 주어진 문제의 명령을 구현한 후 출력하면 끝물론 코드를 어떻게 구성하느냐에

https://www.acmicpc.net/problem/18870이번 문제는 origin 배열을 sorted 배열에 따로 정렬한 뒤, 정렬된 값을 중복되지 않는 선에서 HashMap에 원소와 그에 대응되는 순위를 넣어준다. 그리고 origin의 각 값을 ke

https://www.acmicpc.net/problem/1037첫째 줄에 1과 N을 제외한 진짜 약수의 개수가 주어지고, 둘째 줄에 N의 진짜 약수가 주어진다. 즉, N의 1과 자신을 제외한 모든 약수가 주어지므로, 주어진 약수의 최댓값과 최솟값을 서로 곱하

https://www.acmicpc.net/problem/10816우선 상근이가 가지고 있는 카드에서, 몇 개 가지고 있는 숫자 카드인지 구해야 할 카드 번호가 주어진다.여기서 처음에 생각한 방법은 상근이가 가지고 있는 카드의 숫자를 HashMap의 Key로

👉 문제 듣도 못한 사람의 수 N에 따른 사람의 이름을 ArrayList에 넣은 후, 보도 못한 사람의 수 M 만큼의 사람의 이름이 contains하는지 검사하여 다시 ArrayList에 넣어 출력하려고 했다. 하지만 역시나 시간초과... (이 코드는 넣지 않도록

https://www.acmicpc.net/problem/11659해당 문제는 'Do it! 알고리즘 코딩테스트 자바 편'을 보면서 공부한 내용이에요.우선, 둘째 줄에서 N개의 수를 입력받음과 동시에 합 배열(S\[])을 생성한다.예시로 5 4 3 2 1 인

https://www.acmicpc.net/problem/1253해당 문제는 'Do it! 알고리즘 코딩테스트 자바 편'을 보면서 공부한 내용입니다.투 포인터 알고리즘을 사용한다고 하는데, 단순히 두개의 인덱싱을 제어한다고 생각하면 될 것 같다.입력받는 N개의

https://www.acmicpc.net/problem/11003해당 문제는 'Do it! 알고리즘 코딩테스트 자바 편'을 보면서 공부한 내용입니다.일정 범위 안에서 최솟값을 구하는 문제이므로 슬라이딩 윈도우와 정렬을 사용하면 될 것 같다고 합니다.. 우선,

https://www.acmicpc.net/problem/2750해당 문제는 'Do it! 알고리즘 코딩테스트 자바 편'을 보면서 공부한 내용입니다.이번 문제는 간단하게 sort() 함수를 이용해서 풀 수 있지만, 정렬을 직접 구현해서 풀어보았다.N의 최대 범

https://www.acmicpc.net/problem/11724해당 문제는 'Do it! 알고리즘 코딩테스트 자바 편'을 보면서 공부한 내용입니다.연결 요소의 개수를 출력하라는 뜻은 예를 들어, 노드가 1-2-5 / 3-4-6 이렇게 연결되어 있다면 연결

https://www.acmicpc.net/problem/1260해당 문제는 'Do it! 알고리즘 코딩테스트 자바 편'을 보면서 공부한 내용입니다.일반적인 dfs, bfs와 비슷하게 인접 리스트를 이용하여 각 노드를 탐색합니다. 다만 탐색한 결과를 순서대로

https://www.acmicpc.net/problem/1920해당 문제는 'Do it! 알고리즘 코딩테스트 자바 편'을 보면서 공부한 내용입니다.N의 최대 범위가 100,000이므로 단순 반복문으로는 이 문제를 풀 수 없습니다. 이진 탐색을 적용하면 O(n

https://www.acmicpc.net/problem/1541해당 문제는 'Do it! 알고리즘 코딩테스트 자바 편'을 보면서 공부한 내용입니다.문제 분석에 앞서 그리디 알고리즘은 현재 상태에서 보는 선택지 중 최선의 선택지가 전체 선택지 중 최선의 선택지

https://www.acmicpc.net/problem/1929해당 문제는 'Do it! 알고리즘 코딩테스트 자바 편'을 보면서 공부한 내용입니다.N의 최대 범위가 1,000,000 이므로 일반적인 소수 구하기 방식으로 문제를 풀면 시간 초과가 발생합니다.