유블로그

[프로그래머스] 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 ..

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

[프로그래머스] 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..

[프로그래머스] 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..

[프로그래머스] level2 캐시 소요시간 : 14분 LRU를 어떻게 구현해야하나에 생각을 많이 했다. 뭔가 flag 같은 걸로 할 수 있을 것 같았는데 일단 그냥 배열을 움직이는 방법으로 했다. 캐시크기만큼 string 배열 만들어서 캐시hit면 그 도시를 맨 앞으로 당기고(위치만 바꾼다) miss면 캐시 맨 끝에 있는 도시 없애고 모든 도시를 한 칸씩 뒤로 밀어서 맨 앞에 도시를 추가한다. 난 이 작업을 수작업으로 인덱스조절해서 했는데.. 풀고나서 다른 사람 풀이를 보니 list remove add 로 풀었더라.. ㅎ list.remove(0) 과 원래 있던 도시는 list.remove() 후 다시 list.add 방식으로........wow 로직은 같지만 코드가 훨씬 간결하다. 난 언제쯤~ clas..

[프로그래머스] level2 프렌즈4블록 소요시간 : 38분 문제가 하라는 대로 했다. 지워지는 블록이 0개가 될 때까지 while 문에서 반복한다. remove() : i , j 가 있다면 (i+1, j), (i, j+1), (i+1, j+1) 세 개가 일치하는 지 확인 후 일치한다면 list에 위치를 넣어놓는다. list에 있는 위치들을 지워진 블록('-')으로 표시한다. 이 때 중복은 개수를 세지 않는다. move() : 블록을 지웠으니 아래로 블록을 떨어뜨려야 한다. 가로 맨 밑부터 위로 올라가면서 지워진 블록 개수를 세고 그 수만큼 위에서 아래로 땡긴다. 블록이 없는 칸은 '*' 으로 표시하여 접근하지 않도록 한다. 답이 다르게 나와서 디버깅하면서 고쳤다... 시간이 꽤 걸렸다..ㅎ import..

[프로그래머스] level2 뉴스 클러스터링 소요시간 : 48분 이것저것 에러 잡느라... ㅠㅠ 오래 걸렸다 특히 (double)................................. 그리고 아스키코드 조건 잘못준거....................... -> 이거는 다음에 아스키코드말고 'a' 'z' 이런식으로 하는 게 좋을듯.. 더 직관적이니까... 그리고 공백.................................................. 대충 생각하고만 바로 짠 내 잘못............ 이런건 정규표현식으로 하면 진짜 간단하게 조건 줄 수 있을 것 같다. 나중에 정규표현식 공부를 해야겠다!!!!!!!!!!!!!!!!!!!!!!!!!!!! 대소문자 구분이 없으니 string 둘..

[프로그래머스] level2 올바른 괄호 소요시간 : 8분 처음에 효율성 하나가 시간초과가 나서..ㅎㅎ 고쳤다. 쓸데없이 stack에 문자열 s를 다 넣었기 때문에 시간초과 난 듯 하다. 그래서 그냥 인덱스를 옮겨서 했는데 s의 끝부터 보면서 ) 가 안 나왔는데 ( 가 나오면 return false ) 가 나왔었는데 ( 가 나오면 ) 개수를 하나 줄여서 ( ) 개수를 맞춰가면서 idx 를 줄이는 방식으로 했다. class Solution { boolean solution(String s) { int close = 0, idx = s.length()-1; char c; while(idx >= 0) { c = s.charAt(idx--); if(close == 0 && c == '(') return fals..