분류 전체보기109 1929번: 소수 구하기 (c언어) # 문제 https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net M이상 N이하의 소수를 모두 출력 1 2021. 2. 15. 1989번: 소수찾기 문제 https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net 풀이 소수는 자신보다 작은 두 개의 자연수를 곱하여 만들 수 없는 1보다 큰 자연수이다. 예를 들어, 5는 1×5 또는 5×1로 수를 곱한 결과를 적는 유일한 방법이 그 수 자신을 포함하기 때문에 5는 소수이다. 1은 소수가 아니다. 2와 3은 소수이다. 위의 두 경우를 정해놓고 시작하면 4부터 소수인지 아닌지 체크하면 된다. 방법 n이 소수인지 구해야할 때, 2부터 시작해서 n까지 나눴을 때 한개라도 나머지가 0이면 소수가 아니다. 여기서 굳이 n까지 할 필.. 2021. 2. 14. 1011번: Fly me to the Alpha Centauri (C언어) # 문제 https://www.acmicpc.net/problem/1011 1011번: Fly me to the Alpha Centauri 우현이는 어린 시절, 지구 외의 다른 행성에서도 인류들이 살아갈 수 있는 미래가 오리라 믿었다. 그리고 그가 지구라는 세상에 발을 내려 놓은 지 23년이 지난 지금, 세계 최연소 ASNA 우주 비행 www.acmicpc.net # 풀이 ## 변수 설명 T: 테스트케이스 횟수 x: 시작 위치 y: 끝 위치 move_count: 이동 횟수 remain_space: 남은 거리 move : 이동 거리 ## 문제 해석 이동 가능한 거리 -> 그 중에 선택해서 이동 -> 이동 횟수 증가 예제 입력 1 0 to 3 이동 가능한 거리 이동 현재 위치 이동 횟수 -1, 0, 1 1 .. 2021. 2. 13. 3190번: 뱀 (C언어) 문제 https://www.acmicpc.net/problem/3190 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net 반례 모음 https://www.acmicpc.net/board/view/56469 글 읽기 - 뱀 문제 반례모음입니다 댓글을 작성하려면 로그인해야 합니다. www.acmicpc.net #풀이 구조체를 한 번도 사용해보지 않아서 연습해보고자 구조체로 구현보았다. 코드가 너무 길다. ## 입력 보드의 크기 N (2 ≤ N ≤ 100) -> size 사과의 개수 K (0 ≤ K ≤ 100) -> app.. 2021. 2. 8. 이전 1 ··· 11 12 13 14 15 16 17 ··· 28 다음
