전체보기 (264) 썸네일형 리스트형 백준 알고리즘 중급 - 분할정복 (연습) 감을 잡을 것 같으면서도 못 잡겠다. 많이 헤맸던 챕터였다. 그만큼 꼭꼭 씹고 넘어가자. 정리 시작. - * 종이의 개수 (mid) : 종이가 모두 같은 수면 그 종이를 사용하고, 아니면 9개로 나눠서 앞의 조건을 다시 검사해준다. 1780번: 종이의 개수 N×N크기의 행렬로 표현되는 종이가 있다. 종이의 각 칸에는 -1, 0, 1의 세 값 중 하나가 저장되어 있다. 우리는 이 행렬을 적절한 크기로 자르려고 하는데, 이때 다음의 규칙에 따라 자르려고 한다. www.acmicpc.net - 모든 수가 같은가? -> yes : 해당 수 count +1 / no : 9개로 분할 (재귀) #include #include using namespace std; int a[2187][2187]; int c[3] = .. 백준 알고리즘 중급 - 분할정복 분할 정복에 대해 간단하게 정리해보자. - * 분할 정복 (Divide & Conquer) : 문제를 2개 또는 그 이상의 작은 부분 문제로 나눠서 푸는 것. - '나눠서 푼다'는 점에서 DP와 같지만, DP는 문제가 겹쳐서 메모를 이용해야 하고, 분할 정복은 문제가 겹치지 않는다. * 이분 탐색 (Binary Search) : 정렬되어 있는 리스트에서 어떤 값을 빠르게 찾는 알고리즘. 크기가 N일 때, O(logN). - 중간값과 비교해서 범위를 조금씩 좁혀 가면 된다. 예제를 한번 풀어보자. - 숫자 카드 (low) : 숫자 카드 중에 구하려는 값이 있는지 판별하는 문제다. 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 .. IT 동향 2020.08.31 1. 신기하당 도요타 투자로 나온 ‘플라잉 택시’, 시범운행 첫 선 일본 '스카이 드라이브'가 하늘을 나는 자동차(플라잉 카) 시범운행을 처음 일반에 공개했다고 31일 이 전했다. 이 스타트업은 일본 도요타시의 시험장에서 첫 상용화 제품 SD-03 운행 모�� www.bloter.net - 일본 ‘스카이 드라이브’가 하늘을 나는 자동차(플라잉 카) 시범운행을 처음 일반에 공개했다고 31일 이 전했다. 이 스타트업은 일본 도요타시의 시험장에서 첫 상용화 제품 SD-03 운행 모습을 선보였다. 다만 아직 자율주행이 아닌 사람이 직접 조종하는 형태로 진행했다. SD-03은 도심형 소형 비행체로 개발됐다. 전기배터리를 이용하며, 수직 이착륙이 가능하다. 8개 로터(회전기)를 활용하기 때문에 설령 일부에 문제가 .. 20200830 감사일기 1. 서두르지 않는 마음가짐에 감사. 2. 하나라도 제대로 이해하려고 하는 태도에 감사. 3. 가족과 함께 밥 먹을 수 있음에 감사. 곧 9월이네.. 내일도 화이팅허자 2020.08.30 감사일기 끝. 53. 하나라도 제대로 이해한다면 강의에서는 재귀함수에 대한 설명이 상당히 불친절 하길래 그렇게 어렵지 않은줄 알았는데, 나에겐 너무나 어렵게 느껴지더라. 한 문제를 거의 하루 종일 쳐다본 것 같다. 겨우 이해는 했다. 이럴 때마다 자신감이 떨어지고.. 내 자신이 너무 초라해 보여서 의욕이 떨어지고는 했는데 비록 하루에 한 문제만 풀어도, 그 개념을 제대로 이해하고 넘어간다면 다음엔 이러지 않을 수 있다는 마음으로 계속 해봤다. 해보니 그게 맞는 것 같다. 여러 코테를 치면서 깨달았지만, 지금 나에게 중요한 건 속도가 아니라 방향이다. 빠르게 넘어가려고 하지 말고, 제대로 이해하고 넘어가자. 한 계단을 더 넘어가기 위해 꾸준히 공부하자. 2020.08.30 고생해쓰. IT 동향 2020.08.29 코테 같은 소리 하네.. 1. 의사 좀 그만 괴롭혔으면 [이슈IN] 원격의료, 中·日 펄펄 나는데…한국, ‘나 홀로 역주행’ 최근 지인들과 캠핑을 떠난 A씨는 이동 중에 갑자기 무릎 통증을 느꼈다. 아팠지만 이미 교외로 나왔고, 오랜만의 지인 모임인데 병원에 가느라 걱정을 끼치고 싶지는 않았다. 대신 A씨는 휴대폰 www.bloter.net - 현행 의료법 제34조(원격의료)에 따르면 의료인과 의료인 사이에서만 원격의료가 가능할 뿐, 의료진-환자 간 원격의료는 금지되고 있다. 원격의료의 필요성에 대한 목소리가 여러 번 나왔지만 의료계의 반대로 번번이 무산되곤 했다. 특히 코로나19 이후 원격의료는 세계 각국의 관심사로 떠올랐지만 한국은 반대로 주저앉아 있으며, 그 피해는 국민과 기업에 고스란히 가고 있다.. 20200828 감사일기 1. 내 힘으로 제대로 푼 문제가 없었는데도 멘탈 안 나가서 감사. 2. 하루종일 끙끙댈 수 있는 정신력에 감사. 3. 꾸준히 잘 해옴에 감사. 감사하기 싫어도 감사하기. 2020.08.28 감사일기 끝. 52. 망할 재귀함수 오늘은 내가 더럽게 재귀함수를 못 짠다는 것을 여실히 느낀 하루였다. 갈 길이 드릅게 멀다. 2020.08.28 내일 시험 잘 쳐.. 이전 1 ··· 7 8 9 10 11 12 13 ··· 33 다음
