똥그래미 코딩공장

https://school.programmers.co.kr/learn/courses/30/lessons/42839 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이 문제는 테크닉이 필요한 문제이다. 아마 대부분 정답을 찾아도 틀리분들은 테스트 몇개가 통과가 안됐을 것이다. 그 이유는 바로 소수를 검증하는 과정에서 문제가 있는것일거다. 필자의 경우 예를들어 24 라는 수를 소수인지 검증하기 위해 1부터 24까지 반복문을돌려 하나씩 나눠가며 소수를 판단했다. 이런 방식으로 소수를 검증했다면 "틀린다." 이유는 1부터 24까지 수를 다 넣어가며 소수를 검증하는..

https://www.acmicpc.net/problem/2589 2589번: 보물섬 보물섬 지도를 발견한 후크 선장은 보물을 찾아나섰다. 보물섬 지도는 아래 그림과 같이 직사각형 모양이며 여러 칸으로 나뉘어져 있다. 각 칸은 육지(L)나 바다(W)로 표시되어 있다. 이 지도에서 www.acmicpc.net 브루트 포스 유형과 그래프 탐색이 섞인 문제이다. 가장 오래 걸리는 거리의 시작과 끝이 보물이 묻혀 있는 지점이므로 요소가 'L' 인 지점을 만날때 마다 그래프 탐색을 해주어 시간을 계산하고 가장 높은 시간의 요소가 정답이 된다. 그렇게 까다로운 문제는 아니였다. 아래는 풀이 코드이다. import sys from collections import deque input = sys.stdin.readl..