목록프로그래머스 (28)

daniel7481의 개발일지

[프로그래머스]쿼드 압축 후 개수 세기

https://school.programmers.co.kr/learn/courses/30/lessons/68936 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 쿼드 압축 문제는 전형적인 분할 정복 문제인 것 같다. 비슷한 유형의 문제를 풀어본 적이 있어 분할정복을 바로 떠올렸다. 쿼드 압축에서 n의 값은 2의 배수이기 때문에 2의 단위로 끊어가며 정복해가면 되겠다. 일단 quadzip이라는 함수를 만들고, 이중 for문으로 처음에 시작한 이진수(1, 0)이랑 다른 값이 나오면 입력으로 받은 시작 행, 끝나는 행, 시작 열, 끝나는 열 값을 4개로 ..
프로그래머스 2022. 8. 16. 15:00
[프로그래머스]n^2 배열 자르기

https://school.programmers.co.kr/learn/courses/30/lessons/87390 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 하드코딩 구현 문제였다. 방법 자체는 생각하기 쉬우나 구현하기가 좀 까다러웠다. 2차원 배열이 1차원으로 옮겨갈 때 각 원소들이 어떤값을 가질까가 관건이었는데, 먼저 시작 인덱스를 정해야했다. 행과 열(i, j)는 각각 left//n, left%n이다. 2차원을 1차원으로 옮길때 행과 열의 성질을 생각해보면 쉽게 구할 수 있다. 이제 시작 인덱스를 알았으니 행과 열의 대소 관계에 따른 2차원..
프로그래머스 2022. 8. 16. 14:56
[프로그래머스]키패드 누르기(2020 카카오 인턴쉽)

https://school.programmers.co.kr/learn/courses/30/lessons/67256 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 카카오 문제들은 레벨1이라도 방심하면 안되는 것 같다. 어떻게 풀지는 금방 생각해냈지만, 구현하는데 시간이 꽤 걸렸다. 일단 키패드는 딕셔너리 자료구조를 이용하여 각 번호에 해당하는 좌표를 설정해주었다. 그 다음 문제에서 나타난대로 1, 4, 7이면 L을 answer에 더해주고 왼쪽 엄지의 위치를 바꿔주었고, 3, 6, 9일때는 오른쪽 엄지로 바꿔주었다. 가운데 줄이면 문제에서 나온 그대로 ..
프로그래머스 2022. 8. 12. 14:02
[프로그래머스]후보키

https://school.programmers.co.kr/learn/courses/30/lessons/42890 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 간단한 구현 문제였다. AI Tech4기 시험이 코앞으로 다가온 지금, 마땅히 손에 잡히는게 없어서 코테 문제만 주구장창 풀고 있다. 한 달 반이 넘는 기간동안 준비를 한만큼 좋은 결과가 있기를 바란다. 시험을 본 후 후기 또한 나중에 올리도록 하겠다. 이 문제는 딕셔너리 & combinations 모듈을 이용해서 풀 수 있는데, DB에서 후보키를 판별하라는 프로그램이다. 두 가지 조건인 유..
프로그래머스 2022. 8. 2. 15:01
[프로그래머스]섬 연결하기

https://school.programmers.co.kr/learn/courses/30/lessons/42861# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 그리디 문제라고 풀다가 그래프 문제가 나오길래 크루스칼 알고리즘은 그리디 알고리즘의 일종이라는 점을 깜빡했다. 오랜만에 서로소 집합 문제여서 동빈나 센세의 강의도 찾아보고 풀었다. 서로소 집합 문제는 부모를 찾는 함수(find_parent)와 부모를 합치는 함수(union_parent)로 나눌 수 있는데, 이 문제 같은 경우에는 싸이클이 발생하지 않는 경우에 한해서(두 섬에 대하여 통하는 ..
프로그래머스 2022. 7. 31. 20:43
[프로그래머스]소수 찾기

https://school.programmers.co.kr/learn/courses/30/lessons/42839 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 Permutations 함수를 사용하여 가능한 모든 숫자의 경우의 수를 가져온 다음, 딕셔너리 자료구조를 이용하여 해싱을 통해 이미 나온 적 있는 숫자인지 아닌지를 확인해서, 만약 나온 적이 없는 함수이면 직접 구현한 소수인지 판단하는 함수인 prime함수를 통해 만약 참이면 answer에 하나씩 더해주게 하였다. from itertools import permutations def prim..
프로그래머스 2022. 7. 31. 13:17
이전 Prev 1 2 3 4 5 Next 다음