판교의 메타몽

첫 번째 과제 목표 : Flutter기본 개념 이해 (1) 로그인 창을 구현한다. (2) 아이디 창과 비밀번호 창에 값을 입력한다. 둘 중 하나라도 입력이 되지 않으면 에러 창을 띄운다. 이때 입력되는 에러창은 아이디 / 비밀번호 / 아이디 비밀번호 둘다 입력하지 않은 경우로 나뉘어 출력된다. (3) 아이디와 비밀번호가 입력되면 다음 화면으로 넘어간다. 이때 본인의 아이디가 화면에 출력된다. (*DB 설정이나 FireBase설정이 되어있지 않으니, 그저 단순하게 값을 입력받고 출력하면 된다.) 참고 사이트 링크 : here4you.tistory.com/220 Flutter 강좌 - StatelessWidget과 StatefulWidget의 차이점과 사용법 Flutter Code Examples 강좌를 추..

링크 : www.acmicpc.net/problem/2668 2668번: 숫자고르기 세로 두 줄, 가로로 N개의 칸으로 이루어진 표가 있다. 첫째 줄의 각 칸에는 정수 1, 2, …, N이 차례대로 들어 있고 둘째 줄의 각 칸에는 1이상 N이하인 정수가 들어 있다. 첫째 줄에서 숫자를 적절� www.acmicpc.net 이 문제는 먼저 유의 사항을 파악해야하는데, 문제에 제시된 테스트 케이스 외에 아래 케이스도 이해해야한다. 입력값 3 3 1 2 출력값 3 1 2 3 1 2 3 3 1 2 나는 초반에 무조건 쌍을 이루어서, 그러니까 (1,3)과 (3,1)이 짝을 이루어서 존재해야만 문제가 풀릴 것으로 착각했고 그 결과 아무리 채점을 해도 오답이 나오는 현상을 겪게되었다. 정말 당연하지만 (1,3) (3,..

링크 : www.acmicpc.net/problem/14716 14716번: 현수막 혁진이의 생각대로 프로그램을 구현했을 때, 현수막에서 글자의 개수가 몇 개인지 출력하여라. www.acmicpc.net 문제풀이는 다음과 같다. (1) 배열의 첫 지점부터 끝 지점까지 for문을 돌린다. (2) 해당 지점을 방문한 적이 없으며(false), 1의 값을 가질 경우 DFS를 진행한다. DFS를 빠져나왔을 경우를 고려하여 바로 다음 줄에는 결과값을 + 1 해주는 코드를 작성한다. (3) 해당 지점의 상하좌우, 대각선 방향으로 for문을 돌려서 해당 값이 값을 초과하지 않고, 방문한 경험이 없었으며(false), 1의 값을 가질 경우에 그 값을 기준으로 또 다시 dfs를 진행한다. #include #include..

링크 : www.acmicpc.net/problem/10026 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net 문제풀이는 다음과 같다. (1) 색약이 아닌사람(ncb)과 색약인 사람(cb)를 구분한다. (2) 색약이 아닌 사람부터 진행한다. 그림의 첫번째 위치 [0][0]부터 시작하여, 해당 위치를 방문한 적이 없을 경우(false) DFS를 진행한다. (3) 해당 위치를 방문한 적이 있음으로 표시한뒤(true), 해당 위치의 상 / 하 / 좌 / 우를 탐색한다. (4) 상 / 하 / 좌 / 우의 값을 ..

링크 : www.acmicpc.net/problem/2468 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 � www.acmicpc.net 문제가 제법 길어서 요약은 패스했다. 해당 문제를 이해하는데 다소 시간이 걸렸다. 핵심 포인트를 요약하자면 다음과 같다. (1) 침수되지 않은 지역들은 위 / 아래 / 좌 / 우로 연결되어있으면 같은 하나의 지역으로 간주된다. (2) 강수량의 높이는 정해지지 않았다. (3) 비가 아예 안올수도 있다. 즉, 강수량이 0이라는 의미이다. 문제 풀이는 다음과 같다. (1) 강수량은 0부터 입력된 값의 최대값까지..

링크 : www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집들의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. � www.acmicpc.net 이 문제는 먼저 유의 사항을 파악해야하는데, 입력값이 다닥다닥 붙어있으며, 입력 값을 굳이 int형 숫자라고 명시하지 않았다는 점이다. 코드를 구현하고 답을 체크할때, 이상하게 프로세스가 제대로 종료되지 못하는 현상이 발생할 수 있다. 만약 테스트 케이스가 다음과 같이 공백을 두고 입력되었다면 문제가 없었을 것이다. 고안해본 해결책은 다음과 같다. (1) 문자열로 값을 입력 받는다. 이렇게 해서 입력 ..

링크 : www.acmicpc.net/problem/2644 2644번: 촌수계산 사람들은 1, 2, 3, …, n (1≤n≤100)의 연속된 번호로 각각 표시된다. 입력 파일의 첫째 줄에는 전체 사람의 수 n이 주어지고, 둘째 줄에는 촌수를 계산해야 하는 서로 다른 두 사람의 번호가 주어진� www.acmicpc.net 문제 풀이는 다음과 같다. (1) 사람의 숫자가 1번부터 100번까지 주어질 수 있으므로, 배열의 크기는 101번까지 지정해준다. (vector로 풀어도 무방하다) (2) 1번과 3번이 부모자식 관계라면, 배열의 [1][3], [3][1]모두 값을 증가시켜준다. 두 가지를 모두 증가시켜야 하는 이유는 n에서 DFS를 시작하건 m에서 DFS를 시작하건 무방하게 답을 구하기 위함이다. (3..

exit(0) : 성공적으로 프로그램이 종료됨 (EXIT_SUCCESS) exit(1) : 성공적으로 프로그램을 종료하지 못함 (EXIT_FAILURE) 알고리즘 문제에서는 원하는 값이 나왔을 경우 한 번에 종료하기위해 주로 exit(0)을 사용한다. exit(1)로 할 경우, 채점 과정 중 런타임 에러가 발생할 수 있다.

링크 : www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 � www.acmicpc.net 문제 풀이는 다음과 같다. (1) 배열의 0,0부터 N,M까지 for문을 돌려서, 해당 위치가 1이고 방문해본적이 없다(false)면 DFS를 진행한다. (2) 해당 위치는 방문한 표시를 해두고(true), 해당 위치의 상하좌우 위치를 탐색하여 1번과 동일하게 1의 값을 가지고 방문해본적이 없으면 DFS를 진행한다. (3) 더이상 방문 가능한 공간이 없으면 DFS를 종료하고 벌레의 값을 +1 해준다. 이렇게 해..

링크 : www.acmicpc.net/problem/14620 14620번: 꽃길 2017년 4월 5일 식목일을 맞이한 진아는 나무를 심는 대신 하이테크관 앞 화단에 꽃을 심어 등교할 때 마다 꽃길을 걷고 싶었다. 진아가 가진 꽃의 씨앗은 꽃을 심고나면 정확히 1년후에 꽃이 피므 www.acmicpc.net 문제풀이는 다음과 같았다. 조건 : 꽃을 심을 자리에 이전에 심어본 적이 없다면 (false 상태) (1) 꽃의 방향대로 자리값을 합산해주고 동시에 꽃을 심었다고 true로 표시해준다. (2) '기존 sum + 꽃의 방향대로 추가된 자릿값', 씨앗 갯수 -1로 DFS 진행 -> 재귀를 통해 새롭게 꽃을 심을 자리를 찾으러감 (3) 다시 리셋(첫 번째로 꽃을 심을 자리를 변경)을 위해, 심었던 적이 있..