본문 바로가기

백준 알고리즘 14890 입력 : 지도 정보, 경사로 설치에 필요한 길의 길이 출력 : 지나갈 수 있는 길의 개수 풀이 1. 행과 열을 각각 처리하도록 구현. 지도의 길을 각각 조사해 지나갈 수 있는 길은 1을 리턴, 지나갈 수 없는 길은 0을 리턴했다. 2. 평지에서는 반복문을 continue, 높이가 2칸 이상이면 길을 만들 수 없기 때문에 0을 리턴했다. 3. check변수를 만들어 계단을 설치한 부분은 true로 하고 나머진 false로 만들었다. 길을 올라가야할 때는 지나온 길에 계단을 설치해야 하는데 이미 계단이 있다면 계단을 설치할 수 없기 때문이다. #include using namespace std; int board[101][101]; bool checkForRow[101][101]; bool checkForC..
백준 알고리즘 15686 입력 : 도시의 크기와 유지할 치킨집의 최대 개수 M, 도시 정보 출력 : 치킨집의 최대 개수(M)만큼을 제외하고 모두 폐점시켰을 때 치킨거리의 최소값 풀이 1. 입력받을 때 치킨집과 가정집의 위치를 따로 벡터에 저장한다. 2. 모든 치킨집 중 M개를 고르는 재귀함수를 구현해 M개를 고른 뒤 치킨거리를 구한다. 3. 치킨집을 고른 결과가 중복이 되지 않도록 재귀함수를 구현한다. 중복처리 안하면 시간초과남 #include #include #include #include using namespace std; struct Point{ int x; int y; }; Point getPoint(int x, int y){ Point result; result.x = x; result.y = y; return res..
백준 알고리즘 15683 입력 : 사무실 사이즈와 cctv, 벽의 위치 출력 : cctv의 사각지대를 최소화했을 때의 사각지대의 수 풀이 1. cctv는 총 4개의 방향으로 회전시킬 수 있다. 때문에 카메라가 N개라면 만들 수 있는 상황의 수는 4^N이다. 2. 카메라 종류에 따라 확인할 수 있는 방향을 미리 저장해둔다. 3. 4^N개의 상황에 카메라의 위치와 카메라가 보고있는 방향을 벡터변수에 넣는다. 4. 마지막에 0의 갯수를 확인하며 가장 적은 경우를 리턴한다. #include #include #include using namespace std; struct Point{ int x; int y; }; Point getPoint(int x, int y){ Point result; result.x = x; result.y = ..
백준 알고리즘 15685 입력 : 드래곤 커브 갯수, 각 드래곤 커브의 시작점과 시작 방향 및 세대 출력 : 네 꼭지점이 모두 드래곤커브인 정사각형의 갯수 풀이 1. 한 드래곤 커브에 대한 정보를 입력받으면 바로 드래곤커브를 그린다. 2. 최소 1세대 이상이기 때문에 0세대 드래곤커브를 우선 그린다. 3. 세대만큼 반복문을 사용해 드래곤 커브를 그린다 - 각 점을 드래곤커브의 마지막 점을 기준으로 시계방향 90도 회전한 지점에 복사한다. 이를 위한 식은 다음과 같다. x = p.x - stdp.x; y = p.y - stdp.y; return getPoint(stdp.x - y, stdp.y + x); - 드래곤 커브는 bool 2차원 배열에 표현한다. 4. 모든 드래곤 커브를 그린 다음 전체 판에서 꼭지점이 모두 드래곤커브인 ..
백준 알고리즘 14888 입력 : 연산할 수열, 연산자별 사용 가능한 갯수 출력 : 연산 결과로 나온 경우의 수 중에서 최대값과 최솟값 풀이 1. 재귀함수 한 번은 배열의 숫자 사이에 연산자를 하나 넣어본 것과 같다. 2. 함수를 한번 호출해 연산자를 넣어 계산한 뒤 재귀호출 3. 수열의 맨 마지막 수를 지나치면 전역변수 maxR과 minR을 연산 결과값이랑 비교해 갱신하고 return. 4. 연산자 사용시 opSymbol에 남은 횟수를 갱신해야 함 소스코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 ..
드래곤 길들이기3 2013년 11월인가 교내 학술대회에 제가 만든 프로그램을 출품해 전시를 하고 있었습니다. 구경하는 사람이 없어 심심하던 때에, 팀원이 드래곤 길들이기를 보자며 가져왔고 너무너무 재미있었던 기억에 2도 나오자마자 봤었어요. 그 마지막편이 드디어 개봉한다는 소식에 개봉 첫날!!! 보고왔습니다. 극한직업 열풍 속에 혼자 딴길을 택한, '드래곤 길들이기3'입니다. 1에서는 날마다 싸우던 바이킹족과 드래곤이 주인공에 의해 친구가 되는 내용입니다. 2는 친구가 된 드래곤에게 위험이 닥치게 됩니다. 그리고 이를 바이킹과 드래곤이 협력해 물리치는 내용이 나오죠. 그리고 대망의 드래곤 길들이기3!!!! 주요 내용은, 주인공이 드래곤의 낙원을 발견하고, 바이킹과 함께하는 드래곤을 낙원으로 보내주는 내용이예요. 한줄로 요..
완벽한 타인 영화를 보는 사람마다 평이 많이 갈리는 영화가 있죠 보통은 재밌다 vs 재미없다로 갈리는데 이 영화는 뜻깊다 vs 불편하다로 갈리더라구요 이럴땐 보는게 최고지!!라는 마음으로 보게된 남들 다 본 영화 '완벽한 타인'입니다. 영화를 본 소감부터 말하면, 쫌 불편한게 없지 않았어요. 가정 다 파탄나고, 친구사이 틀어지고, 겨우 7명 모인건데 서로 얽히고 설킨게 뭐이리 많은지... 여자들 사이나 부부 사이의 비밀에 대해서는 사실 공감할게 없었어요. 근데 절친한 남자 넷 사이의 관계는 좀 많이 공감했습니다. 어떤 사람들이던 갖고 있을법한 비밀을 공감가게 잘 풀어낸 영화라고 생각했어요. "우리 게임 하나 할까?" 소꿉친구인 네 남자들이 부부동반 모임을 갖게 됩니다. 이 자리에서 7명의 사람들이 게임을 하나 하게되..
서치 이 영화를 기다린 이유!!! 뭐.. 잘 모르겠어요 그냥 재밌대서 봤어요 재밌대서 봤는데 되게 재밌었던 영화 '서치'입니다. 이 영화는 윈도우즈 첫 실행화면으로 실행해요. 사진파일, 영상파일을 열어가며 주인공 가족의 이야기를 보여주고 컴퓨터 화면 상에서 영상통화를 하고 메세지를 주고 받는 등 모든 영화 진행이 처음부터 끝까지 컴퓨터 화면을 통해 이루어집니다. 그래서 촬영은 2주만에 끝나고 편집만 1년 넘게 했다고 하네요. 줄거리는 사실 특별할건 없어요 딸이 실종되고 아버지는 딸을 찾기위해 온갖 수단을 다 동원합니다. 그러던 중 아버지는 딸에게 너무 무관심했던것을 알게되고 결국 딸을 찾게 되는 테이큰이랑 비슷한 내용으로 보면 되겠네요. 내용은 그저그런 내용이고, 테이큰같은 시원한 액션도 없지만 이 영화에서는..