[Algorithm] 요세푸스 문제 - 1, 2
2023. 8. 23. 00:33
Information Technology/Algorithm
백준 1179번 문제 - 마지막 요세푸스 https://www.acmicpc.net/problem/1179 - N명의 사람들은 원탁에 둘러 앉아서 시계 방향으로 1번부터 N번까지 번호 부여 받음 - N보다 작거나 같은 K를 정하고, 1번부터 순서대로 K번째 사람 제외시킴 - (N - 1)명이 제외될 때까지 시계 방향으로 K번째 사람을 제외시킴 - 임의의 두 자연수 N과 K ( int: q = [i for i in range(1, n + 1)] while len(q) > 1: # q의 길이가 1보다 크면 1이 될 때까지 반복 for j in range(1, k + 1): friend = q.pop(0) if j != k:# j가 k번째가 아니라면 q.append(friend) # 요소를 다시 Queue의 ..
[SQL] 어린 동물 찾기
2023. 8. 20. 22:42
코딩테스트 - 프로그래머스/SQL
https://school.programmers.co.kr/learn/courses/30/lessons/59037#fnref1 SELECT ANIMAL_ID, NAME FROM ANIMAL_INS WHERE INTAKE_CONDITION != 'Aged' HTML 삽입 미리보기할 수 없는 소스
[백준][Java] 1316 - 그룹 단어 체커
2023. 8. 5. 15:17
백준/Java
https://www.acmicpc.net/problem/10807 import java.util.Scanner; public class Main { static Scanner sc = new Scanner(System.in); public static void main(String[] args) { int count = 0; int N = sc.nextInt(); for (int loop = 0; loop < N; loop++) { if (groupWordCheck() == true) { count++; } } System.out.print(count); } public static boolean groupWordCheck() { boolean[] groupWordCheck = new boolean[2..
[백준][Java] 4673 - 셀프 넘버
2023. 8. 1. 01:41
백준/Java
https://www.acmicpc.net/problem/4673 public class Main { public static int d(int number) { int sum = number; /* 1234가 들어온다면 첫 번째 while문 sum = sum + (1234 % 10) -> 1234 + 4 number = 123 두 번째 while문 sum = sum + (1234 + 4) + 3 number = 12 ... */ while (number != 0) { sum = sum + (number % 10); number /= 10; } return sum; } public static void main(String[] args) { /* 1 ~ 10000 사이의 셀프 넘버를 구해야 함 인덱스는 ..
[백준][Java] 2743 - 단어 길이 재기
2023. 7. 28. 23:19
백준/Java
https://www.acmicpc.net/problem/2743 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); String userInput = scanner.nextLine(); System.out.println(userInput.length()); } } Scanner scanner = new Scanner(System.in); String userInput = scanner.nextLine(); System.out.println(userInput.length()); 사용자로부터 nextLine()을 이용하여 문자열을..