baekjoon2 [C || C++] 입력 받은 대로 출력하는 방법 (BAEKJOON 11718번 문제) 알고리즘 문제를 풀다보면 한 줄의 문자열을 모두 입력받아야 하는 경우가 있다. 이번에 백준 사이트에서 문제를 풀다보니, 관련 문제가 있어서 문제도 풀겸 정리도 하려고 한다. 물론, 문제 내용은 간단하지만, 막상 필요할 때는 생각이 나지 않을 수 있으므로, 알고리즘 테스트나 문제를 풀기 전에 미리 숙지하면 좋지 않을까라는 생각이 드는 내용이다. 1. C 에서 개행 문자 입력까지 문자열 입력 받는 방법. 먼저, C에서는 아래와 같은 방법으로 개행이 있을 때까지 입력 받은 문자열을 저장할 수 있다. 1scanf("%[^\n]s", str);cs 설명 >> [ ]은 scanset character라고 한다. scanset 에 대한 자세한 내용은 다른 포스팅에서 다루기로 하고.. 여기서 사용된 [^\n]은 입력 .. 2018. 10. 14. [알고리즘] 에라토스테네스의 체 소수 구하기 최적 알고리즘.일반적으로 소수를 구하는 과정. 소수인지 판별할 숫자보다 작은 숫자와 하나 씩 나누는 과정에서 나머지가 없이 나누어진다면, 0과 1을 제외한 모든 숫자가 소수가 된다. 따라서 이 방법으로 알고리즘을 짜도 원하는 값을 얻을 수 있다. 하지만 이 방법은 상당한 시간이 걸리기 때문에, 비효율적이다.이러한 시간 문제를 에라토스테네스의 방법으로 해결할 수 있다. [일일히 입력 숫자보다 작은 정수로 나누는 방법을 제외하겠다.] [에라토스테네스의 체 개념 설명 ] 그림 출처 : https://ko.wikipedia.org/wiki/%EC%97%90%EB%9D%BC%ED%86%A0%EC%8A%A4%ED%85%8C%EB%84%A4%EC%8A%A4%EC%9D%98_%EC%B2%B4 1234567.. 2017. 4. 15. 이전 1 다음
