합리적 낙관주의자

programmers.co.kr/learn/courses/30/lessons/42584?language=java 코딩테스트 연습 - 주식가격초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,00programmers.co.kr 이해 15분;;class Solution { public int[] solution(int[] prices) { int[] answer = new int[prices.length]; 이중 for문을 사용 for (int i = 0; i prices[j]) break; ..

swexpertacademy.com/main/code/problem/problemSolverCodeDetail.do SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com10분import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer; public class Solution { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(Sys..

swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AXO8QBw6Qu4DFAXS SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.comD3문제15분  오름차순으로 sort해서 반복 횟수를 줄였다. 이차원 배열을 sort하다가 안건데 Arrays로는 가능하고 Collections로는 안된다. 그래서 Arrays.sort()와 Collections.sort()를 찾아봤다.   1. Arrays.sort()는 퀵정렬을 사용한다. 퀵정렬이라 함은.. . 최악의 시간 복잡도가 나올수있는... 두둥 따라서 안정적이게 쓰려면 Collections.sort()를 ..

swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWD3nB5q3T0DFAUZ SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com오늘 보충에서 푼 문제 재택학습 시작 전에 풀었던 문제인디 왤케 낯선지... 오늘 강사님께서 삼성역량테스트 A 맞으려면 SWEA의 80%이상, 백준은 150문제 이상 풀어봐야 된다고 하셨다. 그에 비해서 난... 후하후하 1일 5알고리즘 해야할듯!!  이번 문제는 시뮬레이션이다. 보충에서 푼 문제는 최적화를 안해줘서 수행 시간이 조금 걸린다. 친절한 문제여서 이해와 풀이는 그닥 어렵지 않았다.import java.io..

programmers.co.kr/learn/courses/30/lessons/42577 코딩테스트 연습 - 전화번호 목록전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조��programmers.co.krHashMap을 사용하고 싶은데.. 처음에 key와 value를 어느 값으로 잡아야하는지 감이 오지 않았다.고민하다 내가 생각한 방법은 key는 String으로 value는 Integer로 잡아 value로 오름차순을 해서 iterator로 비교하면서String값을 subString으로 비교해서 같은게 있으면 false로 반환하는 거였다. HashMap 정렬 방법을 구글링하..

숮이의 숮이 맞는 여행https://swexpertacademy.com/main/code/problem/problemDetail.do SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com시간 안잼TreeSet사용!! 실행시간 줄여야됨. 최적화 공부 해야한다~~~ import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Iterator;import java.util.TreeSet; //수지의 수지 맞는 여행public class Solution { static int R, C, max..

toCharArray() : 문자열을 새로운 문자 배열로 변환한다. (String - > char[]) 문자를 배열값에 집어 넣어야하는데, 이걸 쓰면 한방에 해결 가능하다.원래는 문자열.spilt(""); 해서 이중 for문 써서 넣어줬는데 ㅠㅠ 완전 간편하고 실행시간도 줄일 수 있다. //원래 사용했던 코드 (문자열을 문자 배열에 넣기 위해 이중 for문 사용)for (int r = 0; r   다만 인덱스 0을 안쓸때 1부터 어떻게 넣어야할지 모르겠음..

객체 정렬할때 사용하는 Comparable, Comparator 정리 1. Comparable : 정렬 수행시 기본적(오름차순)으로 적용되는 인터페이스사용방법:Arrays.sort(l)Collections.sort(l)메서드 compareTo() 오버라이드를 통한 정의class ticket implements Comparable { String s; String d; ticket(String s, String d) { this.s = s; this.d = d; } @Override public int compareTo(ticket o) { // TODO Auto-generated method stub return 0; /* return 값이..