Completion over Perfection

https://school.programmers.co.kr/learn/courses/30/lessons/120923 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 수학적으로 접근을 해서 풀었습니다. 예시를 몇개 보다보면 규칙성이 발견이 되는데, 예를들어 첫번째 예시를 보면 num = 3 이고 total은 12로 3개의 연속된 숫자를 합하면 12가 되는 수열을 구해야합니다. 답은 3+4+5 = 12로 3,4,5를 배열에 넣어서 리턴을 해주면 되는데 그럼 도대체 저 3,4,5라는 숫자를 어떻게 뽑아내야하는 것인가? 가 문제가 됩니다. 수학적으로 접근해서 공식..

https://school.programmers.co.kr/learn/courses/30/lessons/120866 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 지뢰가 있는 지역을 중심으로 8방향을 모두 위험지역으로 체크해주고, 안전한 지역을 세서 답으로 출력해주면 됩니다. 다만 주의할 점은 예를 들어 첫번째 예시에서 4X3 지역에 지뢰가 설치되어 있는데요, 이 주변 구역을 돌면서 지뢰가 있는 8방향을 숫자 1로 바꿔버린다면 다음 for문을 돌때 1로 갱신된 지역이 마치 원래 지뢰가 있었던 지역처럼 인식되어 버린다는 점을 주의해야 합니다. 그래서 저는 ..

https://school.programmers.co.kr/learn/courses/30/lessons/154540 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr DFS로 풀었는데 중간에 답이 중간에 몇개는 맞고 몇개는 런타임 에러가 뜨는 겁니다. ㅠ.ㅠ 알아보니 가로/세로 갯수가 100일 경우, 재귀가 최대 10000개 생성될 수도 있는데 파이썬의 기본 재귀 깊이가 1000이라서 런타임 에러가 뜬다고 하네요. 아래 코드를 넣어주고 나서는 정상적으로 다 맞게 나왔습니다. import sys limit_number = 10000 sys.setrecursio..

https://school.programmers.co.kr/learn/courses/30/lessons/12938 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr n과 s가 주어지는데 n개의 원소를 가진 집합의 각 원소의 합은 s가 되어야합니다. n이 3이고 s가 8일 경우, 원소는 3개이고 이 3개의 원소를 모두 합친 값이 8이 되어야 합니다. {1,1,6} {1,2,5} {1,3,4} {2,3,3} . . . 중요한 특징은 원소의 순서는 상관이 없다는 것. 따라서 위의 예시에서 {1,2,5} 와 {1,5,2}는 한개의 집합으로 취급한다는 겁니다. 이 조..

https://school.programmers.co.kr/learn/courses/30/lessons/176963?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 각 이름마다 추억 점수가 정해져 있고, 사진에 그 사람의 이름이 들어가 있으면 추억점수를 모두 합해주면 됩니다. 딕셔너리를 key 이름 : value 점수 로 만들고 photo 배열안에 있는 이름이 딕셔너리 안에도 있다면 점수를 더해주면 됩니다. 없을 경우에는 0점이므로 패스. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 def sol..

https://school.programmers.co.kr/learn/courses/30/lessons/178871 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스에서 난이도 1단계 문제인 달리기 경주입니다. 처음 문제를 보고, 어? 단순하게 딕셔너리 하나 선언한 다음에 업데이트 계속 시켜주면 되겠다 싶었는데, 시간초과 나는 예제가 5~6개가 나왔습니다. 그래서 단순히 for문을 돌려서 하면 안되고 player들의 이름을 key로 가지는 딕셔너리 1개, 각 player들의 순서를 key값으로 가지는 딕셔너리 1개를 각각 선언해서 2개의 딕셔너리..

https://www.acmicpc.net/problem/13549 13549번: 숨바꼭질 3 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 1. 숨바꼭질1 처럼 방문처리를 한 뒤에 해당 좌표를 방문안하게 되면 안됩니다. 왜냐하면 2배로 점프뛰는 좌표는 이동시간이 0이 들기 때문에 최소 시간을 구하려면 반드시 갱신을 해주어야 합니다. 2. 다음에 이동할 좌표의 시간값이 이미 arr 배열에 들어있는 time값보다 작을 때만 큐에 넣어줍니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15..

https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net BFS로 풀었습니다. 한번 큐에 담았던 숫자는 다시 큐에 담지 않도록 방문처리는 반드시 해주셔야 됩니다. 아래 반례들을 참고해서 풀어보세요. 입력 : 100000 0 출력 : 100000 입력 : 0 100000 출력 : 22 입력 : 0 0 출력 : 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25..