MoonCo

[문제] https://www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net [입력] [출력] [개요] N의 길이를 가진 순열에서 K번째의 요소들을 순서대로 빼는 알고리즘이다. [1,2,3,4,5,6,7]이라면 첫번째로 3번째 요소인 3을 출력 후 제거한다. [1,2,3,4,5,6,7] => [1,2,4,5,6,7] 두번째로 4에서 시작하여 3번째 요소인 6을 출력 후 제거한다 [1,2,4,5,6,7] => [1,2,4,5,7] 이순서대로 순열의 요소가 모두 출력될때 까지 반복한다.

[문제] https://www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상 하나 또는 여러줄에 걸쳐서 문자열이 주어진다. 각 문자열은 영문 알파벳, 공백, 소괄호("( )") 대괄호("[ ]")등으로 이루어져 있으며, 길이는 100글자보다 작거나 같다. 입력의 종료조건으로 맨 마 www.acmicpc.net [문제 의도] 스택을 이용하여 입력된 문장에 소괄호"()"와 대괄호"[]"의 균형이 맞는지 yes or no로 출력하는 문제이다. [상수님의 풀이] def isYes(compare: bool): return 'yes' if compare else 'no' while True: sentence = input() stack = [] openParenthesis = True if..

1. 달팽이는 올라가고 싶다 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class snail { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()," "); int A = Integer.parseInt(st.nextToken())..

문제 https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 풀이 import sys input = int(sys.stdin.readline()) #max_size에 input을 5로 나눈 몫을 저장 max_size = input // 5 answer = 0 #max_size가 0이며 input을 3으로 나누었을 때 나머지가 0이 아닐때 혹은 #input이 0일 때 if (max_size == 0 and input % 3 != 0) or input == 0: #..

1. 수 정렬하기2 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; public class sortNum2 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(); int N = Integer.parseInt(br.readLine()); int arr[] = new int[N]; for(in..

[문제] https://www.acmicpc.net/problem/2292 2292번: 벌집 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌 www.acmicpc.net [풀이] 처음엔 너무 어렵게 생각해서 길찾기 알고리즘 적용시켜볼려고도 하고 여러모로 시간을 많이 잡아먹었다. 간단하게 생각하면 그냥 1을 둘러싸고 있는 6개의 벌집까지의 거리는 2, 그리고 2~ 7까지의 벌집을 둘러싸고 있는 12개의 벌집까지의 거리는 3, 이런식으로 점화식을 만들면 간단한 문제였다. 정리해보면, N = 1 result = 1, N = 2~7 result = 2,(N의 개수 : 6..

1.카드 2 package jicoba; import java.util.ArrayList; import java.util.Scanner; public class Card2 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); ArrayList list = new ArrayList(N); for (int i = 1; i < N+1; i++) { list.add(i); } while(list.size() != 1) { list.remove(0); list.add(list.size(), list.get(0)); list.remove(0); } System.out.println(lis..

- 4번 문제 https://www.acmicpc.net/problem/2108 2108번: 통계학 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 단, N은 홀수이다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. www.acmicpc.net 산술평균 : N개의 수들의 합을 N으로 나눈 값 중앙값 : N개의 수들을 증가하는 순서로 나열했을 경우 그 중앙에 위치하는 값 최빈값 : N개의 수들 중 가장 많이 나타나는 값 범위 : N개의 수들 중 최댓값과 최솟값의 차이 -조건 N(1 ≤ N ≤ 500,000)인 홀수 입력되는 정수의 절댓값은 4,000 -필요한 알고리즘 Counting Sort -당님 코드 #include #include #..

1.소수 구하기 package jicoba; import java.util.Scanner; public class PrimeNumber { public static boolean prime_num(int num) { if(num

ex) { 17, 28, 43, 67, 88, 92, 100 }의 배열에서 43의 값을 찾을때, 중간값인 67과 43을 비교 43이 더 작으니 중간값의 좌측에 존재 { 17, 28, 43}의 중간값인 28과 43 비교 28보다 43이 크기 때문에 28의 우측에 존재 #include int main(){ //이미 가지고 있는 랜선의 개수 k, 필요한 랜선의 개수 n 선언 및 입력 int k, n; scanf("%d %d", &k, &n); //가지고 있는 랜선 k개의 각각의 길이를 입력할 배열 lengths 선언 long long int* lengths = new long long int[k]; long long int sum = 0; //for문으로 배열 lengths를 채우고 sum에 각각의 길이를 더..