본문 바로가기

Algorithm

[Hash] 위장 - Java 풀이
2021. 6. 16. https://programmers.co.kr/learn/courses/30/lessons/42578 코딩테스트 연습 - 위장 programmers.co.kr 문제 풀이 조합과 경우의 수는 다르다. 이 문제는 모든 경우의 수에서 한가지의 경우(모든 종류에 옷을 입지 않는 경우)만 제외시키면 된다. import java.util.HashMap; import java.util.Arrays; /*정확성 테스트 테스트 1 〉통과 (0.78ms, 76.7MB) 테스트 2 〉통과 (0.56ms, 77.2MB) 테스트 3 〉통과 (0.78ms, 73.2MB) 테스트 4 〉통과 (0.52ms, 79.1MB) 테스트 5 〉통과 (0.71ms, 78.9MB) 테스트 6 〉통과 (0.47ms, 73.8MB) 테스트 7 〉통..
[Hash] 전화번호 목록 - Java 풀이
2021. 6. 16. https://programmers.co.kr/learn/courses/30/lessons/42577 코딩테스트 연습 - 전화번호 목록 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조 programmers.co.kr 문제 풀이 - HashSet 이용 import java.util.Arrays; import java.util.HashSet; public class 전화번호목록 { /* 정확성 테스트 테스트 1 〉통과 (0.51ms, 70.5MB) 테스트 2 〉통과 (0.71ms, 72.7MB) 테스트 3 〉통과 (0.54ms, 73.1MB) 테스트 4 〉통과 (0.60ms..
[Hash] 완주하지 못한 선수 - Java 풀이 (3가지 풀이 - map, set, 배열)
2021. 6. 16. https://programmers.co.kr/learn/courses/30/lessons/42576 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수 programmers.co.kr 문제 풀이 해시맵, 배열, 해시셋 3가지 방법으로 각각 풀어보았다. 각각의 풀이는 결국 완주자배열에서 참여자이름이 없는 경우를 찾으면 되는 간단한 문제이다. 1) HashMap import java.util.HashMap; class Solution { /* 정확성 테스트 테스트 1 〉통과 (0.03ms, 77.6MB) 테스트 2 〉통과 (0..
[자료구조] Hash란? Java로 구현코드
2021. 6. 7. Key와 Value가 쌍을 이루는 자료구조로 사용할 데이터가 쌍을 이루는 경우, 필요한 데이터를 키 값을 통해, 아주 빠르게 탐색가능하며, 키가 고유의 해쉬함수를 통해 데이터에 접근하는 구조로 이루어져 있다. 일반적으로 해시는 Key값을 Hash Function을 통해, HashCode를 내밷고, 저장공간의 Size로 나눠 Index를 정하여 Value값을 저장한다. 이 과정에서 다른 Key값에 대해서 Hash Function이 같은 HashCode를 내밷어서 같은 Index에 연결되어 저장되기도하고, 다른 Key값에 대해서 Hash Function이 다른 HashCode를 내밷어도, Index를 구하는 과정에서 똑같은 공간을 가리켜 연결 저장되는 경우도있다. 이렇게 다른 Key값에 대해서 Index가 ..
[백준] 7. String 문자열 - Java 코드
2020. 1. 27. https://www.acmicpc.net/step/7 문자열 단계 정수를 문자열로 입력받는 문제. Python처럼 정수 크기에 제한이 없다면 상관 없으나, 예제 3은 일반적인 정수 자료형에 담기에 너무 크다는 점에 주목합시다. www.acmicpc.net 개별문제 리뷰전에 코드모음부터 올리겠습니다. package 기초문법; import java.util.Scanner; public class _08string { public static void main(String[] args) { // main이라는 클래스가 예약어임 Main 아님 ex11654(); } // char 입력받기 public static void ex11654() { Scanner sc = new Scanner(System.in); ..
[백준] 6. Funtion 함수 - Java 코드
2020. 1. 27. https://www.acmicpc.net/step/5 함수 단계 함수를 구현해 봅시다. (이 문제는 C, C++, Python, Java, Go만 지원합니다. 그 외의 언어를 사용하신다면 이 문제를 무시해 주세요.) www.acmicpc.net 함수부터는 난이도가 조금 다른것같아서 개별적으로 문제리뷰를 올리겠습니다. # 15596 정답 코드 public class Test { long sum(int[] a) { long ans = 0; for(int i=0;i
[백준] 5. Array 배열 - Java 코드
2020. 1. 27. https://www.acmicpc.net/step/6 1차원 배열 단계 각 숫자가 몇 번 나왔는지 저장하기 위해 일차원 배열을 만드는 문제 www.acmicpc.net 번호별로 함수 구현해두었습니다. 정답제출시에 클래스안에 함수이름을 main(String[] args) 로 변경해서 제출하시면 됩니다. package 기초문법; import java.util.Scanner; public class _06array { public _06array() { // TODO Auto-generated constructor stub } public static void ex10818() { Scanner sc = new Scanner(System.in); int n=sc.nextInt(); int[] a = new ..
[백준] 4. while문 - Java 코드
2020. 1. 27. https://www.acmicpc.net/step/2 while문 단계 입력이 끝날 때까지 A+B를 출력하는 문제. EOF에 대해 알아 보세요. www.acmicpc.net 번호별로 함수 구현해두었습니다. 정답제출시에 클래스안에 함수이름을 main(String[] args) 로 변경해서 제출하시면 됩니다. package 기초문법; import java.util.Scanner; public class _04while { public static void main(String[] args) { // TODO Auto-generated constructor stub ex10952(); } public static void ex10952() { Scanner sc = new Scanner(System.in);..
[백준] 3. for문 - Java 코드
2020. 1. 27. https://www.acmicpc.net/step/3 for문 단계 1부터 N까지의 합을 구하는 문제. 물론 반복문 없이 풀 수도 있습니다. www.acmicpc.net 번호별로 함수 구현해두었습니다. 정답제출시에 클래스안에 함수이름을 main(String[] args) 로 변경해서 제출하시면 됩니다.. package 기초문법; import java.util.*; import java.io.*; public class _03for { public _03for() { } public static void ex2739() { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); sc.close(); for (int i = 1; i
[백준] 2. if문 - Java 코드
2020. 1. 27. https://www.acmicpc.net/step/4 if문 단계 세 정수 중에 두 번째로 큰 정수를 찾는 문제 www.acmicpc.net 번호별로 함수식 구현해두었습니다. 정답제출시에 클래스안에 함수이름을 main(String[] args) 로 변경해서 제출하시면 됩니다.. package 기초문법; import java.util.*; public class _02if { public _02if() { } public static void ex1330() { Scanner sc = new Scanner(System.in); int a,b; a = sc.nextInt(); b = sc.nextInt(); if(a>b) System.out.print(">"); else if(a
[백준] 1.입출력과 사칙연산 - Java 코드
2020. 1. 27. https://www.acmicpc.net/step/1 입출력과 사칙연산 단계 입출력과 사칙연산 www.acmicpc.net 번호별로 함수식 구현해두었습니다. 정답제출시에 클래스안에 함수이름을 main(String[] args) 로 변경해서 제출하시면 됩니다.. package 기초문법; import java.util.*; public class _01Arithmetic { public static void main(String args[]) { ex2588(); } public static void ex2557() { System.out.print("Hello World!"); } public static void ex10718() { System.out.print("강한친구 대한육군\n"); Syste..

티스토리툴바