개인 공부/알고리즘 트레이닝36 [C언어/BOJ] BOJ 12605 단어순서 뒤집기 C언어 / 백준 12605번 단어순서 뒤집기 문제 자체는 어려운 문제가 아니지만, 문자열을 배우지 않았다는 가정하에 포인터를 이용하여 문제를 풀어보겠습니다. 생각하기 조금 까다로운 부분이 있어서 기억해두기 위해 기록을 남깁니다. 또한 포인터사용을 강제했을시에 바로 바로 풀이가 안떠올라서 배열을 통해 문제를 풀이 한뒤에 포인터로 바꾸는식으로 문제를 풀이했는데 포인터를 자유롭게 다룰 수 있도록 좀 더 연습이 필요하다고 느꼈습니다. 문제 및 입출력 스페이스로 띄어쓰기 된 단어들의 리스트가 주어질때, 단어들을 반대 순서로 뒤집어라. 각 라인은 w개의 영단어로 이루어져 있으며, 총 L개의 알파벳을 가진다. 각 행은 알파벳과 스페이스로만 이루어져 있다. 단어 사이에는 하나의 스페이스만 들어간다. 입력 첫 행은 N이.. 2020. 9. 11. [C언어/BOJ] BOJ 1152 단어의 개수 백준 1152번 : 단어의 개수 2학기에 포인터,문자열, 메모리 동적할당 등의 내용들을 다루게 될 것이기 때문에 공부하던 도중, 난이도는 쉬운 문제이지만 문법적인 요소들을 종합적으로 공부해볼수 있어서 풀어보았습니다. 조금 주의해야할것은 문자열 앞 뒤로 공백이 존재한다는 것입니다. 문제 및 입출력 영어 대소문자와 띄어쓰기만으로 이루어진 문자열이 주어진다. 이 문자열에는 몇 개의 단어가 있을까? 이를 구하는 프로그램을 작성하시오. 단, 한 단어가 여러 번 등장하면 등장한 횟수만큼 모두 세어야 한다. 입력 첫 줄에 영어 대소문자와 띄어쓰기로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 띄어쓰기 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 문자열의 .. 2020. 9. 6. [C언어/BOJ] BOJ 2526 싸이클 https://www.acmicpc.net/problem/2526 2526번: 싸이클 두 자연수 N과 P를 가지고 다음 과정을 거쳐서 나오는 숫자들을 차례대로 출력해보자. 처음 출력하는 숫자는 N이고, 두 번째 이후 출력하는 숫자들은 N을 곱하고 P로 나눈 나머지를 구하는 과�� www.acmicpc.net 문제 두 자연수 N과 P를 가지고 다음 과정을 거쳐서 나오는 숫자들을 차례대로 출력해보자. 처음 출력하는 숫자는 N이고, 두 번째 이후 출력하는 숫자들은 N을 곱하고 P로 나눈 나머지를 구하는 과정을 반복하여 구한다. 즉, 먼저 N에 N을 곱하고, 이 수를 P로 나눈 나머지를 두 번째에 출력한다. 다음에는 이 나머지에 N을 곱하고 P로 나눈 나머지를 출력한다. 다음에는 이 나머지에 N을 곱한 후 P로.. 2020. 6. 4. [C언어/BOJ] BOJ 1946 신입사원 문제 언제나 최고만을 지향하는 굴지의 대기업 진영 주식회사가 신규 사원 채용을 실시한다. 인재 선발 시험은 1차 서류심사와 2차 면접시험으로 이루어진다. 최고만을 지향한다는 기업의 이념에 따라 그들은 최고의 인재들만을 사원으로 선발하고 싶어 한다. 그래서 진영 주식회사는, 다른 모든 지원자와 비교했을 때 서류심사 성적과 면접시험 성적 중 적어도 하나가 다른 지원자보다 떨어지지 않는 자만 선발한다는 원칙을 세웠다. 즉, 어떤 지원자 A의 성적이 다른 어떤 지원자 B의 성적에 비해 서류 심사 결과와 면접 성적이 모두 떨어진다면 A는 결코 선발되지 않는다. 이러한 조건을 만족시키면서, 진영 주식회사가 이번 신규 사원 채용에서 선발할 수 있는 신입사원의 최대 인원수를 구하는 프로그램을 작성하시오. 입력 첫째 줄.. 2020. 5. 21. 이전 1 ··· 6 7 8 9 다음
