what ryan do

코드만 볼 사람은 링크 뭔가.. 오랜만에 백준 문제 푸는느낌이랄까?ㅋㅋㅋ 최근엔 프로그래머스에서 문제를 좀 풀었었는데 그래도 문제정리는 백준이 잘 되있는 것 같아서 다시 백준으로 돌아왔다. 그래프 문제 카테고리에서 푼 ‘맥주 마시면서 걸어가기’ 문제. 풀만 하다. 정답률은 30%대. 일단 아래에 문제설명. 생각해보면 1000이 될 때마다 20개 맥주를 다 마시게되니까 집에서 페스티벌 장소에 갈 때까지 1000마다 편의점이 하나씩 있으면 된다. 따라서 시작부분, 도착지점, 각 편의점마다 근처 1000 범위 내에 갈 수 있는 다른 편의점이 있는지를 우선 확인해야한다. 그리고 시작부분에서부터 갈 수 있는 모든 곳들을 다 순회했을 때 도착지점이 나오면 도착지점까지 문제의 조건에 맞게 도착할 수 있게 된다. 간단..

코드만 보고싶은 분은 링크 GitHub - Rhyankwon/algorithms Contribute to Rhyankwon/algorithms development by creating an account on GitHub. github.com 오늘은 프로그래머스 21년도 8월 5째주 위클리 챌린지 문제를 해설하려고 한다. 사실 프로그래머스라는걸 알게된 것도 카카오 코딩테스트 준비때문이고 위클리챌린지가 있는지도 몰랐다. 근데 무슨 문제 풀지 고민을 하다가 위클리 챌린지라는걸 봤고, 위클리 챌린지면 그래도.. 나름 퀄리티가 너무 나쁜 문제가 나오진 않을 것 같아서 풀어보게 됐다. 제목은 모음 사전이다. 일단 문제 설명 기 영어 모음 5개를 가지고 만든 사전이 있을 때, 그 안에서 주어진 단어는 몇번째 순서..

내 블로그를 계속 본 사람은 알겠지만 내가 지금 가장 관심있는 분야는 자율주행이다. 아무래도 점점 화물운송량은 많아질 일 밖에 남지 않은 듯 하고 화물운송에 있어서 자율주행의 활용성이 부각되는걸 감안했을 때 자율주행분야는 지금보다 훨씬 더 커질 수 있을 것 같아서.. 아무튼 그게 내가 처음으로 소프티어를 접하게 된 계기이고 또 그게 내가 왜, 이 아직은 자료가 모자란 소프티어에서 계속해서 문제를 푸려는 이유이다. 그리고 지난번에 소프티어 2차 인증평가가 오늘 있을거라길래 신청을 해놓고 그래도 문제를 좀 잘 풀면 좋을 것 같아서 오늘 아침엔 일찍 일어나 컨디션 조절도 좀 했다. 그리고 시험이 두시부터였지만 미리 들어가있어야지..라고 생각하고 1시 20분에 웹사이트를 들어갔는데 이게 왠걸, 시험 시간이 한시..

오랜만에 카카오 문제 풀이이다. 지난번에 백준에 공부하려고 들어갔다가 딱 카카오 블라인드채용 원서접수가 뜨길래, 공부겸 실력체크겸 지원을 했다. 그 사이에 또 빡세게 하면 도움될테니까.. 아무튼 이번주 토요일에 현대차 소프티어 인증평가가 있어서 수요일까지만 적당히 카카오 2019문제 풀고 목금은 소프티어 지난번 인증평가 기출을 풀려고 했는데, 역시 내 실력이 아직 그닥인지 카카오 기출...어렵다.ㅋㅋ 쉽게 푼건 1,2,5번이고 4번은 풀긴 했는데 효율성테스트 통과를 못해서 다른사람 풀이를 조금참고해서 다시 풀었다. 3번은 딱 봤을때 뭔가..어려워보였는데 정답률도 낮아서 이거 내가 풀수있는거 맞나? 싶은 느낌이 들었다. 그래서 이것도 gg치고 다른사람 풀이를 참고해서 풀어봣는데 막상 푼 코드를 보니까 열몇..

백준 2839번 설탕 배달 문제 해설 코드 링크 내가 처음으로 푼 백준 문제! 굳이 이 문제가 유명해서 풀었다기보다는 다이나믹 프로그래밍 연습을 좀 하고싶어서 풀게 됐다. 사실 dp나 그리디 알고리즘이 어렵긴 한데.. 코딩테스트때 가장 중요하기도 하고 막상 풀면 재밌긴 해서 백준에서 푸는 첫 문제를 dp카테고리에서 뽑게 됐다. 아무튼 설탕 배달 문제는 백준에서 다이나믹 프로그래밍 카테고리를 고르면 윗쪽에 있기도 하고 정답률도 30%대로 좀 무난해보여서 ..풀게 됐다. 풀이 고고 다이나믹 프로그래밍 카테고리에 있지만 사실 그냥 간단한 수학문제 같기도 하고..ㅋㅋㅋ 이해하기 어려운 문제도 많은데 이건 그렇진 않다. 어떤 수가 주어지면 그걸 적당히 5, 3으로 나눠주면 된다. 가령 15가 있으면 이건 5 세개..

