[프로그래머스] 두 원 사이의 정수 쌍
바깥 원의 안쪽 좌표 중 가장 max y 값 구하기안쪽 원의 바깥쪽 좌표 중 가장 min y 값 구하기x축 y축 전부 대칭이여서 4개의 좌표가 같다. x값이 1부터 r2까지 좌표들의 4배가 모든 좌표의 갯수이다.
[프로그래머스] 달리기 경주
간단하다. 처음 선수들의 등수를 dict로 정의.재칠때마다 순위가 변하니 dict 업데이트 및 player들 배열 업데이트
[프로그래머스] 공원 산책
문제 자체는 쉬운데, 여기서 조심해야할 것이 얕은 복사, 깊은 복사이다.list는 mutable 객체이기 때문에, 만약 = 연산자로 복사를 하면 가리키고 있는 주소값 자체를 복사해버린다.이걸 얕은 복사라고 하는데, 얕은 복사를 했을 때 둘 중 특정 객체를 수정하면 나머
[프로그래머스] 숫자 블록
키워드1\. 블록은 10000000을 넘어가지 않는다.2\. 1을 제외한 가장 작은 약수로 나눈 몫이 답인데, 10000000을 넘어가면 안된다.위의 2가지 키워드를 가지고 풀면 쉽다.만약 가장 작은 약수로 나눈 몫이 10000000을 넘어간다면, 가장 작은 약수가 답
[프로그래머스] 요격 시스템
타겟들을 정렬하고, 타겟 전체를 루프를 돈다.미사일들의 끝 지점들 중 최소값이 처음으로 나가떨어지는 부분에서 answer를 하나 올린다.왜냐면 세로선을 그었을때 미사일이 추가되더라도 한 선으로 그을 수 있는 미사일 수가 최대가 되는 과정이고, 하나라도 나가 떨어진다면
[프로그래머스] 택배 배달과 수거하기
개인적으로 최근 들어 가장 어려운 level2 문제였다.이 문제의 핵심은 택배 출발 지점부터 생각하는게 아닌, 끝 지점 부터 생각하는 것이다.배달과 수거 둘 중 가장 멀리 있는 곳을 기준으로 삼아야 한다.가장 먼저 시작하기 전 가장 멀리 있는 택배물을 찾기 위해 루프를
[프로그래머스] 광물 캐기
각 곡괭이로 캐면서 소모되는 피로도를 dict로 정리한다.예를 들어, 5번씩 캘 수 있으니, 전체 광물이 13개가 있다면, dia의 dict는 5,5,3이 되는것이다.다이아 곡괭이의 수를 일단 무시하고 캐는데 소모되는 피로도만 전부 넣어준다.마찬가지로 다른 곡괭이들도
[프로그래머스] 순위 검색
"-" 이거 때문에 모든 경우의 수를 전부 생각해야한다.위의 그림처럼 모든 경우의 수를 생각하면 16가지가 나온다.이 16가지를 하나의 dict에 넣어준다.key값은 언어, 직군, 경력, 소울푸드의 str을 전부 하나의 문자열로 합쳐서 넣어준다.value는 defaul
[프로그래머스] 괄호 변환
풀이 방법이랄것이 없다...문제가 이해가 가지 않았는데 문제에서 풀라는데로 뇌 빼고 풀었더니 맞았다.이해하고 싶지도 않고, 이런 류의 문제는 코테에서 좀 안나왔으면 좋겠다.팁은 이해하려고 하지 말고, 시키는데로 풀자..
[프로그래머스] 튜플
set() 자료형을 얼마나 잘 알고있냐의 문제인것 같다.문자열들을 set 자료형으로 바꾸어 주고, set()의 차집합과 합집합을 이용하여 문제를 풀면 된다.
[프로그래머스] 유사 칸토어 비트열
n에서의 총 1의 개수는 4^n임.f(n)은 f(n - 1) f(n - 1) (0 \* 5^(n - 1)) f(n - 1) f(n - 1) 이다. 2.1 여기서 f(n - 1)에서 1의 개수는 4^(n - 1)이다.2번 식을 잘 이해한 후, 몫과 나머지를 이용하여 몫
[프로그래머스] 삼각 달팽이
달팽이는 하, 우, 상 의 순서로 계속 반복함한번 방문한 곳에 부딪히거나, 범위의 끝에 가면 바로 다음 방향으로 꺾어서 진행함
[프로그래머스] 마법의 엘리베이터
중요한 키 포인트는 1의 자리 수 부터 시작할지, 가장 끝 자리 수 부터 시작할지이다.그 다음 키는 5와 9이다.5를 더해서 자리수를 넘길지, 빼서 0으로 만들지이다.여기서 생각해야할 반례가 95와 55이다.45는 45 -> 40 -> 0 : 5 + 4 = 955는 5