평범한 필기장

https://school.programmers.co.kr/learn/courses/30/lessons/12911 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이 문제를 간단히 설명하면 n이라는 수가 주어지면 n보다 큰 수 중에서 n과 이진수에서 1의 갯수가 같은 최소의 자연수를 찾는 문제이다. 내 풀이 방식 나는 n보다 큰 수들을 하나하나 이진수로 바꾸고 1의 갯수를 세가면서 하면 당연히 시간초과가 날 줄 알았다,,, 그래서 더 간단한 규칙이 있을 줄 알고 그러한 규칙을 찾아서 구현을 하려했지만 실패했다. 그래서 내가 생각을 못해낸건가 싶어서 다른 분..

https://school.programmers.co.kr/learn/courses/30/lessons/42898 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이 문제는 DP로 풀어야하는 문제인데 DP문제를 최근에 많이 안풀어 봐서 그런지 처음에 어떻게 해야할지 감을 제대로 못잡았었다. 그래서 다른 분들의 블로그를 참고했다. 푸는 방법은 각 지점까지 갈 수 있는 최단 경로의 개수를 각 지점에 저장해 두는 것이다. 문제의 그림에 직접 표시해보면 아래와 같은 그림이 나온다. 문제에서 나왔듯이 아래 혹은 오른쪽으로만 이동할 수 있기에 아래와 같은 점화식으로 ..

https://school.programmers.co.kr/learn/courses/30/lessons/12973 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내가 생각한 풀이방식 나는 연속된 문자가 나타나면 제거하고 제거되고 남은 문자들을 이어붙이는 방식으로 풀려고 했다. 아래 코드와 같이 푸니까 시간초과가 났다. Stack 자료구조를 이용할 생각을 못했다. def solution(s): while True: if len(s) == 0: return 1 bf_s = str(s) for i in range(len(s) - 1): if s[i] == s[..

https://www.acmicpc.net/problem/17626 17626번: Four Squares 라그랑주는 1770년에 모든 자연수는 넷 혹은 그 이하의 제곱수의 합으로 표현할 수 있다고 증명하였다. 어떤 자연수는 복수의 방법으로 표현된다. 예를 들면, 26은 52과 12의 합이다; 또한 42 + 32 + 1 www.acmicpc.net 이 문제는 내가 아예 이해를 잘못해서 접근을 아예 잘못해서 틀렸다. import math n = int(input()) cnt = [] while True: # print(int(math.sqrt(n))) if int(math.sqrt(n)) not in cnt: cnt.append(int(math.sqrt(n))) n -= int(math.sqrt(n)) **..

https://www.acmicpc.net/problem/1080 1080번: 행렬 첫째 줄에 행렬의 크기 N M이 주어진다. N과 M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 행렬 A가 주어지고, 그 다음줄부터 N개의 줄에는 행렬 B가 주어진다. www.acmicpc.net 내가 생각한 아이디어 나는 이 문제를 너무 복잡하게 생각해서 자꾸 3번째 테스트 케이스에서 -1이 출력되었다. 기본적으로 틀린 부분을 기준으로 3*3 행렬부분을 바꿔야겠다는 생각은 했지만 그것을 적용하는 부분에서 내가 잘못 생각한 것 같다. 나는 3*3행렬에서 중심이 될 수 있는 점들을 골라내고 그 중심들을 모두 탐색해서 중심을 중심으로 3*3행렬 부분에서 틀린 부분이 있으면 그 행렬을 전부 바꿔야겠다는 이상한..

https://www.acmicpc.net/problem/21314 21314번: 민겸 수 민겸 수 하나가 주어진다. 민겸 수는 대문자 M과 K로만 이루어진 문자열이며, 길이는 3,000을 넘지 않는다. www.acmicpc.net 내가 생각한 풀이방식 최소값을 구하는 방법 : K가 나오기 전까지 M의 개수를 카운트하고 K가 나오면 정답에 10 ** (그때까지 나온 M의 개수 - 1)을 이어 붙이고 5를 뒤에 붙여준다. 그리고 민겸 수가 K로 끝나면 앞의 방식대로 수행하고 그대로 정답을 출력하면 되지만 M으로 끝날 경우, 앞에서와 같이 정답에 10 ** (그때까지의 M의 개수 -1)을 이어붙인다. 최대값을 구하는 방법 : K가 나오기 전까지 M의 개수를 카운트하고 K가 나오면 정답에 5 * (10 ** ..