2020/0316 [leetcode][200] Number of Islands 문제 : https://leetcode.com/problems/number-of-islands/ 2차원 배열 grid가 있다. grid는 1(육지)이나 0(물)로 이루어져있다. 연결되어 있는 1들의 테두리가 모두 0들로 둘러쌓여 있다면 이를 하나의 육지로 본다. grid의 테두리도 0으로 감싸여있다고 한다. grid에 있는 육지의 수를 구해라. DFS, BFS 연습하기 좋은 문제다. 기본적인 구현으로도 풀 수 있다. grid를 전부 탐색하면서 육지를 발견하면 해당 위치를 기준으로 dfs나 bfs를 돌린다. 이 때, 육지를 발견했으므로 정답에 1을 더해준다. 돌리면서 4방면(상하좌우)의 grid 요소들을 탐색하며 이가 육지(1)인 경우 물이나 육지 이외의 사인으로 바꾸어 탐색한 위치라고 표시한다. (연결된.. 2020. 3. 30. [200328] 술각 술~이 한~잔 생각 나~는 밤~ 이여서 편의점에서 술이랑 과자사왔다. 프링글스랑 초콜릿도 사올걸 후회중. 지금 마시면서 포스팅 중인데 진짜 맛있다. 올만에 마셔서 그런가. 천상의 맛. 그 자체. 나머지는 플스나 스팀게임하면서 먹어야겠다. 간만에 행복한 불금이당 2020. 3. 28. [Kickstart][2019][Round A] 1. Training 문제 : https://codingcompetitions.withgoogle.com/kickstart/round/0000000000050e01/00000000000698d6 N명의 학생이 있고 이 중 P명의 학생을 선택하려고 한다. 각 학생들은 등급이 있는데 선택하는 학생들의 등급은 모두 같아야한다. 학생에게 1:1 코칭 1시간을 해주면 등급이 1증가한다. 최소의 시간으로 학생들의 등급을 높여 P명의 학생을 선택할 때, 코칭하는데 드는 시간의 최소값은 얼마인가. P명의 학생을 선택할 때, 이를 팀으로 이루기 위해 코칭하는데 드는 최소 시간은 얼마일까. P명의 학생들 중 가장 높은 등급을 학생들이 모두 가지게 된다면 팀을 이룰 수 있게된다. 즉, (가장 높은 등급 * P) - P명의 등급의 합이 코칭하는데.. 2020. 3. 27. [Kickstart][2020][Round A] 4. Bundling 문제 : https://codingcompetitions.withgoogle.com/kickstart/round/000000000019ffc7/00000000001d3ff3 Pip는 N개의 문자열을 가지고 있다. 문자열들은 모두 대문자로만 이루어진다. Pip는 이 문자열들을 그룹화 시키려고 한다. 이 때, 각 그룹은 정확히 K개의 문자열들로 이루어진다. 각 그룹의 점수는 그룹에 속한 문자열들의 공통 prefix 길이다. 만들 수 있는 그룹들의 점수의 합의 최대값은 얼마인가. 문자열 배열, 공통된 Prefix.. 트라이를 써야될 것 같은 느낌이 든다. 일단 N개의 문자열들로 Trie를 만든다. 그룹들의 최대값을 만드려면 어떻게 해야하는지 먼저 고민해보자. 최대값을 만드려면 prefix가 커야한다. 즉, 트.. 2020. 3. 26. [Kickstart][2020][Round A] 3. Workout 문제 : https://codingcompetitions.withgoogle.com/kickstart/round/000000000019ffc7/00000000001d3f5b Tambourine 씨는 N개의 휘트니스 프로그램 세션을 준비했다. i번째 세션은 M[i] 분 동안 진행될 것이다. 진행 시간은 반드시 증가한다. (M[i] < M[j], i < j) 휘트니스 프로그램의 난이도는 연속되는 세션의 진행시간 차이들 중 최대값이다. 그녀는 난이도를 낮추기 위해 최대 K개의 추가 세션을 추가하고자 한다. 이 때, 추가 세션들도 진행 시간은 반드시 증가해야한다. 기존 세션들에서 최대 K개의 세션을 추가한다고 할 때, 가능한 난이도의 최소값은 어떻게 되는가? 이분탐색 문제이다. 구하고자 하는 값이 난이도의 최소.. 2020. 3. 25. 13기병방위권 프리미엄 박스 짠 종이였습니다. 종이인거 깨닫고 순간 사기당한 줄 알았다. 13기병방위권 시크릿 파일 (일본어판) 시크릿 파일 먼저 보고 일본어라서 더 사기인가 했는데 그냥 이걸주는 패키지 였던것이다. 구성물은 플스게임팩이랑 페이퍼 키트, 시크릿 파일. 다 꺼내봤다. 게임 팩, 페이퍼 키트 조립 설명서, 엽서(뒤엔 코드 번호가 있다.) 왼 : 페이퍼 키트. 오 : 시크릿 파일. 둘 다 일본어다. 뒷면 ようこそ 일본어의 숲. 일본어 모른다,, 그림감상용 책 이건 로봇 만드는? 그런거. 완성되면 이렇게 되나보다. 만들어도 둘데가 없어서 만들지는 모르겠다. 이사하고 장식장 같은거 사고난 뒤면 모를까. 팩 앞 뒤. 아직 플레이는 안해봤다. 스위치 풍화설월 2 phase 중인데 하던것만 마저하고 요거 해야지 옛날에 산 프롤로그.. 2020. 3. 25. 이전 1 2 3 다음
