목록프로그래머스 (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
[프로그래머스]모음사전

https://school.programmers.co.kr/learn/courses/30/lessons/84512 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 AI Tech4기 1차를 합격하고 2차를 준비하며 알고리즘 문제들을 닥치는대로 풀고 있다. 너무 많은 문제를 풀고 있고 흐름이 끊길까봐 대부분의 문제들을 블로그에 포스팅하지는 못하고 있다. 이 문제 같은 경우에는 오랜만에 반복을 허용한 순열(product 함수)를 사용한 문제여서 포스팅해보았다.문제 자체는 word의 길이가 짧기 때문에 간단하게 브루트포스로 풀 수 있다. 모음 다섯개로 만들 ..
BOJ 2022. 8. 15. 15:26
[프로그래머스]키패드 누르기(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
이전 Prev 1 2 3 4 5 Next 다음