boj12 [BOJ] [JAVA] 1016번 제곱 ㄴㄴ 수 1016번: 제곱 ㄴㄴ 수 어떤 정수 X가 1보다 큰 제곱수로 나누어 떨어지지 않을 때, 그 수를 제곱ㄴㄴ수라고 한다. 제곱수는 정수의 제곱이다. min과 max가 주어지면, min보다 크거나 같고, max보다 작거나 같은 제곱ㄴㄴ수 www.acmicpc.net 한 달 전에 풀었지만 소수 문제를 몇 번 더 풀어본 후 다시 풀어봤다.(근데 내가 예전에 푼 풀이랑 기가 막히게 똑같다 ㅋㅋ) 이 문제의 핵심은 for문에서 라고 생각한다. start보다 큰 첫 i * i배수를 아래와 같이 잡았다. 나누기를 통해 몫을 구하고 다시 (i * i)를 곱해서 (i * i)의 배수를 만들었다. 이렇게 된다면 a는 항상 start보다 작거나 같은 (i * i)의 배수일 것이다. 만약 a < start라면 a += i * .. 2024. 1. 11. [BOJ] [JAVA] 11866번 요세푸스 문제0 Queue 큐 자료구조를 처음 배웠다. 이번 문제를 풀면서 큐를 이렇게 쓸 수 있구나 하는게 신기해서 적어본다. https://www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net 문제에서는 원순열을 만들고, 원순열의 원소를 규칙대로 제거하면서, 제거된 원소 순서대로 출력하라고 한다. 이 원순열을 큐 자료 구조로 구현할 수 있다. 큐의 가장 앞 원소를 저장하고, 제거한 후 저장된 원소를 큐의 가장 뒤에 집어넣음으로 원순열이 구현된다.(신기하다 ㅋㅋ) import java.util.*; public class Main { public static v.. 2024. 1. 10. [BOJ] [JAVA] 9012번 괄호 드디어 stack 자료 구조를 배우고 이 문제를 다시 풀었다! 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 입력된 String의 i번째 character가 ')' 인 경우 : stack에 아무것도 남아있지 않는 상태인 경우 곧바로 VPS가 아님을 알 수 있다. (만약 stack에 무언가가 남아있다면 그것은 반드시 '('일 것이다!) 입력된 String의 i번째 character가 '(' 인 경우 : 다음에 오는 것이 ')'라면 ()가 만나기 때문에 pop되어 사라진다. 반대로.. 2024. 1. 7. [BOJ] [JAVA] 4134번 다음 소수 4134번: 다음 소수 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 n이 주어진다. www.acmicpc.net 자연수 n 이하의 소수의 개수를 찾는 문제를 에라토스테네스의 체를 이용하여 푼 적이 있다. [Programmers][Python] 소수 찾기 1. 시간 초과 n 이하의 소수 개수를 찾는 문제이다. n이 1000000 이하의 자연수라 처음 한 방법은 시간초과가 났다. list를 계속 만들어서 그런가? def solution(n): prime = list(range(2, n + 1)) for i in range(2, n + hiparsley.tistory.com 이번 문제는 주어진 수 n보다 크거나 같은 수 중 가장 작은 소수를 찾는 문제이다. n.. 2024. 1. 7. 이전 1 2 3 다음
