일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 |
- 2748 자바
- 1010 자바
- 그리디
- 2798 자바
- 자바 2346
- 2346 풍선 터뜨리기
- 백준 2346 자바
- 데보션영 3기
- 코딩테스트
- 자바 10866
- 10813 자바
- 백준 10866 자바
- 1764 자바
- 10807 자바
- 10810 자바
- 자바 28278
- 자바 1003
- 자바
- IAM 사용자
- dfs
- 백준
- 자바 2164
- 백준 1764 자바
- BFS
- 2164 자바
- 티움투어
- 백준 28278 자바
- 파이썬
- 28278 스택 2
- IAM Identity Center
- Today
- Total
목록코딩테스트 (102)
자두의 데브로그
https://www.acmicpc.net/problem/7562 드디어 DFS, BFS 문제를 풀이 없이 혼자 풀어봤다 !!!!! 최근 금융권 준비하면서 완전탐색, 문자열, DFS/BFS 위주로 문제 풀고 있는데 DFS/BFS가 문제에 나와도 잘 못푸는 걸 깨닫고 스스로 화났던 과거를 청산하기 위하여... 열심히 풀었던 문제 또 풀어보고 풀어보고를 반복하다보니 드디어 조금씩 감을 익히고 있는 것 같다. 사실 근데 문제 자체는 크게 어렵지 않다. 나이트가 이동할 수 있는 방향은 총 8개로, 기존에 미로 탐색 같은 문제에서 갈 수 있는 방향을 상, 하, 좌, 우 4군데로 지정해서 했던 것처럼 이번에는 8군데로 지정해서 BFS로 문제를 풀면 된다. 원래 DFS/BFS 문제를 풀 때는 graph랑 visit..
https://school.programmers.co.kr/learn/courses/30/lessons/276035 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 처음에는 이 문제가 왜 join인지 몰라서 어떻게 푸는지 조금 헤맸다. 물론 문제 유형을 보고 풀면 안되긴 하지만.. 무엇보다 id, email, first_name, last_name 이 developers에만 있었기 때문에 더더욱 서브쿼리로 풀면 되지 않겠나 싶었는데 아니었다. 도대체 code랑 skill_code 비교하는 부분을 어디에 넣어야할지 몰라서 결국 구글링을 통해 문제를 해결했는데 답..
코딩테스트를 보다가 자꾸 이 부분에서 걸려서 ^^ 까먹기 전에 정리해두기! 만약 1이 char로 들어왔고 이를 int로 변환할 때 자동/강제 형변환으로 타입을 변환하면 아래와 같은 결과가 나온다.char c = '1';int n = (int)c;System.out.println(n); // 결과: 49 나의 경우에는 '5'를 형변환했는데 계속 53이 나와서 상당히 곤란했었다. 위와 같은 이유였겠지..? 그래서 나는 굳이 String으로 char을 바꾸고 이걸 Integer로 바꾸는 상당히 귀찮은 작업을 했다. 이렇게 해도 맞을지는 모르겠지만.. 그치만 더 좋은 방법을 발견했기 때문에 아래 방법을 소개해보려고 한다. 1. '0' 빼기위에서 49가 나온 이유는 아스키 코드 값이 나오기 때문이니까 int로 변..
https://school.programmers.co.kr/learn/courses/30/lessons/157339 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 조인..... 이거 뭐지... 너무 어렵다..일단 이 문제에서 관건은 date에 대해서 어떻게 비교하느냐였는데end_date가 11-01 보다 크거나 같고start_date가 11-30보다 작거나 같으면 대여할 수 없기 때문에 이 조건에 해당하는 id는 제외해주면 됐다.이거 이외에 냅다 where 안에 모든 조건을 다 때려 넣었었는데 car_id에 대해서 먼저 걸러주는 작업을 하기 위해서 서브쿼리를..
https://school.programmers.co.kr/learn/courses/30/lessons/157342 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 날짜 관련 연산을 안해봐서.. 이 문제 풀면서 DATEDIFF 로 일수 비교를 할 수 있다는 사실을 알았다.대신 대여 기간은 end-start+1로 단순히 뺀 값에서 +1 을 해줘야한다. -- 코드를 입력하세요SELECT CAR_ID, round(avg(DATEDIFF(END_DATE, START_DATE)+1), 1) as AVERAGE_DURATIONfrom CAR_RENTAL_COMPANY_R..
https://school.programmers.co.kr/learn/courses/30/lessons/298519 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr IFNULL(A, B) 과 NULLIF(A, B)이 다르다는 사실... 알고 계신가요?NULLIF 밖에 몰랐었는데 이 문제 풀면서 IFNULL에 대해서도 처음 알게 되어서 정리해보겠숩니다. NULLIF(A, B)A == B 인 경우, null 반환하고 A != B면 A 반환if(a, b)부터 생각하자 a == b 인 경우에 대해서 null 반환, 아니라면 a 반환 이라고 이해합시다.IFNULL(A..
https://school.programmers.co.kr/learn/courses/30/lessons/284531 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 이게 왜 틀렸나에 대해서 고민해봤으나... 이유를 모르겠어서 결국 찾아봤는데 .. 틀린 게 당연함.. 처음에 작성한 코드는 아래와 같은데 order by에서 TOTAL_DISTANCE로 정렬했다. 근데 이렇게 되면 km까지 포함해서 정렬하기 때문에 올바른 정렬 방법이 아니었다. 그리고 틀린 걸 찾아보다가 행의 순서로 order by에 숫자를 넣어서 정렬해도 동일한 결과를 가지고 온다는 것을 처음 알..
https://school.programmers.co.kr/learn/courses/30/lessons/284528 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제가 어렵다기보다는 어떻게 case-end 구문을 활용할 수 있는지만 알면 풀 수 있는 문제였다.그와중에 성과금만 출력해야되는데 성과금+연봉 더해서 구했다가 한 번 틀렸다..^^;;문제에 나온 문장 하나하나 제대로 읽자!!! -- 코드를 작성해주세요select he.EMP_NO, EMP_NAME, (case when average >= 96 then 'S' when average >= 90 th..
https://school.programmers.co.kr/learn/courses/30/lessons/276036 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr case~end 구문 사용해야된다는 건 알았는데 또 비트연산을 해야돼서 약간 뇌정지가 왔었다.처음에 했던 방법은 직접 C#, Python 등에 해당하는 code의 값을 넣었는데 그렇게 하면 만약 해당 스킬에 대한 code가 바뀌면 답이 틀릴 거라고 생각하고 일단 채점해봤는데 당연히 틀렸다. case 내에서도 select 사용할 수 있기 때문에 특히, front end 개발자를 구할 때는 해당 스킬..