상어 중학교 풀기 전에 이랬는데풀고 나니 이렇게 됐다그렇게...됐다...나름 원대한 계획이었는디 골2가 골2짜리 문제를 풀면 5점이나 준다는 걸 몰랐다암튼 6월 플레5 가보자고

각 cctv의 방향에 따라 감시 지역을 설정하고, 감시 되지 않는 사각지대의 최소값을 구하는 문제백준 연구소 시리즈랑 좀 비슷하다고 느꼈다. cctv의 번호와 위치를 구한다각 cctv를 돌면서 하나씩 방향에 따라 감시지역을 설정한다. 처음엔 북쪽 방향, 그 다음엔 남쪽

참고 블로그

테케 다 맞았는데 0%에서 틀렸습니다!가 나오는 문제2차원 배열로 쌈싸먹는 완벽한 구현문제다배열 돌려 배열 내려놔 배열 다시 돌려....블록 그룹 찾기일반 블록 최소 1개검은 블록 포함 x무지개 블록의 개수는 상관 x블록의 조건최소 2개 이상일반 블록의 색은 모두 동일

'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다.게임은 NxN 정사각 보드위에서 진행되고, 몇몇 칸에는 사과가 놓여져 있다. 보드

프로그래머스의 퍼즐 조각 채우기같은 문젠 줄 알았는데 그것보다는 쉬운 것 같았다. 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다.정사각형은 서로 겹치면 안 된다.도형은 모두 연결되어 있어야 한다.정사각형의 변끼

KOI 부설 과학연구소에서는 많은 종류의 산성 용액과 알칼리성 용액을 보유하고 있다. 각 용액에는 그 용액의 특성을 나타내는 하나의 정수가 주어져있다. 산성 용액의 특성값은 1부터 1,000,000,000까지의 양의 정수로 나타내고, 알칼리성 용액의 특성값은 -1부터

문제 조건 만일 모든 좌석이 배정되어 해당 대기번호의 관객에게 좌석을 배정할 수 없는 경우에는 0(숫자 영)을 출력해야 한다.

미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사과는 뛰어난 코딩 실력을 이용해 각 칸 (r, c)에 있는 미세먼지의 양을 실시간으

개요 서울시에 속한 모든 음식점 정보 데이터를 수집해야 할 일이 생겼다 다 모을 수는 없지만 최대한 많이 긁어 모으기 위해서 서울시 >> 25개 구 >> 그 구에 속한 동별로 검색해서 모으기로 했는데 그러기 위해서는 각 구에 속한 동 정보들이 필요했다. 물론 수기로

현재 노드에 저장된 값이 없다면 자식 노드들로부터 값을 가져와서 합한 값을 저장한다 => 재귀함수로 구현처음 실행될 때는 값이 리프 노드에만 있기 때문에 리프노드까지 내려가게되고 리프 노드에는 값이 존재하기 때문에 바로 값만 리턴

소수 자리 수만큼 10을 곱해서 소수를 정수로 변경해준다음에 계산단 숫자로 인풋을 받아버리게 되면 소수점 숫자 앞의 0이 전부 사라져버리기 때문에 문자열로 받고 그 길이를 저장한 다음 다시 숫자로 변환해야 함0.125는 결과값이 나오지만 0.00125는 overflow

s : 출발위치, c : 현재까지의 거리상원이를 1이라고 따졌을 때 친구의 친구까지이기때문에 c는 1 - 2(친구) -> 3(친구의 친구) 3까지만 따져보면 된다. c=3 일때는 거기서 더 따져보는게 의미가 없기 때문에 continue로 while문을 다시 돌린다. b

문제 풀이1(시간초과) 풀이2(시간초과) 풀이3 풀이4(풀이2 수정) visit 값으로 cnt 값 대신 걍 deque + visit 안 쓰면 시간 초과 뜸

원 안의 숫자는 해당 디저트 카페에서 팔고 있는 디저트의 종류를 의미하고카페들 사이에는 대각선 방향으로 움직일 수 있는 길들이 있다.디저트 카페 투어는 어느 한 카페에서 출발하여Fig. 2와 같이 대각선 방향으로 움직이고 사각형 모양을 그리며 출발한 카페로 돌아와야 한

최단거리를 구하는 문제라서 당연하게 bfs로 접근하는데 그냥 단순하게 생각하고 풀면 아래의 반례에서 틀리게 된다. bfs는 너비 우선 탐색으로 어떤 방향에서 접근하더라도 최단거리로 도착한 곳을 우선순위로 치게 된다. 이미 최단 거리로 돌아서 한 번 방문한 곳이라면 다시

이때, 적어도 M미터의 나무를 집에 가져가기 위해서 절단기에 설정할 수 있는 높이의 최댓값을 구하는 프로그램을 작성하시오.중간에 합을 구하다가 M을 넘은 것 같으면 어차피 더 계산해볼 필요가 없기 때문에 break 해줘야 하는데 무조건적으로 다 더해서 시간초과합이 M을

같은 깊이의 큐에 있는 경우는 방문했던 곳을 한 번 더 재방문할 수 있게 해준다.visitx은 여기까지 오는 경로가 몇 가지였느냐(경우의 수)를 나타내며 최종적으로 여기에 방문하는 모든 경우의 수를 다 더한 값을 나타내야 하므로(총합) 추가적으로 계속 더해줘야 한다.

정렬되어 있는 리스트에서 찾고자 하는 값을 탐색할 때 범위를 절반씩 좁혀가며 찾는 방식일반 탐색(Brute-Force)은 O(N)인 반면에 이분 탐색은 O(logN) (단, 리스트의 길이가 짧은 경우는 일반 탐색이 더 빠를 수 있음)start, end 의 값을 정해놓고