코딩테스트
-
[코딩테스트] 백준(BAEKJOON) - 이친수(Java, 2193번)코딩테스트/백준 2023. 1. 5. 20:54
안녕하세요. 요즘 계속 DP알고리즘 문제도 다른사람의 풀이를 봐야지만 이해가 돼 한동안 풀이가 없었습니다. 이번에 만나볼 문제는 사실... 맞긴맞았는데 흔히 말하는 DP로 풀지는 못했습니다. N=N-1+N번째항... 참 간단한 공식이지만 저는 생각지도 못한 범위였습니다. 생각은 맞는거같아서 해볼까 말까 고민하다가 그냥 질러봤는데 맞아서 기분이 아주 날아갈듯 합니다. 호호 그럼 문제부터 만나보실까요? https://www.acmicpc.net/problem/2193 2193번: 이친수 0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다. 이친수는 0으로 시작하지 않 www.acmi..
-
[코딩테스트] 백준(BAEKJOON) - 1, 2, 3 더하기(Java, 9095번)코딩테스트/백준 2022. 12. 31. 01:52
안녕하세요~ 오늘도 DP문제 하나 간단하고 풀고 자려합니다~ 오늘하나도 약속이 있어지하철타고 가는길에 생각이나서 집에서 풀어올립니다. 방식은 알았는데 input값 입력받는것때문에 계속 실패를 했네요. 백준은 이 부분이 헷갈리는것 같네요. 문제입니다. https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net 아무래도 저는 DP를 공부하던중에 DP문제라는걸 알고 접근했기에 예상보다 빠르게 풀 수 있었다고 생각합니다. 막상 코딩문제로 나온다면 아찔합니다~ 제가 작성한 코드 만나보시죠~ import java.io.BufferedReader; import ja..
-
[코딩테스트] 백준(BAEKJOON) - 1로 만들기(Java, 1463번)코딩테스트/백준 2022. 12. 30. 02:42
안녕하세요~ 오랜만에 다시 인사드리네요~ 뭐 아무것도 안한건 아니구... 사실 올려야될 글이 밀려있는데 지금 하는일이 많다보니 다 딜레이 되고있네요. 최근글이 뜸했던 이유는 제가 요즘 출근길에는 쿼리문제가 아닌 알고리즘 관련 글을 읽기 시작했기 때문입니다. 특히 그중에서 DP(Dynamic Programming)문제를 다뤄보고자 합니다. 처음으로 백준관련 문제를 풀어보는거같은데 환경을 맞춰주는게 프로그래머스보다 어렵네요~ 그래도 어찌저찌 성공했습니다. 그럼 문제 만나보시죠! https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 문제의 조건은 크게 3가지 입니다. ..
-
[코딩테스트] 프로그래머스 - 조건에 맞는 도서와 저자 리스트 출력하기(MySQL, Level2)코딩테스트/프로그래머스 2022. 12. 22. 00:26
안녕하세요. 오늘 풀어본 쿼리문제는 비교적 간단한 Level2의 문제입니다. 사실 딱히 어렵지도 않았고 바로 만나보시죠~ https://school.programmers.co.kr/learn/courses/30/lessons/144854 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 제가 작성한 쿼리입니다. -- 코드를 입력하세요 SELECT b.book_id as book_id, a.author_name as author_name, substring(b.PUBLISHED_DATE,1,10) as PUBLISHED_DATE from book as b jo..
-
[코딩테스트] 프로그래머스 - 카테고리 별 도서 판매량 집계하기(MySQL, Level3)코딩테스트/프로그래머스 2022. 12. 21. 00:11
안녕하세요~ 어쩌다보니 며칠 만에 글을쓰네요~ 게으름은 아니고.. 사실 코딩테스트 문제를 풀기위해 고민고민하다가 며칠이 지나고... 결국 포기했습니다. 카카오는 어디서 이렇게 신선하고 머리아픈 문제를 만들어내는지... 요즘 우울해지네요~ 그리고 Spring Boot도 강의를 들으며 공부하고있습니다. 웹은 정말 신기하고 재밌네요~ 잡담은 그만하고 문제입니다. 프로그래머스에 SQL관련한 새로운 문제가 나왔길래 풀어봤습니다. https://school.programmers.co.kr/learn/courses/30/lessons/144855 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. pro..
-
[코딩테스트] 프로그래머스 - 취소되지 않은 진료 예약 조회하기(MySQL, Level4)코딩테스트/프로그래머스 2022. 12. 16. 02:10
안녕하세요. 오늘은 글을 올리는 시간이 조금 늦었네요~ 요즘은 찾아보지를 않으면 java관련 코딩테스트 문제를 풀지못해 올리지를 못하니 우울합니다. 이번문제는 꽤나 낑낑거리며 풀어 지하철 시간+ 셔틀버스안에서 까지 풀었습니다. 설마 총데이터가 하나만 떨렁 나올줄 몰랐었기에... 문제 만나보시죠~ https://school.programmers.co.kr/learn/courses/30/lessons/132204 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 다음은 제가 작성한 쿼리입니다. -- 코드를 입력하세요 select patient_appointmen..
-
[코딩테스트] 프로그래머스 - 서울에 위치한 식당 목록 출력하기(MySQL, Level4)코딩테스트/프로그래머스 2022. 12. 14. 21:26
안녕하세요. 정말 날씨가 춥네요~ 오늘은 지하철에 낑겨앉아 조금 멘탈이 흔들렸지만 그래도 무난하게 풀어낸 문제입니다. 그럼 바로 문제 만나보시죠~ https://school.programmers.co.kr/learn/courses/30/lessons/131118 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이번에는 제가 작성한 쿼리문입니다. -- 코드를 입력하세요 SELECT ri.rest_id, ri.rest_name, ri.food_type, ri.favorites, ri.address, round(avg(rr.review_score),2) as s..
-
[코딩테스트] 프로그래머스 - 년, 월, 성별 별 상품 구매 회원 수 구하기(MySQL, Level4)코딩테스트/프로그래머스 2022. 12. 14. 00:01
안녕하세요~ 눈이 참 많이 오는 날이네요~ 아쉽게도 Java쪽 코딩테스트를 올리지 못하고 오늘은 쿼리관련 문제만 올립니다. 풀지못했기때문이죠~ 어렵네요~ 이제는 들여다봐도 힌트없이 풀지를 못하니... 이게 제 실력인지 뭔지 헷갈릴뿐이네요 ㅠㅠ 더 열심히 살아보겠습니다 빠샤!💪 그럼 문제 만나보시죠~ https://school.programmers.co.kr/learn/courses/30/lessons/131532 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 쉬운듯 쉽지않은 문제였습니다. distinct에 대해 사용법이 어색해 많이 헤맸습니다. 제가 작성..