profile
개발하는 멍멍이

3184. 양

3184\. 양영역을 나누면 되는 문제영역을 먼저 나누고, 해당 영역의 wolf와 lamb 숫자를 센다.lamb가 많으면 wolf가 죽고 , 반대면 lamb가 죽음죽은만큼 처음 센 갯수에서 빼준다.

2021년 7월 15일
·
0개의 댓글

17135. 캐슬 디펜스

17135\. 캐슬 디펜스첫번째 시도예제는 다 맞았으나 제출하자마자 틀림반례 1번에서 답이 6이 나옴Kill list를 초기화하지않아서 발생하는 문제임을 파악해당 부분 해결하니 합격2 4 21 1 1 10 1 1 0answer :5

2021년 7월 14일
·
0개의 댓글

11053. 가장 긴 증가하는 부분 수열

11053\. 가장 긴 증가하는 부분 수열num_list의 새로운 값은 기존 arr의 값중에서 가장 큰 값보다 +1만큼 length 증가 max(arr)의 값이 가장 긴 증가 부분 수열

2021년 7월 14일
·
0개의 댓글

9205. 맥주 마시면서 걸어가기

9205\. 맥주 마시면서 걸어가기처음 위치를 큐에 넣음end 위치도 conv_list에 같이 넣음현재 위치에서 아직 방문하지 않았거나, 거리가 1000이하인 편의점들을 큐에 넣음end위치에 도착하면 break하고 출력

2021년 7월 14일
·
0개의 댓글

1931. 회의실 배정

1931\. 회의실 배정첫번째 시도끝나는 시간을 기준으로 정렬하고 전체 회의 리스트를 순회전타임 끝나는 시간 뒤에 시작하는 회의부터 다시 시작하도록 함 반례 1번을 풀지 못하는 경우 발생 두번째 시도끝나는 시간으로 정렬하고, 시작하는 시간으로 한번더 정렬두가지 조건으로

2021년 7월 13일
·
0개의 댓글

8980. 택배

마을에서 내릴 박스의 양을 들고다니는 배열 선언 다음 마을에 갔을때 내릴께 있으면 내리고 count 증가더 실을께 있는데 size를 넘으면 마을이 가까운 것부터 실음이미 size를 초과했는데 마을이 더 가까운게 있으면 버리고 가까운거 실음

2021년 7월 7일
·
0개의 댓글

10971. 외판원 순회 2

주어진 도시의 개수가 충분히 적어 브루트포스가 가능할것으로 판단도시의 순열을 구해서 길이값을 더하고 가장 길이가 작은것을 넣도록 함 처음 제출시 시간초과 문제 발생 -> Count를 계산할때 이미 max보다 큰경우는 프루닝 하도록함 예시에서는 도시간 거리가 없는것이 0

2021년 7월 2일
·
0개의 댓글

10026. 적록색약

R,G,B 3개의 값 순서대로 가장 처음 나오는 곳을 찾는다. 가장 처음 나온곳을 기준으로 4방향 이동하며 같은 값을 찾는다. visited를 갱신하면서 가다가, 더이상 que가 없으면 count를 하나 증가시키고 다시 처음부터 그래프를 찾아서 다음 R,G,B 값을 찾

2021년 7월 2일
·
0개의 댓글

14659. 한조서열정리하고옴ㅋㅋ

현재값보다 낮은 값이 많은 것들을 찾아나가는 간단한 문제

2021년 7월 2일
·
0개의 댓글

15654. N과 M(5)

순열을 물어보는 문제

2021년 7월 2일
·
0개의 댓글

2751. 수 정렬하기2

2751\. 수 정렬하기2단순히 int(input()), print() 로 하니 시간 초과할께 많을땐 sys를 쓰자

2021년 7월 1일
·
0개의 댓글

1525. 퍼즐

1525\. 퍼즐처음에는 3\*3 이차원배열로 풀려고 했다. visited 비교하는데에 너무나 많은 시간이 걸림문자열로 바꿔서 수행하고, 3 <->4 , 6<->7 swap 안하도록 조건 걸어줌 que에 리스트 형태로 넣는것보다 set으로 넣는게 훨씬 시간

2021년 7월 1일
·
0개의 댓글

1449. 수리공 항승

1449\. 수리공 항승 어차피 모든 구멍은 막아야한다. 가장 작은 구멍에서 부터 시작해서 -0.5인 위치에 테이프를 붙인다.다음 구멍+0.5의 위치보다 테이프의 길이가 더 길면, 해당 구멍은 막힌거라고 생각할 수 있다. 다음 구멍이 안막히면 그 구멍의 -0.5의 위치

2021년 6월 30일
·
0개의 댓글

17163. 색종이 붙이기

문제 링크 17163. 색종이 붙이기 문제 풀이 처음 시도 5*5짜리 종이를 붙이고 붙인 부분을 0으로 만들어서 몇개 붙이는지 확인해봄 5개가 넘는 종이를 붙이면 -1 출력 시도 2 예시 1번을 넣었을때 답이 4가 나와야 하나, 5*5부터 붙이므로 -1을

2021년 6월 30일
·
0개의 댓글

13305. 주유소

13305\. 주유소현재까지 가장 가격이 저렴한 기름값으로 계속 간다. 새로운 노드에 갈때마다 가격 비교해서 업데이트

2021년 6월 30일
·
0개의 댓글

1260. DFS와 BFS

1260\. DFS와 BFSDFS와 BFS를 구현해서 푸는 간단한 문제DFS를 큐를 이용해 보려했으나 꼬임DFS는 백트래킹으로 하자

2021년 6월 29일
·
0개의 댓글

11725. 트리의 부모 찾기

11725\. 트리의 부모 찾기 처음에는 그래프 n\*n 을 만들어서 BFS 방식으로 풀려고했다. 이 방식은 메모리를 너무 많이 잡아 먹음 두번째로는 엣지를 넣으면서 1인게 있으면 parent를 1로 설정해주고 아닌거를 que에 넣도록 했다. 시간이 너무 많이 걸리는

2021년 6월 29일
·
0개의 댓글

15664. N과 M(10)

15664\. N과 M(10)숫자를 받아와서 combination 수행순서대로 보여주기 위해서 result 정렬num_list도 정렬해야 combination이 순서대로 생성됨

2021년 6월 28일
·
0개의 댓글

4179. 불!

불!불을 먼저 퍼트려서 불이 지나가는 위치의 시간대를 먼저 기록해 두었다. 지훈이가 움직일때는 불이 지나간 시간대보다 먼저 지나가야 한다. 처음에는 fire를 0으로 두고 했는데, 불이 아예 막히는 경우의 수도 고려해야한다. 따라서 inf로 초기값을 설정 4 4 JF

2021년 6월 28일
·
0개의 댓글

2193. 이친수

이전 값이 0이었다면 0과 1 모두 붙을수 있고, 1이었다면 0만 붙을수 있다. 따라서 zero list와 one list를 두어서 점화식 계산을 하도록 했다. 정연이가 알려줬는데 피보나치랑 똑같더라 zero_listi+one_listi =aizero_listi =

2021년 6월 17일
·
0개의 댓글