욱꾸미의 주꾸미 발

안녕하세요. 요즘 계속 DP알고리즘 문제도 다른사람의 풀이를 봐야지만 이해가 돼 한동안 풀이가 없었습니다. 이번에 만나볼 문제는 사실... 맞긴맞았는데 흔히 말하는 DP로 풀지는 못했습니다. N=N-1+N번째항... 참 간단한 공식이지만 저는 생각지도 못한 범위였습니다. 생각은 맞는거같아서 해볼까 말까 고민하다가 그냥 질러봤는데 맞아서 기분이 아주 날아갈듯 합니다. 호호 그럼 문제부터 만나보실까요? https://www.acmicpc.net/problem/2193 2193번: 이친수 0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다. 이친수는 0으로 시작하지 않 www.acmi..

안녕하세요~ 오늘도 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..

안녕하세요~ 오랜만에 다시 인사드리네요~ 뭐 아무것도 안한건 아니구... 사실 올려야될 글이 밀려있는데 지금 하는일이 많다보니 다 딜레이 되고있네요. 최근글이 뜸했던 이유는 제가 요즘 출근길에는 쿼리문제가 아닌 알고리즘 관련 글을 읽기 시작했기 때문입니다. 특히 그중에서 DP(Dynamic Programming)문제를 다뤄보고자 합니다. 처음으로 백준관련 문제를 풀어보는거같은데 환경을 맞춰주는게 프로그래머스보다 어렵네요~ 그래도 어찌저찌 성공했습니다. 그럼 문제 만나보시죠! https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 문제의 조건은 크게 3가지 입니다. ..

안녕하세요. 오늘은 코딩테스트 문제를 풀다가 생겨난 궁금점에 직접 테스트해보고 관련 글을 써보고자 합니다. 먼저 해당 문제가 발생한 원인은 프로그래머스 코딩테스트 문제인 '불량 사용자'라는 문제에서 찾았습니다. 관련 의문점은 첨부해드린 링크를 보시면 알 수 있습니다. https://wookku.tistory.com/50 [코딩테스트] 프로그래머스 - 불량 사용자(Java, Level3) 안녕하세요~ 제일 열심히 해야될 주말에 설렁설렁 공부하는둥 마는둥하다가 이제서야 이문제를 풀었네요... 사실 푼거라고도 말하기 창피한게 결국 아이디어는 다른 분들이 올린 힌트를 보고 wookku.tistory.com 네 그래서 오늘 알아볼 문제는 Set에 Element추가시 new를 사용하고 안하고의 차이 에 대해 알아보..

안녕하세요~ 제일 열심히 해야될 주말에 설렁설렁 공부하는둥 마는둥하다가 이제서야 이문제를 풀었네요... 사실 푼거라고도 말하기 창피한게 결국 아이디어는 다른 분들이 올린 힌트를 보고 풀었습니다. 그럼에도 풀었다는데 의의를 두고 문제 만나보시죠! https://school.programmers.co.kr/learn/courses/30/lessons/64064 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 다음은 제가 작성한 코드입니다. import java.util.*; class Solution { Map depth; Set set; int answer=..

안녕하세요~ 오늘 풀어본 문제는 삼각 달팽이 입니다. 저번에는 네모모양으로 비슷한 문제를 풀어본거같은데 이번에는 나름 비교적 쉽게 풀었습니다. Level2지만 그래도 어제 안풀리고 오늘은 풀려서 기분이 좋네요~ 바로 문제 만나보시겠습니다. https://school.programmers.co.kr/learn/courses/30/lessons/68645 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 다음은 제가 작성한 코드입니다. class Solution { public int[] solution(int n) { int[] answer = new int[..

안녕하세요~ 오늘은 나름 긴시간동안 머리를 싸매고 풀었지만 실패한 문제에 대해 기록해보고자 합니다. 꽤 많은 시간을 쏟아부었는데 아쉽네요 ㅠㅠ 다른분들은 다똑같이 풀었던데 정말 생각이 그렇게 나는건지... 아니면 다른분들꺼보고 그렇게 이해를 하신건지.. 어렵습니다 참🤣 저는 테스트케이스10번에서 시간초과가 나오네요~ 혹시라도 수정해서 시간을 더 단축할 수 있는 부분이 있다면 댓글 부탁드립니다. :D https://school.programmers.co.kr/learn/courses/30/lessons/42883 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.k..

안녕하세요. 오늘 풀어볼 문제는 124 나라의 숫자입니다. 이번 문제는 for문으로 1~n까지 다 구하는 식으로 했다가 시간초과로 실패하고 다시 재귀로 수정하며 푼 문제입니다. 문제링크입니다. https://school.programmers.co.kr/learn/courses/30/lessons/12899 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 다음은 제가 작성한 코드입니다. 이번에는 +4점을 줬습니다. 점수의 기준이 있나 궁금하네요~ class Solution { String answer=""; public String solution(int n..