1일 1코테 이상
1.[프로그래머스] 과제 진행하기
너무 많이 쉬었다. 오늘부터 다시 1일 1코테 이상 달린다.
2.[프로그래머스] 예상 대진표
황금연휴라 쉬운 문제 골랐어요 ㅎ...
3.[프로그래머스] 3 x n 타일링
많이 풀어본 dp 문제이다.점화식을 세우는 것이 관건이다.풀이전에 백준에서 같은 문제를 푼 적이 있다.
4.[프로그래머스] 이모티콘 할인 행사
오랜만에 생각한대로 딱 떨어지는 풀이였다.
5.[프로그래머스] 요격 시스템
타겟들을 정렬하고, 타겟 전체를 루프를 돈다.미사일들의 끝 지점들 중 최소값이 처음으로 나가떨어지는 부분에서 answer를 하나 올린다.왜냐면 세로선을 그었을때 미사일이 추가되더라도 한 선으로 그을 수 있는 미사일 수가 최대가 되는 과정이고, 하나라도 나가 떨어진다면
6.[프로그래머스] 숫자 블록
키워드1\. 블록은 10000000을 넘어가지 않는다.2\. 1을 제외한 가장 작은 약수로 나눈 몫이 답인데, 10000000을 넘어가면 안된다.위의 2가지 키워드를 가지고 풀면 쉽다.만약 가장 작은 약수로 나눈 몫이 10000000을 넘어간다면, 가장 작은 약수가 답
7.[프로그래머스] 공원 산책
문제 자체는 쉬운데, 여기서 조심해야할 것이 얕은 복사, 깊은 복사이다.list는 mutable 객체이기 때문에, 만약 = 연산자로 복사를 하면 가리키고 있는 주소값 자체를 복사해버린다.이걸 얕은 복사라고 하는데, 얕은 복사를 했을 때 둘 중 특정 객체를 수정하면 나머
8.[프로그래머스] 달리기 경주
간단하다. 처음 선수들의 등수를 dict로 정의.재칠때마다 순위가 변하니 dict 업데이트 및 player들 배열 업데이트
9.[프로그래머스] 추억 점수
간단한 딕셔너리 문제이다.없는 사람의 이름도 나오기 때문에 in 연산자만 잘 활용하면 쉽다.
10.[프로그래머스] 두 원 사이의 정수 쌍
바깥 원의 안쪽 좌표 중 가장 max y 값 구하기안쪽 원의 바깥쪽 좌표 중 가장 min y 값 구하기x축 y축 전부 대칭이여서 4개의 좌표가 같다. x값이 1부터 r2까지 좌표들의 4배가 모든 좌표의 갯수이다.