FFTL

1920번: 수 찾기첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들www.acmicpc.net백준의 실버4 문제입니다. 문제 내용은 배열 내에 특정 숫자가 존재하는지 안하는지 판단하는 아주 간단한 문제라 브론즈 문제라고 생각할 수 있지만 그렇지 않은 이유가 있었습니다. import java.util.*;import java.io.*;public class Main { static int N, M; public static void main(String args[]) throws IOExcept..

코딩테스트 연습 - 문자열 압축데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문programmers.co.kr 정확히 분류를 어떻게 해야할 지 모르겠는데, 특정 알고리즘을 사용해야 하는 느낌은 없었기에 구현 문제라고 생각이듭니다. 간략히 문제를 설명해보겠습니다. 1. "aabbaccc"의 문자열을 같은 문자 기준으로 "2a2ba3c"와 같이 압축할 수 있습니다. 하지만 "abcabcdede"와 같은 문자열은 하나도 압축이 불가능합니다.2. 위와 같은 문제점 때문에 하나 단위가 아닌 여러 개의 문자를 합쳐서 압축하는 방법을 사용해봅니다. 이를테면 "abcabcdede"..

코딩테스트 연습 - 신규 아이디 추천카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로programmers.co.kr카카오에서 나온 문제입니다. 난이도는 쉬운편으로 문제에 주어지는대로 구현을 하기만 하면 되는 문제였습니다. 크게 사용되는 기술은 없었고 정수인지 판별, 영어인지 판별, 공백제거, 문자 변환 등의 기능을 사용하여 구현했습니다. def solution(new_id): answer = ''; #1단계 new_id = new_id.lower(); print(new_id); #2단계 allow = ["-","_","."]; ..

programmers.co.kr/learn/courses/30/lessons/42576?language=java 코딩테스트 연습 - 완주하지 못한 선수수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수programmers.co.krimport java.util.*;class Solution { public String solution(String[] participant, String[] completion) { ArrayList part = new ArrayList(Arrays.asList(participant)); //A..

www.acmicpc.net/problem/3052 3052번: 나머지39, 40, 41, 42, 43, 44, 82, 83, 84, 85를 42로 나눈 나머지는 39, 40, 41, 0, 1, 2, 40, 41, 0, 1이다. 서로 다른 값은 모두 6개가 있다.www.acmicpc.netimport java.util.*;public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); //숫자를 입력받기위한 scanner 객체 생성 int[] numbers = new int[10]; //숫자가 10개라고 주어..

www.acmicpc.net/problem/1546 1546번: 평균첫째 줄에 시험 본 과목의 개수 N이 주어진다. 이 값은 1000보다 작거나 같다. 둘째 줄에 세준이의 현재 성적이 주어진다. 이 값은 100보다 작거나 같은 음이 아닌 정수이고, 적어도 하나의 값은 0보www.acmicpc.netimport java.util.*;public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); //scanner 객체를 생성 String countStr = sc.nextLine(); ..

www.acmicpc.net/problem/10817 10817번: 세 수첫째 줄에 세 정수 A, B, C가 공백으로 구분되어 주어진다. (1 ≤ A, B, C ≤ 100)www.acmicpc.netimport java.util.*;import java.lang.*;import java.io.*;public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); //Scanner 객체를 생성해 줌 int a = sc.nextInt(); //각각 a b c정수를 입력 받음 int b = sc.nextInt(); in..

www.acmicpc.net/problem/1110 1110번: 더하기 사이클0보다 크거나 같고, 99보다 작거나 같은 정수가 주어질 때 다음과 같은 연산을 할 수 있다. 먼저 주어진 수가 10보다 작다면 앞에 0을 붙여 두 자리 수로 만들고, 각 자리의 숫자를 더한다. 그 다음,www.acmicpc.netimport java.util.*;public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); //입력값을 받아오기 위한 스캐너 int n = sc.nextInt(); //공백이전까지의 숫자를 받아옴 int first = n..

www.acmicpc.net/problem/4344 4344번: 평균은 넘겠지대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다.www.acmicpc.netimport java.io.*; //BufferedReader 를 사용하기 위함public class Main{ public static void main(String[] args){ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); //입력값을 받기 위함 int count = 0; //가장 첫줄에 나오는 개수를 담기 위함 try{ c..

www.acmicpc.net/problem/2577 2577번: 숫자의 개수첫째 줄에 A, 둘째 줄에 B, 셋째 줄에 C가 주어진다. A, B, C는 모두 100보다 같거나 크고, 1,000보다 작은 자연수이다.www.acmicpc.netimport java.io.*; //BufferedReader 를 사용하기 위함public class Main{ public static void main(String[] args){ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); //입력값을 받기 위함 int[] list = new int[10]; //10개의 각각의 숫자를 가져옴 int go..