현대차 소프티어 바이러스, 수퍼바이러스 문제 해설 링크 소프티어에서 8번문제랑 9번문제는 각각 바이러스, 수퍼바이러스이다. 물론 소프티어에서 직접 번호를 붙인건 아니지만 번호가 있는게 더..뭐랄까 언급하기가 편해서 아래에서부터 그냥 세서 번호를 붙이고 있다. 아무튼 두 문제가 붙어있고 9번문제가 '수퍼'바이러스인데다가 난이도도 더 어려워서 일단 바이러스 문제부터 풀려고 했다. 결론적으로 말하자면, 바이러스 문제를 푼 코드를 그대로 수퍼바이러스 문제에 적용해봤는데 똑같이 잘 풀린다 (??...) 이유는 모르겠음. 일단 해설 갑니다 위 내용은 '수퍼바이러스' 문제 내용이고, '바이러스' 문제에서는 N의 범위가 10^6까지로 더 작고 또 바이러스가 0.1초마다 증식하는게 아니라 1초마다 증식하게 된다. 일단 ..

오늘은 현대차 소프티어 '성적 평균'문제 해설이다. 왜 이렇게 문제를 중구난방으로 푸느냐..! 라고 누가 묻는다면 할 말은 없다. 사실 할 말은 있지만 당당하진 않다..ㅋㅋㅋㅋ 일단 그 정답률 31%짜리 동계 테스트 예측 문제가 해결이 아직 안 돼서 자신감이 좀 떨어진 상태인데다가 5번 조립문제 다음 난이도가 올라간 조립문제 두개가 별 네개 다섯개라서 쉬운 거(별 갯수 적은거 혹은 정답률 높은거)부터 풀려고 마음을 먹었다. 그래서 찾다보니까 그나마 30%정답률에 가까운 이 문제를 풀게 됐다. ㅋㅋㅋ 천천히 .. 다 풀어볼거긴 한데 .... 예제가 없어서...모르는 문제는 그냥 모르게되는 이슈가 있다..ㅋ 그래도 쉬운 문제는 쉽게 풀린다. 이 문제도 그렇다. 현대차 소프티어 성적평균 문제 코드 링크 조금 ..

사실 내가 지금까지 푼 대부분의 리트코드 문제들은 파이썬 알고리즘 인터뷰라는 책에 소개된 문제들이다. 전에 코딩을 한 적은 있어도 코딩테스트를 준비해본 적은 없기에 당연한 말이지만 많은 나의 풀이가 그 책에서 배운 내용을 토대로 한다. 혹은 거의 똑같다. 그래도 이전에 내가 업로드 한 해설들은 다시 풀어보는 과정에서 책의 도움을 받지 않았던 해설들인데, 이번 문제들은 어렵기도 하고 공부겸 까먹지 않을 겸 올리는 거라 뭔가 양심상 옆에 괄호를 치고 책 이름을 적게 됐다.ㅋㅋㅋㅋ 문제를 시작하기에 앞서, 나중에 한번정도 따로 글을 파서 얘기할 것 같긴 한데, 정말 잘 나온 책이다. 특히 여기에 소개된 리트코드문제들이 너무 좋아서 리트코드를 조금 신뢰하게됐는데 내가 찾으려고 해보면 뭐랄까 괜찮은 문제가 별로 ..

리트코드, 현대차 소프티어(softeer), 백준, 카카오(KAKAO) 코딩테스트 문제 풀기. 리트코드의 경우 파이썬 알고리즘 인터뷰에 있는 솔루션을 참고한 경우도 있고 온전히 제가 푼 것도 있습니다. 누구든 제 풀이를 참고하다가 찾은 오류가 있으면 언제든 말해주세요! 제 티스토리 아래에 가면 깃허브가 있는데 거기에서 확인가능합니다! 지금까지 푼 리트코드 문제 해설 GitHub - Rhyankwon/algorithms Contribute to Rhyankwon/algorithms development by creating an account on GitHub. github.com leetcode prob 4 Median of Two Sorted Arrays leetcode prob 5 Longest Pa..

3번 문제 코드만 보고싶다면 링크 4번 문제 코드만 보고싶다면 링크 불과 2~3일?전만 해도 사실 앞으로 소프티어에서 문제를 풀 일이 있을까.. 싶은 마음이 들었었다. 그런데 그러고 나서 크롬에서는 예제 실습이 된다는걸 알고 나니까 또 뭐랄까 문제를 풀고싶어져버렸다. 사실 리트코드에 있는 문제들도 좋은게 많기는 하지만 음.. 좀 안좋은 문제들도 있긴 하니까. 가령 스택카테고리에서 문제를 푸는데 내가 생각한 스택문제들이 나오지 않는 경우가 많달까. 전에 어디서 그런 글을 봤었다. 리트코드는 사람들이 추천 비추천을 할 수 있어서 추천수가 비추천수에 비해 월등히 많은 문제들을 풀면 다소 좋은 문제들을 선별할 수 있다고. 틀린 말은 아니지만 내가 원하는 카테고리이면서.. 그런 조건을 만족하고 그런 문제들을 찾기..