본문 바로가기

728x90

알고리즘

(28)
[CodeUp] 1034 : [기초-입출력] 연월일 입력받아 그대로 출력하기 (java) [CodeUp] 1034 : 8진수로 입력된 정수 1개를 10진수로 바꾸어 출력해보자. 입력: 8진 정수 1개가 입력된다. 출력: 10진수로 바꾸어 출력한다. 코드 import java.util.Scanner; class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); String str=scan.nextLine(); int a=Integer.parseInt(str, 8); System.out.println(a); } } 핵심! (8진수 -> 10진수): Integer.paresInt(String s, int radix) (10진수 -> 8진수): Integer.toOctalString(int i)
[CodeUp] 1019 : [기초-입출력] 연월일 입력받아 그대로 출력하기 (java) [CodeUp] 1019 : 년,월,일을 입력받아 지정된 형식으로 출력하는 연습을 해보자 입력: 연,월,일이 ".(닷)"으로 구분되어 입력된다. 출력: 입력받은 연,월,일을 yyyy.mm.dd 형식으로 출력한다. -> 한자리수를 두자리수로 표현하기 위해 형식 지정자를 사용 -> (%04d로 표시하게 되면 4자리수가 아닌경우 앞의 값이 0으로 채워진다.) 코드 import java.util.Scanner; class Main { public static void main(String[] args) { Scanner scan=new Scanner(System.in); String a=scan.nextLine(); String[] arr=a.split("\\."); int x=Integer.valueOf(ar..
[알고리즘] 기업별 문제 출제 경향 기업별 문제 출제 경향 카카오- 그리디 or 구현 문제(문자열 처리 등) 다수 출제 삼성전자 - 탐색(완전 탐색, DFS/BFS), 구현 문제 다수 출제 2020년 주요 기업 코딩 테스트 유형 분석 날짜 풀이시간 문제개수 커트라인 주요 문제 유형 시험 유형 라인 상반기(4월) 2시간 30분 6문제 4문제 구현, 문자열, 자료구조 온라인 삼성전자 상반기(6월) 3시간 2문제 2문제 완전탐색,시뮬레이션,DFS/BFS 오프라인 2019년 주요 기업 코딩 테스트 유형 분석 날짜 풀이시간 문제개수 커트라인 주요 문제 유형 시험 유형 삼성전자 상반기(4월) 3시간 2문제 2문제 완전탐색, 시뮬레이션, 구현, DFS/BFS 오프라인 하반기(10월) 카카오 1차(9월) 5시간 7문제 4문제 구현, 이진탐색, 자료구조 ..
[알고리즘] 복잡도(코딩테스트 Tip) 복잡도란? 시간 복잡도: 알고리즘을 위해 필요한 연산의 횟 - 빅오(Big-O) 표기법 사용 공간 복잡도: 알고리즘을 위해 필요한 메모리의 양 시간복잡도 O(1) - 상수 시간 / O(N) - 선형 시간 -> N의 값이 작을 때는 상수 값이 크다면, 상수 값이 미치는 영향력이 커진다. 따라서 빅오 표기법이 항상 절대적인 것은 아니다. 문제의 조건을 확인하면 문제를 풀기 위해 얼마나 효율적인 알고리즘을 작성해야 하는지 눈치 챌 수 있다. 예시(시간 제한이 1초라고 가정) N의 범위가 500인 경우: 시간 복잡도가 O(N^3)인 알고리즘을 설계하면 문제를 풀 수 있다. N의 범위가 2,000인 경우: 시간 복잡도가 O(N^2)인 알고리즘을 설계하면 문제를 풀 수 있다. N의 범위가 100,000인 경우: 시..

728x90
반응형