알고리즘

** 이 글을 읽음에 앞서 포스팅 된 소스가 100% 정답은 아님을 밝힙니다. 더욱 유능한 분께서 클린 / 최적의 소스를 짜셨을 가능성이 높습니다. 기록용으로 남기며, 참고만 부탁드립니다. ** 백준 알고리즘은 직접 풀이를 해보시는 것을 권장합니다. ● 문제 난이도[티어] : 실버 5 백준 알고리즘 14916번 문제 거스름돈 https://www.acmicpc.net/problem/14916 14916번: 거스름돈 첫째 줄에 거스름돈 액수 n(1 ≤ n ≤ 100,000)이 주어진다. www.acmicpc.net ● 풀이 방법 거스름돈 액수가 홀 / 짝 인지 여부에 따라 빠르게 구할 수 있는 문제. ● 소스 코드 #include int main(void) { int val, coin_5 = 0, coin..

** 이 글을 읽음에 앞서 포스팅 된 소스가 100% 정답은 아님을 밝힙니다. 더욱 유능한 분께서 클린 / 최적의 소스를 짜셨을 가능성이 높습니다. 기록용으로 남기며, 참고만 부탁드립니다. ** 백준 알고리즘은 직접 풀이를 해보시는 것을 권장합니다. ● 문제 난이도[티어] : 실버 4 백준 알고리즘 2217번 문제 로프 https://www.acmicpc.net/problem/2217 2217번: 로프 N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하 www.acmicpc.net ● 풀이 방법 로프를 통해 물체를 들어올릴수 있는 가장 큰 무게를 구..

** 이 글을 읽음에 앞서 포스팅 된 소스가 100% 정답은 아님을 밝힙니다. 더욱 유능한 분께서 클린 / 최적의 소스를 짜셨을 가능성이 높습니다. 기록용으로 남기며, 참고만 부탁드립니다. ** 백준 알고리즘은 직접 풀이를 해보시는 것을 권장합니다. ● 문제 난이도[티어] : 실버 5 백준 알고리즘 1343번 문제 폴리오미노 https://www.acmicpc.net/problem/1343 1343번: 폴리오미노 첫째 줄에 사전순으로 가장 앞서는 답을 출력한다. 만약 덮을 수 없으면 -1을 출력한다. www.acmicpc.net ● 풀이 방법 문자열을 입력받아서 XXXX와 XX를 먼저 찾아서 변환작업을 수행. 이후 문자열에 X가 남아있다면 -1를 표기하면 되는 간단한 문제. ● 소스 코드 #include..

** 이 글을 읽음에 앞서 포스팅 된 소스가 100% 정답은 아님을 밝힙니다. 더욱 유능한 분께서 클린 / 최적의 소스를 짜셨을 가능성이 높습니다. 기록용으로 남기며, 참고만 부탁드립니다. ** 백준 알고리즘은 직접 풀이를 해보시는 것을 권장합니다. ● 문제 난이도[티어] : 골드 3 백준 알고리즘 1005번 문제 ACM Craft https://www.acmicpc.net/problem/1005 1005번: ACM Craft 첫째 줄에는 테스트케이스의 개수 T가 주어진다. 각 테스트 케이스는 다음과 같이 주어진다. 첫째 줄에 건물의 개수 N과 건물간의 건설순서 규칙의 총 개수 K이 주어진다. (건물의 번호는 1번부 www.acmicpc.net ● 풀이 방법 각 건물들을 지을 수 있는 조건이 랜덤으로 주..

** 이 글을 읽음에 앞서 포스팅 된 소스가 100% 정답은 아님을 밝힙니다. 더욱 유능한 분께서 클린 / 최적의 소스를 짜셨을 가능성이 높습니다. 기록용으로 남기며, 참고만 부탁드립니다. ** 백준 알고리즘은 직접 풀이를 해보시는 것을 권장합니다. ● 문제 난이도[티어] : 실버 3 백준 알고리즘 1004번 문제 어린 왕자 https://www.acmicpc.net/problem/1004 1004번: 어린 왕자 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 첫째 줄에 출발점 (x1, y1)과 도착점 (x2, y2)이 주어진다. 두 번째 줄에는 행성계의 개수 n이 주 www.acmicpc.net ● 풀이 방법 여러 원이 그려져 있는 좌표평면에서 출발 지..

** 이 글을 읽음에 앞서 포스팅 된 소스가 100% 정답은 아님을 밝힙니다. 더욱 유능한 분께서 클린 / 최적의 소스를 짜셨을 가능성이 높습니다. 기록용으로 남기며, 참고만 부탁드립니다. ** 백준 알고리즘은 직접 풀이를 해보시는 것을 권장합니다. ● 문제 난이도[티어] : 실버 3 백준 알고리즘 1003번 문제 피보나치 함수 https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net ● 풀이 방법 문제에서 제공된 피보나치 수를 구하는 C++ 함수를 그대로 사용해서 값을 산출해 내는 소스를 적어도 동작상에서는 문제가 되지 않는다. 대신 문제의 시간제..

** 이 글을 읽음에 앞서 포스팅 된 소스가 100% 정답은 아님을 밝힙니다. 더욱 유능한 분께서 클린 / 최적의 소스를 짜셨을 가능성이 높습니다. 기록용으로 남기며, 참고만 부탁드립니다. ** 백준 알고리즘은 직접 풀이를 해보시는 것을 권장합니다. ● 문제 난이도[티어] : 실버 3 백준 알고리즘 1002번 문제 터렛 https://www.acmicpc.net/problem/1002 1002번: 터렛 각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 $-1$ 출력한다. www.acmicpc.net ● 풀이 방법 좌표평면에서 두 개의 원을 그려 두 원의 접점 개수를 찾는 문제. 두 원의 접점 개수의 Case는 총 4가지 이다...

** 이 글을 읽음에 앞서 포스팅 된 소스가 100% 정답은 아님을 밝힙니다. 더욱 유능한 분께서 클린 / 최적의 소스를 짜셨을 가능성이 높습니다. 기록용으로 남기며, 참고만 부탁드립니다. ** 백준 알고리즘은 직접 풀이를 해보시는 것을 권장합니다. 난이도[티어] : 브론즈 5 백준 알고리즘 1001번 문제 A-B https://www.acmicpc.net/problem/1001 1001번: A-B 두 정수 A와 B를 입력받은 다음, A-B를 출력하는 프로그램을 작성하시오. www.acmicpc.net ● 풀이 방법 연산자를 통해 값을 계산 후 값을 추출하는 방식. 사용자로부터 입력값 받는 방법과 출력하는 방법을 알면 쉽게 풀이가 가능하다. C : scanf / printf C++ : std::cin /..

** 이 글을 읽음에 앞서 포스팅 된 소스가 100% 정답은 아님을 밝힙니다. 더욱 유능한 분께서 클린 / 최적의 소스를 짜셨을 가능성이 높습니다. 기록용으로 남기며, 참고만 부탁드립니다. ** 백준 알고리즘은 직접 풀이를 해보시는 것을 권장합니다. 난이도[티어] : 브론즈 5 백준 알고리즘 1000번 문제 A+B https://www.acmicpc.net/problem/1000 1000번: A+B 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net ● 풀이 방법 연산자를 통해 값을 계산 후 값을 추출하는 방식. 사용자로부터 입력값 받는 방법과 출력하는 방법을 알면 쉽게 풀이가 가능하다. C : scanf / printf C++ : std::cin /..