[ Latest Article ]
-
2019 CAL Season 2 누구보다 빠르게 난 남들과는 다르게 풀이
출제자 : 최승재 선생님 모든 동아리가 BFS를 이용하여 풀이했습니다. 이동방향이 우, 하 두 가지의 방향으로 정해져 있으므로 접근이 가능한 칸들의 최소 이동시간을 이용하면 됩니다. 지도의 크기도 적기 때문에 모든 칸을 차례대로 탐색하면서 값을 업데이트 해주면 원하는 결과를 얻을 수 있습니다.
2019.10.25
-
2019 CAL Season 2 개최
충북과학고등학교 31기 학생 여러분의 열화와 같은 성원에 힘입어 CAL Season 2를 개최하게 되었습니다. 자세한 대회 정보는 다음과 같습니다. #일시 2019.10.21 ~ 2019.10.24 총 4일 #전공동아리 연합 구성 이번 CAL Season 2는 지난 시즌처럼 각 전공동아리가 한 팀이 됩니다. 단 팀 구성은 조금 다릅니다. 참가 전공동아리 연합 : EXE&NATURE / LOGOS&GAIA / 혜옴&ATOM 지난 시즌의 결과를 바탕으로 밸런스를 맞추기 위해 위와 같이 전공동아리 연합을 결성하게 되었습니다. #동아리 계정 또한 지난 시즌처럼 공개적으로 비빌번호를 전달하는 것이 아니라 각 동아리의 짱이 개별적으로 설정할 예정입니다. EXE&NATURE는 EXE 짱, 부짱이 출제위원이므로 NAT..
2019.10.08
-
BOJ #11053 가장 긴 증가하는 부분 수열
문제 원본 : 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이고, 길이는 4이다. www.acmicpc.net 풀이법은 다음과 같습니다. 두 개의 값을 저장할 배열을 선언합니다. 하나는 입력받는 숫자를 저장하는 배열, 다른 하나는 정답을 저장할 배열입니다. 배열에 저장된 값들을 차례대로 탐색하면서 자신보다 작은 값을 찾았다면 그 지점에서의 수열의 길이를 불러옵니다. 단, 불러올 때에 지금까지 가지고 있던 길이보다 더 긴 경우에만 값을 가져옵니다. 위와 같은 공정..
2019.10.07
