Vector

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

** 자기 공부용 및 암기용으로 포스팅하는 글 입니다. ** 정확한 정보는 보장 할 수 없으니, 참고용으로만 봐주시면 감사하겠습니다. ** 제 개인적인 생각 및 자기 암시목적으로 작성되기에 이점 양해 부탁드립니다. ★ 알아볼 내용 1. vector란? 2. array하고의 차이는? 3. vector에서의 값 대입/삭제 및 출력. 4. 그 외 기타 관련 함수. 1. Vector란? 백준 알고리즘을 풀다 보면 vector라는 것을 자주 사용하게 됩니다. Vector란 동적배열을 나타내는 표준 라이브러리 컨테이너입니다. 헤더파일을 먼저 include해야 사용할 수 있습니다. 2. array와 vector의 차이는? C에서 사용하는 array와 C++에서 사용하는 vector의 차이를 알아보겠습니다. 두가지 모..

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