본문 바로가기

코딩테스트

알고리즘 Algorithm/BOJ 백준 (초급~중급) 2022. 12. 29. 백준 알고리즘 100문제 구분 문제 이름 문제 링크 풀이 알고리즘 기초 고스택 https://www.acmicpc.net/problem/3425 C++, Java https://subbak2.tistory.com/3 탈출 https://www.acmicpc.net/problem/3055 C++ https://subbak2.tistory.com/129 JAVA https://subbak2.tistory.com/4 가르침 https://www.acmicpc.net/problem/1062 C++ https://subbak2.tistory.com/130 JAVA https://subbak2.tistory.com/5 후보 추천하기 https://www.acmicpc.net/problem/1713 C++ https://subbak2.tis..
알고리즘 Algorithm/BOJ 백준 (초급~중급) 2021. 7. 28. [BOJ 백준] 거의 최단 경로(5719) Java 링크 : https://www.acmicpc.net/problem/5719 문제 설명 : 더보기 요즘 많은 자동차에서는 GPS 네비게이션 장비가 설치되어 있다. 네비게이션은 사용자가 입력한 출발점과 도착점 사이의 최단 경로를 검색해 준다. 하지만, 교통 상황을 고려하지 않고 최단 경로를 검색하는 경우에는 극심한 교통 정체를 경험할 수 있다. 상근이는 오직 자기 자신만 사용 가능한 네비게이션을 만들고 있다. 이 네비게이션은 절대로 최단 경로를 찾아주지 않는다. 항상 거의 최단 경로를 찾아준다. 거의 최단 경로란 최단 경로에 포함되지 않는 도로로만 이루어진 경로 중 가장 짧은 것을 말한다. 예를 들어, 도로 지도가 아래와 같을 때를 생각해보자. 원은 장소를 의미하고, 선은 단방향 도로를 나타낸다. 시작점은 ..
알고리즘 Algorithm/BOJ 백준 (초급~중급) 2021. 7. 27. [BOJ 백준] 구간 합 구하기 5(11660) Java 링크 : https://www.acmicpc.net/problem/11660 문제 설명 : 더보기 N×N개의 수가 N×N 크기의 표에 채워져 있다. (x1, y1)부터 (x2, y2)까지 합을 구하는 프로그램을 작성하시오. (x, y)는 x행 y열을 의미한다. 예를 들어, N = 4이고, 표가 아래와 같이 채워져 있는 경우를 살펴보자. 1 2 3 4 2 3 4 5 3 4 5 6 4 5 6 7 여기서 (2, 2)부터 (3, 4)까지 합을 구하면 3+4+5+4+5+6 = 27이고, (4, 4)부터 (4, 4)까지 합을 구하면 7이다. 표에 채워져 있는 수와 합을 구하는 연산이 주어졌을 때, 이를 처리하는 프로그램을 작성하시오. 입력 : 더보기 첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다...
알고리즘 Algorithm/BOJ 백준 (초급~중급) 2021. 7. 27. [BOJ 백준] 구간 합 구하기 4(11659) Java 링크 : https://www.acmicpc.net/problem/11659 문제 설명 : 더보기 수 N개가 주어졌을 때, i번째 수부터 j번째 수까지 합을 구하는 프로그램을 작성하시오. 입력 : 더보기 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j가 주어진다. 출력 : 더보기 총 M개의 줄에 입력으로 주어진 i번째 수부터 j번째 수까지 합을 출력한다. 제한 1 ≤ N ≤ 100,000 1 ≤ M ≤ 100,000 1 ≤ i ≤ j ≤ N 예제 입력 : 더보기 5 3 5 4 3 2 1 1 3 2 4 5 5 예제 출력 : 더보기 12 9 1 접근법 ..
알고리즘 Algorithm/BOJ 백준 (초급~중급) 2021. 7. 26. [BOJ 백준] 도로 네트워크(3176) Java 링크 : https://www.acmicpc.net/problem/3176 문제 설명 : 더보기 N개의 도시와 그 도시를 연결하는 N-1개의 도로로 이루어진 도로 네트워크가 있다. 모든 도시의 쌍에는 그 도시를 연결하는 유일한 경로가 있고, 각 도로의 길이는 입력으로 주어진다. 총 K개의 도시 쌍이 주어진다. 이때, 두 도시를 연결하는 경로 상에서 가장 짧은 도로의 길이와 가장 긴 도로의 길이를 구하는 프로그램을 작성하시오. 입력 : 더보기 첫째 줄에 N이 주어진다. (2 ≤ N ≤ 100,000) 다음 N-1개 줄에는 도로를 나타내는 세 정수 A, B, C가 주어진다. A와 B사이에 길이가 C인 도로가 있다는 뜻이다. 도로의 길이는 1,000,000보다 작거나 같은 양의 정수이다. 다음 줄에는 K가 주..
알고리즘 Algorithm 2020. 6. 21. 회사다니면서 6개월간 알고리즘 100문제 풀기 (21%에서 실패) 회사를 다니면서 하루가 다르게 머리가 굳어가는것을 느낍니다. 그 속도를 늦추기위해 2020년이 가기 전. 6개월간 알고리즘(백준, 코딩테스트 기출) 100문제 풀기 시작합니다. https://www.acmicpc.net/workbook/view/4637 문제집: 중급 (subbak2) www.acmicpc.net 2020.06.21 시작! 1문제 : 6/21(일) 고스택 3425 (구현/시뮬레이션, C/C++) https://subbak2.tistory.com/3 2문제 : 6/22(월) 탈출 3055 (BFS, Java) https://subbak2.tistory.com/4 3문제 : 6/23(화) 가르침 1062 (DFS, Java) https://subbak2.tistory.com/5 4문제 : 6..

티스토리툴바