삽질기록

https://programmers.co.kr/learn/courses/30/lessons/92334 코딩테스트 연습 - 신고 결과 받기 문제 설명 신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다. 각 유저는 한 번에 한 명의 programmers.co.kr 해당 문제 조건 각 유저는 한번에 한명 유저만 신고가능 동일 유저 신고는 못하고 자기자신 신고불가. 2 ≤ id_list ≤ 1,000 소문자로만 이루어져있다. 1 ≤ id_list 원소의길이 ≤ 10 1≤ report ≤ 21 {이용자id 신고한id} 로 구분자 스페이스바 1≤k≤200 시간복잡도 최악의 경우 report_id * id_list 해도 O..

https://programmers.co.kr/learn/courses/30/lessons/43238 코딩테스트 연습 - 입국심사 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 programmers.co.kr 해당 문제의 요구사항은 아래와 같다. 모든 사람이 심사를 받는데 걸리는 최소 시간을 구하여라 시간복잡도 조건 1 ≤ 사람 n ≤ 1,000,000,000 1 ≤ times 원소 ≤ 1,000,000,000 1 ≤ times 배열 길이 ≤ 100,000 최악의 경우 n = 1,000,000,000 times = [1000000000] 10억 x 10억 = 100억 ..

에라토스테네스의 체 란? 소수를 판별하는 알고리즘이다. 소수들을 대량으로 빠르고 정확하게 구하는 방법이다. 에라토스테네스의 체 원리 에라토스테네스의 체는 가장 먼저 소수를 판별할 범위만큼 배열을 할당하여, 해당하는 값을 넣어주고, 이후에 하나씩 지워나가는 방법을 이용한다. n*2 는 앞선 2의 배수를 제거하는 과정에서 이미 지워졌다. (n*2는 n의 배수이지만, 2의 배수이기도 하니까) n*3 은 앞선 3의 배수를 제거하는 과정에서 이미 지워졌다. (n*3은 n의 배수이지만, 3의 배수이기도 하니까) n*5 는 앞선 5의 배수를 제거하는 과정에서 이미 지워졌다. (n*5는 n의 배수이지만, 5의 배수이기도 하니까) ... 이처럼 n과 곱해지는 값이 n 이전의 수일때는, 이전 과정에서 이미 지워졌을 것이다..

설명 영어 알파벳과 특수문자로 구성된 문자열이 주어지면 영어 알파벳만 뒤집고, 특수문자는 자기 자리에 그대로 있는 문자열을 만들어 출력하는 프로그램을 작성하세요. 입력 첫 줄에 길이가 100을 넘지 않는 문자열이 주어집니다. 출력 첫 줄에 알파벳만 뒤집힌 문자열을 출력합니다. import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); String input = in.next(); System.out.println(solution(input)); } public static String solution(String str) { char[] cha..

문제 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. (0 < A, B < 10) 출력 각 테스트 케이스마다 A+B를 출력한다. 전의 문제와 차이점이 있다면 테스트케이스가 지정되어있지않다는 점이다. 그래서 무한루프를 종료해주는 조건을 설정해야한다!!!! 입력값을 종료하려면 입력받는 변수가 'nothing' 이어야 하겠지..?? module module1 Public Shared sub Main While True Dim input As String = Console.ReadLine() If input Is Nothing Then Exit Whil..

접근 방법 A,B는 계속 입력받으면서 A+B 출력하지만 0, 0 값이 들어가면 멈춘다. module module1 Public Shared sub Main do while true Dim input As String() = Console.ReadLine().Split() Dim A As Integer = Integer.Parse(input(0)) Dim B As Integer = Integer.Parse(input(1)) If A = 0 AndAlso B = 0 Then Exit do End If Console.WriteLine(A+B) loop End Sub End module input 이라는 문자열 배열 변수를 만들어 입력값 하나하나 Split로 구분하였다. 다른 방법으로는 Dim tmp as st..