목록분류 전체보기 (146)
It's easy, if you try
문제 16198번: 에너지 모으기 N개의 에너지 구슬이 일렬로 놓여져 있고, 에너지 구슬을 이용해서 에너지를 모으려고 한다. i번째 에너지 구슬의 무게는 Wi이고, 에너지를 모으는 방법은 다음과 같으며, 반복해서 사용할 수 있 www.acmicpc.net 풀이 import java.util.*; import java.io.*; public class Main { static List marbles = new ArrayList(); static int power = 0; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); i..
저번에 다익스트라로 풀었던 문제를 플로이드 와샬로 다시 풀어보았다. 아래 링크를 클릭하면 다익스트라 알고리즘 풀이를 확인할 수 있다! [백준/boj] 14938: 서강그라운드 (Java) / 다익스트라 알고리즘 문제 14938번: 서강그라운드 예은이는 요즘 가장 인기가 있는 게임 서강그라운드를 즐기고 있다. 서강그라운드는 여러 지역중 하나의 지역에 낙하산을 타고 낙하하여, 그 지역에 떨어져 있는 아 sohee-dev.tistory.com 문제 https://www.acmicpc.net/problem/14938 14938번: 서강그라운드 예은이는 요즘 가장 인기가 있는 게임 서강그라운드를 즐기고 있다. 서강그라운드는 여러 지역중 하나의 지역에 낙하산을 타고 낙하하여, 그 지역에 떨어져 있는 아이템들을 이용..
문제 Find the earliest time when a frog can jump to the other side of a river. FrogRiverOne coding task - Learn to Code - Codility Find the earliest time when a frog can jump to the other side of a river. app.codility.com 풀이 O(N^2)(A배열 하나를 확인할 때마다 모든 위치에 나뭇잎이 놓였는지 확인하는 방법)으로 풀면 성능 테스트에서 medium_range부터 Fail을 받기 때문에 O(N)으로 리팩토링했다. import java.util.*; class Solution { public int solution(int X, int[]..
문제 코딩테스트 연습 - 오픈채팅방 오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오 programmers.co.kr 풀이 첫번째 풀이 import java.util.*; // queue에는 uid, true/false 를 넣는다. // user는 HashMap. class Solution { public String[] solution(String[] record) { Queue queue = new LinkedList(); HashMap user = new HashMap(); int recordLen = record.length; for(String r : record..
문제 코딩테스트 연습 - 괄호 변환 카카오에 신입 개발자로 입사한 "콘"은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 programmers.co.kr 풀이 import java.util.*; class Solution { public String solution(String p) { String answer = ""; answer += convert(p); return answer; } private String convert(String p) { if(p.equals("")) return ""; int i; int left = 0; int right = 0; for(i=0; i< p.length(); i..
응용 프로그램 > STS 오른쪽 클릭 > 패키지 내용 보기 > Contents > info.plist 파일 열기 -vm/Library/Java/JavaVirtualMachines/zulu-8.jdk/Contents/Home/bin/java -keyring ~/.eclipse_keyring 위와 같이 변경해주면된다. 이때, /Library/Java/JavaVirtualMachines/zulu-8.jdk/Contents/Home/bin/java 이 경로는 자신이 가진 jdk의 경로를 넣어주어야 한다
문제 코딩테스트 연습 - 여행경로 [["ICN", "SFO"], ["ICN", "ATL"], ["SFO", "ATL"], ["ATL", "ICN"], ["ATL","SFO"]] ["ICN", "ATL", "ICN", "SFO", "ATL", "SFO"] programmers.co.kr 전체 코드 import java.util.*; import java.io.*; class Solution { static String[][] ticketsInfo; static boolean[] used; static List list = new ArrayList(); static String[] answer = {}; public String[] solution(String[][] tickets) { used = new ..
문제 코딩테스트 연습 - NULL 처리하기 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr 풀이 SELECT ANIMAL_TYPE, IFNULL(NAME,"No name") AS 'NAME', SEX_UPON_INTAKE FROM ANIMAL_INS ORDER BY ANIMAL_ID;
Base64 일단 Base64가 뭘까? 컴퓨터 분야에서 쓰이는 Base64란 8비트 이진 데이터를 문자 코드에 영향을 받지 않는 공통 ASCII 영역의 문자들로만 이루어진 일련의 문자열로 바꾸는 인코딩 방식을 가리키는 개념이라고 한다. Encoding 은 이진데이터를 일련의 문자열로, Decoding 은 일련의 문자열을 이진데이터로 바꾸는 것이다. encodToString public static String encodeToString (byte[] input, int flags) Base64를 이용하여 byte Array 를 String으로 Encoding 할 때 이용하는 함수이다. 나는 text를 private key로 디지털 서명한 byte[] 값을 서버에 String 형식으로 보내야하기 때문에 사..