촬리의늘솔길
2. 돌게임 3. 파도반 수열 4. 정수 삼각형 아랫줄 중 큰값을 max로 찾아내서 더함 5. 설탕배달 --- 1. 이항계수 2. 이친수 규칙 찾아서 점화식 만들면 거의 해결이네 3. 연속합 4. 계단오르기 5. 퇴사
1) 2751 세미나에 있는 코드랑 같다고함 2) 17390 누적합 배열...! 3 )23330 4) 8989 1분 : 6도 1시 : 30 도 분침이 절반만큼 간경우 시침은 15만큼 60m : 30 1m: 1/2 M * 6 = 분침의 각도 H * 30 + M*1/2 (분침의 이동에 따른 시침의 이동(?)) = 시침의 각도 5) 9024 두수의 합 이분탐색의 동작원리가 매 탐색마다 1/2 로 범위 줄여주는거라서 log n의 시간복잡도가 나오는건데, 범위가 줄어서 for문으로 구현 for문으로 하면 실수할 확률ㄹ이 준다던데 아 코드 다 못봄 --- 팀대회 1. 다른풀이 2. 하ㅏ..공부좀하자......... 3 4 5 두 수를 선택해서 더한값이 0 에가까운지였ㄴ 범위를 두가지로 나눠서 이분탐색을 진행 어우 ..
1. 2. 4. 징검다리 - 나무자르기 - 표절 right = mid-1 임 가려진부분 -용돈관리
데이터 탐색 방법 1) 순차탐색 : 순차적으로 하나씩 확인하여 탐색 2) 이분탐색 : 범위를 반씩 좁혀가면서 데이터 빠르게 탐색 왜 필요한가? 일반적인 O(n)탐색이 불가능할때 값을 찾는 시간이 굉장히 오래걸릴때! 이분탐색 알고리즘 : 데이터의 범위를 추측해서 탐색 - 배열(벡터 )정렬 - left(최소), right(최대)를 지정 - mid = (left+right)/2 - mid와 찾는값 (key)비교 mid key라면, right = mid-1로 갱신 -반복문 /재귀 종료 조건 mid ==key: key값을 찾은경우 left>right :배열에 key값이 존재하지 않는경우 1~2^63 : left : right mid 값의 제곱이 찾는 값이..
1. 색종이 만들기 알고리즘 문제를 풀때 nxn의 격자판을 가지는 그림이 있다라면 알고리즘 좌표계에서는 1,1에서 오른쪽으로 가면 y값 증가 1,1에서 아래쪽으로 가면 x값 증가로 좌표계가 표현되어 마지막에 n,n 2. 종이의 개수 9개로 나누므로, 한 종이의 길이는 len/3 return문이 있어야 계속반복하는것을 막음 3. 쿼드트리 한가지의 숫자로 이루어져있지 않고 4등분 할때 괄호가 열림 4등분으로 나눈거를 다 보고나면 괄호 닫힘 %1d 는 한자릿수의 입력을 받아 구분 추가적으로 만약 23:59 형식으로 받아야 하는게 정해져있다면 scanf가 알아서 : 기준으로 구분됨 scanf("%d:%d") 4. Z문제 1초에 for문 1억번 걸리는 연산이 1억번 걸린다 : 1초 근데 이 문제의 조건은 n은 1..
