알고리즘

** 이 글을 읽음에 앞서 포스팅 된 소스가 100% 정답은 아님을 밝힙니다.    더욱 유능한 분께서 클린 / 최적의 소스를 짜셨을 가능성이 높습니다.    기록용으로 남기며, 참고만 부탁드립니다.** 백준 알고리즘은 직접 풀이를 해보시는 것을 권장합니다.● 문제난이도[티어] : 실버 5백준 알고리즘 1436번 영화감독 숌https://www.acmicpc.net/problem/1436 ● 풀이 방법괴상한 감독이다.666이 연속으로 들어가는 수를 찾아 사용자가 입력한 숫자는 몇번째 영화제목인지 찾아내야하는 문제이다.완전탐색으로 풀어보았는데, 시간 문제 없이 풀렸다.● 소스 코드#include using namespace std;int main(){ int N, start_num = 666, sea..

** 이 글을 읽음에 앞서 포스팅 된 소스가 100% 정답은 아님을 밝힙니다.    더욱 유능한 분께서 클린 / 최적의 소스를 짜셨을 가능성이 높습니다.    기록용으로 남기며, 참고만 부탁드립니다.** 백준 알고리즘은 직접 풀이를 해보시는 것을 권장합니다.● 문제난이도[티어] : 실버 5백준 알고리즘 1316번 그룹단어체커https://www.acmicpc.net/problem/1316 ● 풀이 방법연속되는 알파벳까지는 허용하나 앞서 사용하였던 알파벳이 또 나올 경우 해당 단어는 그룹단어가 아니라는 것을 명시해야한다. 우선 연속되는 글자의 경우는 Pass 하고, 앞서 사용하였던 글자가 이후에 또 나오는지 체크를 해주는 식을 세우면 쉽게 풀 수 있다. C++ 에서 문자열 검색에 유용하게 쓰이는 .find..

** 이 글을 읽음에 앞서 포스팅 된 소스가 100% 정답은 아님을 밝힙니다.    더욱 유능한 분께서 클린 / 최적의 소스를 짜셨을 가능성이 높습니다.    기록용으로 남기며, 참고만 부탁드립니다.** 백준 알고리즘은 직접 풀이를 해보시는 것을 권장합니다.● 문제난이도[티어] : 브론즈 1백준 알고리즘 1157번 단어 공부https://www.acmicpc.net/problem/1157 1157번: 단어 공부알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다.www.acmicpc.net ● 풀이 방법모든 문자들을 vector로 나눈 후 개수를 세어 가장 많이 사용된 알파벳을 추출.대소문자가 섞여 ..

** 이 글을 읽음에 앞서 포스팅 된 소스가 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/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net ● 풀이 방법 DP 알고리즘을 통해 해결할 수 있다!! 우리가 한 숫자에 대해 1로 만들기 위해 할 수 있는 행위는 총 3가지로 한정된다. 1. 1빼기 2. 2로 나누기 3. 3으로 나..

** 이 글을 읽음에 앞서 포스팅 된 소스가 100% 정답은 아님을 밝힙니다. 더욱 유능한 분께서 클린 / 최적의 소스를 짜셨을 가능성이 높습니다. 기록용으로 남기며, 참고만 부탁드립니다. ** 백준 알고리즘은 직접 풀이를 해보시는 것을 권장합니다. ● 문제 난이도[티어] : 브론즈 2 백준 알고리즘 2217번 문제 로프 https://www.acmicpc.net/problem/1152 1152번: 단어의 개수 첫 줄에 영어 대소문자와 공백으로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 공백 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 문자열 www.acmicpc.net ● 풀이 방법 사용자로 부터 문자열을 받고, 해당 문자열에서 ' ' 를..

** 이 글을 읽음에 앞서 포스팅 된 소스가 100% 정답은 아님을 밝힙니다. 더욱 유능한 분께서 클린 / 최적의 소스를 짜셨을 가능성이 높습니다. 기록용으로 남기며, 참고만 부탁드립니다. ** 백준 알고리즘은 직접 풀이를 해보시는 것을 권장합니다. ● 문제 난이도[티어] : 골드 4 백준 알고리즘 1027번 고층 건물 https://www.acmicpc.net/problem/1027 1027번: 고층 건물 세준시에는 고층 빌딩이 많다. 세준시의 서민 김지민은 가장 많은 고층 빌딩이 보이는 고층 빌딩을 찾으려고 한다. 빌딩은 총 N개가 있는데, 빌딩은 선분으로 나타낸다. i번째 빌딩 (1부터 시작) www.acmicpc.net ● 풀이 방법 위 문제를 해결 하기 위해서는 선분 공식을 먼저 알아야 한다. ..

** 이 글을 읽음에 앞서 포스팅 된 소스가 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 ● 풀이 방법 다리를 건설 할 때 서로 겹쳐질 수 없다는 점이 포인트이다. 그..