본문 바로가기

백준98

백준 1475번 : 방 번호 문제 www.acmicpc.net/problem/1475 1475번: 방 번호 첫째 줄에 다솜이의 방 번호 N이 주어진다. N은 1,000,000보다 작거나 같은 자연수 또는 0이다. www.acmicpc.net 구현 방법 수가 겹친다면 한 세트는 0~9까지 하나씩 밖에 없으므로 필요한 세트 개수의 최솟값은 0~9까지의 숫자 중 빈도수가 제일 높은 값입니다. 또한 6은 9로도 쓸 수 있고 9는 6으로도 쓸 수 있으므로 현재까지의 6, 9 개수 중 더 작은 값에 추가를 해주면 됩니다. 0~9까지 숫자가 몇 개가 있는지 체크할 수 있게 boolean 배열을 10크기만큼 생성해주었습니다. 숫자를 하나씩 보며 해당 숫자의 인덱스에 개수를 더해줍니다. 모든 수의 탐색이 끝나면 체크한 배열에서 가장 큰 값을 출력해.. 2021. 3. 6.
백준 1292번 : 쉽게 푸는 문제 문제 www.acmicpc.net/problem/1292 1292번: 쉽게 푸는 문제 첫째 줄에 구간의 시작과 끝을 나타내는 정수 A, B(1 ≤ A ≤ B ≤ 1,000)가 주어진다. 즉, 수열에서 A번째 숫자부터 B번째 숫자까지 합을 구하면 된다. www.acmicpc.net 구현 방법 구간합으로 구현하였습니다! 단순하게 이중포문으로 구현할 수 있지만 이중포문은 시간복잡도가 O(n), 구간합의 시간복잡도는 O(1)이기 때문에 구간합을 사용해주었습니다. 해당 문제에서는 이중포문으로도 구현 가능합니다! 1은 1번, 2는 2번 3은 3번,.. 씩 더해줘야 하므로 카운트 변수를 만들어서 반복문 i=0 i 2021. 3. 6.
백준 14503번 : 로봇 청소기 문제 www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net 구현 방법 시뮬레이션 문제이므로 문제에 제시된 조건 그대로.. 동작하게 해주었습니다. 방향이 지정되어 있으므로 델타 값은 (상 우 하 좌) 순서대로 설정해주었습니다. 네 방향이 모두 청소가 되었는지 확인하기 위해서 방향을 몇 개 확인했는지 체크해주는 카운트 변수를 사용해주었고 카운트가 4가 되면 모두 청소가 된 것이므로 후진을 해주었습니다. 하지만.. 예제부터 틀렸습니다. 예제가 계속 20으로 나왔고 대.. 2021. 3. 6.
백준 4948번 : 베르트랑 공준 문제 www.acmicpc.net/problem/4948 4948번: 베르트랑 공준 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼 www.acmicpc.net 구현 방법 저는 에라토스테네스의 체를 사용해서 풀어주었습니다. 한번에 쫙~~ 구하고 바로 값만 가져오면 되므로 문제 푸는 시간이 굉장히 짧아집니다. 위키백과에 나와있는 에라토스테네스의 체 알고리즘 설명입니다. 간단하게 보자면.. 소수는 2, 3, 5, 7, 11 ... 입니다. 소수의 배수들은 소수가 될 수 없으므로 설정한 범위내에서 소수의 배수들을 미리 소수가 아니다~~ 라고 표현해줍니다. 1은 .. 2021. 3. 6.

티스토리툴바