목록분류 전체보기 (278)

유블로그

[프로그래머스] 합승택시요금 Java

[프로그래머스] level3 합승택시요금 소요시간 : 34분 플로이드와샬 문제였다 이 문제가 플로이드와샬 문제라는 것을 알고 풀었으니 할 수 있었지 그게 아니었다면 못 풀었을 듯... 플로이드와샬 개념을 알고 있다면 쉽다.. 그래프를 인접행렬에 입력하고 모든 출발지와 경유지와 도착지에 대해서 최소값을 갱신 후 i 가 1 ~ n 에 대해서 s -> i , i -> a, i -> b 를 더한 값이 최소인 값을 반환하면 된다. class Solution { static final int INFINITY = Integer.MAX_VALUE; public int solution(int n, int s, int a, int b, int[][] fares) { int[][] adjMatrix = new int[n+1..
알고리즘 2021. 2. 22. 17:34
[프로그래머스] 파일명 정렬 Java

[프로그래머스] level2 파일명 정렬 소요시간 : 24분 중간중간 실수를 잡느라 문제 난이도에 비해 오래 걸렸다 ,, ㅎㅎ 문제만 길었지 매우 쉬운 문제.. head를 숫자나오기 전 인덱스까지 잘라서 대소문자 구분없이 정렬한다. 다음 number 부분을 1~5자리까지 잘라서 integer 순으로 정렬한다. 끝! import java.util.Arrays; import java.util.Comparator; class Solution { public String[] solution(String[] files) { Arrays.sort(files, new Comparator() { @Override public int compare(String o1, String o2) { int idx1 = -1, i..
알고리즘 2021. 2. 16. 01:54
[프로그래머스] 야근지수 Java

[프로그래머스] level3 야근지수 소요시간 : 15분 우선.. n이 너무 커서 반복문으로 밖에 못하겠다고 생각했고, 정렬하고 하나씩 -1을 하면 너무 오래 걸릴 것 같았다. 제곱을 더하는 것이니 최대한 큰 숫자를 줄여야한다고 생각했다. 그래서 우선 배열을 정렬하여 가장 큰 값 여러개를 다 -1씩하고 다시 정렬하는 방법을 생각했다. 가장 큰 값 여러개를 -1씩 하다가 n 이 다끝나면 그냥 종료하고 그게 아니라면 다시 정렬해서 또 가장 큰 값 여러개들을 다 -1 한다. isZero 변수는 단지 모두 0일 때 연산을 좀 줄여주자일 뿐 별 의미 x import java.util.Arrays; class Solution { public long solution(int n, int[] works) { long ..
알고리즘 2021. 2. 7. 20:37
ubuntu nginx 로 vue https 배포하는 법

ubuntu 20 이상 nginx 설치되었다고 vue dist 설정되어있다는 가정 하에 $ sudo apt-get update $ sudo apt-get install software-properties-common $ sudo apt-get install certbot $ sudo apt-get install python3-certbot-nginx $ sudo vim /etc/nginx/sites-enabled/default server_name 도메인; 수정 후 esc → :wq 해서 저장한다. $ sudo certbot --nginx -d 도메인 이메일 치고 a → y → 2 선택 성공되면 아래 화면 나옴 $ sudo service nginx restart https://도메인/ 들어가면 정상적으로..
기타 2021. 2. 3. 12:10
마크다운 md 파일 문법

# h1 ## h2 ### h3 #### h4 ##### h5 ###### h6 **강조** > 인용문 - 리스트 * 리스트 + 리스트 1. 리스트 2. 리스트 과 같은 구분선 *** --- 토글 제목 이미지 or ![image](./[리드미파일경로에있는폴더]/~~.png)
기타 2021. 2. 2. 17:30
[백준] baekjoon 14499 주사위굴리기 Java

baekjoon 14499 주사위굴리기 삼성 sw 역량 기출 소요시간 : 42분 문제 이해하는데만 20분 넘게 걸렸다... ^^ 동쪽으로 이동할 땐 동쪽으로 주사위를 굴리고 서쪽으로 이동할 땐 서쪽으로 주사위를 굴려야 한다. 문제에서 주어진 주사위 단면을 배열로 두고 풀었다. 동쪽으로 이동하는 경우 주사위의 1행과 밑면인 [3][1] 을 오른쪽으로 이동시키고 서쪽은 왼쪽으로 이동시켜야 한다. 남쪽은 주사위의 1열을 밑으로 이동시키고 북쪽은 주사위의 1열을 위로 이동시켜야 한다. 코드가 굉장히.. ^^ 하드코딩느낌 switch문을 좀 for 문으로 가능하게 빼야할 것 같다. 그것은 지금부터 생각해보는걸로 import java.io.BufferedReader; import java.io.IOException..
알고리즘 2021. 2. 2. 01:01
[프로그래머스] 방금그곡 Java

[프로그래머스] level2 방금그곡 제발.. 10,19,30 이 3개가 자꾸 틀린다 알 수가 없다 진짜 계속 보면서 오류를 찾기 위해서,,, 기록 처음엔 아래 코드로 했다가 package programmers.level2; public class 방금그곡_1시간24분 {// 1시간 24분째 3개 틀리는 중 public String solution(String m, String[] musicinfos) { if(musicinfos.length == 0) return "(None)"; String answer = ""; int MAX = 0; for (int i = 0; i < musicinfos.length; i++) { String[] info = musicinfos[i].split(","); Stri..
알고리즘 2021. 2. 1. 00:20
[프로그래머스] 가장긴팰린드롬 Java

[프로그래머스] level3 가장긴팰린드롬 한 30분정도 걸렸는데 하.. 효율성 한 개가 시간초과인데 도저히 줄일 방법을 모르겠다 일단 올려놓고 생각해봐야한다............................................................................................ class Solution { public int solution(String s) { int answer = 1; int len = s.length(); while(true) { if(len == 1) break; for (int i = 0; i s.length()) break; String slice = s.substrin..
알고리즘 2021. 1. 31. 23:32
이전 Prev 1 ··· 8 9 10 11 12 13 14 ··· 35 Next 다음