[BOJ10211] Maximum SubArray
[BOJ10211] Maximum SubArray 문제 링크 문제설명 유명한 문제인 최대부분배열을 구하는 문제이다. 코드리뷰 이전 포스팅 분할정복1을 보면 자세히 설명을 써놓았다. 다이나믹 프로그래밍이 아닌 분할정복을 이용하여 푼 코드이다. #include...
최근 포스트
[자료구조] 연결리스트 기반 스택의 구현
[자료구조] 연결리스트 기반 스택의 구현 연결리스트로 스택을 구현하였다. 포인터변수는 노드를 가리킬 수 있는 head 하나만 선언한다. 연결리스트와 똑같은데, 삽입의 역순으로 노드를 참조할 수 있게 구현하면 된다. #include <iostream> #...
[BOJ2234] 성곽
[BOJ2234] 성곽 문제 링크 문제 설명 이 문제는 조금 특이하게 입력을 받는다. 배열판의 각 칸마다 숫자를 입력받는데, 서쪽에 벽이 있을 경우는 1을 더하고, 북쪽에 벽이 있을 경우는 2를 , 동쪽에 있을 땐 4, 남쪽에 벽이 있을 때는 8을 더하여 입력을 받는다. ...
[알고스팟] BOGGLE-보글게임
[알고스팟] BOGGLE-보글게임 문제 링크 문제설명 보드판 한칸 한칸에 대문자 알파벳이 쓰여있다. 입력받은 영단어에 대해 보드판을 상하좌우,대각선으로 움직이면서 그 영단어를 나타낼 수 있는지 확인하는 문제이다. 코드리뷰 기본 알고리즘은 완전 탐색으로 해결한다...
[SWEA1231] 중위순회
[SWEA1231] 중위순회 문제 링크(로그인이 필요합니다.) 문제 설명 이진트리를 중위순회하여 노드에 들어있는 데이터값을 중위순회 순서대로 표기하는 문제이다. 문제자체에서 루트노드는 번호가 1, 그리고 완전이진트리만 취급한다고 조건을 걸어서 사실 배열로 풀면 굉장히 ...