본문 바로가기

프로그래머스

 (5)
[python] programmers - 타겟 넘버 오늘은 프로그래머스의 dfs/bfs에 있는 가장 첫 번째 문제 타겟 넘버를 가져왔다. https://programmers.co.kr/learn/courses/30/lessons/43165 코딩테스트 연습 - 타겟 넘버 n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. -1+1+1+1+1 = 3 +1-1+1+1+ programmers.co.kr 풀면서 느낀 점은 이 문제는 dfs/bfs보다는 완전 탐색에 가까운 거 같다. 1. 아이디어 예시를 확인해보면 1, 1, 1, 1, 1이라는 숫자가 주어지고 타겟 넘버가 3일 경우 아래와 같은 경우가 가능하므로 답인 5가 된..
[python] programmers - 가장 먼 노드 오늘은 그래프 탐색 문제를 풀었다. 프로그래머스의 가장 먼 노드라는 문제로 dfs를 통해 문제를 해결할 수 있었다. 문제 링크는 아래에 있으며 궁금하신 분들은 찾아보시길 바란다. https://programmers.co.kr/learn/courses/30/lessons/49189# 코딩테스트 연습 - 가장 먼 노드 6 [[3, 6], [4, 3], [3, 2], [1, 3], [1, 2], [2, 4], [5, 2]] 3 programmers.co.kr 1. 아이디어 우선 아이디어는 시작점을 기준으로 연결된 점들을 확인하며 다시 그 점들을 기준으로 아직 방문하지 않았으면서 그 점들에 연결된 점들을 확인해주는 방식으로 문제를 풀 수 있을 것이라고 생각했다. 아래의 코드를 통해 좀 더 상세히 설명하겠다. 2..
[python] programmers - N으로 표현 오늘의 알고리즘은 이전에 이해하지 못했던 문제와 유사한 문제였기에 ( 백준의 동전1 https://www.acmicpc.net/problem/2293 ) 해설을 찾아보면서도 이해하지 못할까 걱정을 많이 했다. 다행히 잘 정리해주신 분들이 많이 있었고 특히 아래에 기재한 블로그가 해설 이해에 큰 도움을 주었다. 참고한 블로그는 맨 밑에 기재해 놓겠다. https://programmers.co.kr/learn/courses/30/lessons/42895 코딩테스트 연습 - N으로 표현 programmers.co.kr 1. 아이디어 구축 문제의 핵심은 답안을 구하기 위해 과정을 하나씩 거쳐가 보는 것이 아닌 나올 수 있는 모든 수들을 저장하며 진행하는 것이다. 3개에서 나올 수 있는 결과는 1개와 2개를 경우..
[python] programmers - 카펫 오늘은 완전 탐색 문제를 들고 왔다. 프로그래머스의 카펫이라는 문제인데, 완전 탐색을 통해 카펫 문제를 어떻게 풀 수 있는지 확인해보자 https://programmers.co.kr/learn/courses/30/lessons/42842 코딩테스트 연습 - 카펫 Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 programmers.co.kr 1. 아이디어 위와 같은 카펫이 있을 때 전체 가로길이와 세로 길이를 구해야 한다. 가로가 세로보다 같거나 길어야 하므로 곱해서 brown이 나오는 가로길이는 brown ~ brown의 제곱근까지 확인해보면 된다. 그렇게 b..
[python] programmers - 신규 아이디 추천(2021 KAKAO BLIND RECRUITMENT) 요즘 프로그래머스 사이트를 애용하고 있다. 정말 시험을 보는 것과 비슷한 환경에서 문제를 푸는 것이 중요한 것 같다. 오늘의 문제는 2021 KAKAO BLIND RECRUITMENT에 나왔던 문제로 정말 문제 그대로 풀다 보면 길지만 정답 코드를 풀 수 있었다. 다만 정규 표현식을 사용했다면 엄청나게 짧게도 코드 구현이 가능했다는 사실을 알고 다음번에는 정규식에 대해서 한 번 다뤄봐야겠다고 다짐하게 되었다. 오늘의 문제는 아래 사이트를 통해 확인할 수 있다. https://programmers.co.kr/learn/courses/30/lessons/72410 코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디..

티스토리툴바