cpp

** 이 글을 읽음에 앞서 포스팅 된 소스가 100% 정답은 아님을 밝힙니다.    더욱 유능한 분께서 클린 / 최적의 소스를 짜셨을 가능성이 높습니다.    기록용으로 남기며, 참고만 부탁드립니다.** 백준 알고리즘은 직접 풀이를 해보시는 것을 권장합니다.● 문제난이도[티어] : 브론즈 1백준 알고리즘 1259번 팰린드롬수https://www.acmicpc.net/problem/1259 ● 풀이 방법간단하게 생각하면 금방 풀 수 있는 문제이다.분기점을 기준으로 대칭이 이루어져있는지 확인하면 되지만, 이보다 더 쉬운 방법이 존재한다.● 소스 코드#include #include #include using namespace std;int main(){ while(1){ string str,..

** 이 글을 읽음에 앞서 포스팅 된 소스가 100% 정답은 아님을 밝힙니다. 더욱 유능한 분께서 클린 / 최적의 소스를 짜셨을 가능성이 높습니다. 기록용으로 남기며, 참고만 부탁드립니다. ** 백준 알고리즘은 직접 풀이를 해보시는 것을 권장합니다. ● 문제 난이도[티어] : 브론즈 5 백준 알고리즘 1010번 다리 놓기 https://www.acmicpc.net/problem/1008 1008번: A/B 두 정수 A와 B를 입력받은 다음, A/B를 출력하는 프로그램을 작성하시오. www.acmicpc.net ● 풀이 방법 A/B의 나눈 값의 상대오차 10^-9 를 가진채로 출력해야한다. C++에서 소숫점을 나타내는 방식만 알면 된다. ● 소스 코드 #include #include using namesp..

** 이 글을 읽음에 앞서 포스팅 된 소스가 100% 정답은 아님을 밝힙니다. 더욱 유능한 분께서 클린 / 최적의 소스를 짜셨을 가능성이 높습니다. 기록용으로 남기며, 참고만 부탁드립니다. ** 백준 알고리즘은 직접 풀이를 해보시는 것을 권장합니다. ● 문제 난이도[티어] : 실버 4 백준 알고리즘 1018번 체스판 다시 칠하기 https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net ● 풀이 방법 우선적으로 무식하게 검정색/하얀색 부터 시작하는..

** 이 글을 읽음에 앞서 포스팅 된 소스가 100% 정답은 아님을 밝힙니다. 더욱 유능한 분께서 클린 / 최적의 소스를 짜셨을 가능성이 높습니다. 기록용으로 남기며, 참고만 부탁드립니다. ** 백준 알고리즘은 직접 풀이를 해보시는 것을 권장합니다. ● 문제 난이도[티어] : 골드 5 백준 알고리즘 1011번 Fly me to the Alpha Centauri https://www.acmicpc.net/problem/1011 1011번: Fly me to the Alpha Centauri 우현이는 어린 시절, 지구 외의 다른 행성에서도 인류들이 살아갈 수 있는 미래가 오리라 믿었다. 그리고 그가 지구라는 세상에 발을 내려 놓은 지 23년이 지난 지금, 세계 최연소 ASNA 우주 비행 www.acmicpc..

** 이 글을 읽음에 앞서 포스팅 된 소스가 100% 정답은 아님을 밝힙니다. 더욱 유능한 분께서 클린 / 최적의 소스를 짜셨을 가능성이 높습니다. 기록용으로 남기며, 참고만 부탁드립니다. ** 백준 알고리즘은 직접 풀이를 해보시는 것을 권장합니다. ● 문제 난이도[티어] : 실버 5 백준 알고리즘 1010번 다리 놓기 https://www.acmicpc.net/problem/1010 1010번: 다리 놓기 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 < N ≤ M < 30)이 주어진다. www.acmicpc.net ● 풀이 방법 다리를 건설 할 때 서로 겹쳐질 수 없다는 점이 포인트이다. 그..

** 이 글을 읽음에 앞서 포스팅 된 소스가 100% 정답은 아님을 밝힙니다. 더욱 유능한 분께서 클린 / 최적의 소스를 짜셨을 가능성이 높습니다. 기록용으로 남기며, 참고만 부탁드립니다. ** 백준 알고리즘은 직접 풀이를 해보시는 것을 권장합니다. ● 문제 난이도[티어] : 실버 5 백준 알고리즘 2828번 사과 담기 게임 https://www.acmicpc.net/problem/2828 2828번: 사과 담기 게임 상근이는 오락실에서 바구니를 옮기는 오래된 게임을 한다. 스크린은 N칸으로 나누어져 있다. 스크린의 아래쪽에는 M칸을 차지하는 바구니가 있다. (M> line >> bucket_size >> apple_cnt; bucket_r = bucket_size; for(int i = 0; i < a..

** 이 글을 읽음에 앞서 포스팅 된 소스가 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 ● 풀이 방법 각 건물들을 지을 수 있는 조건이 랜덤으로 주..