본문 바로가기

분류 전체보기

 (134)
React Tutorial by Tania Rascia 한글 번역1 www.taniarascia.com/getting-started-with-react/ React Tutorial: An Overview and Walkthrough I've been hearing about React since I first started learning JavaScript, but I'll admit I took one look at it and it scared me. I saw what… www.taniarascia.com 리액트란 무엇인가? 리액트는 가장 유명한 자바스크립트 라이브러리이다. 리액트는 프레임워크가 아니다.(엥귤러는 프레임워크이다.) 리액트는 페이스북에서 만든 오픈소스 프로젝트이다. 리액트는 앞단의 UI를 만들기 위해 사용된다. 리액트는 Model View Contr..
백준 1931번: 회의실배정 C++ Code 처음 풀 당시 이해하기 난해했던 문제였다. 지금 돌이켜 생각해보면 왜그리 어려워했나 싶다. 먼저 어느 지점을 선택할지가 문제인데, 처음 접근 했을 때에는 물론 회의 시작 시간을 중심으로 생각했다. 회의가 언제 종료될지 알 수 없으니 반대로 종료시점을 기준으로 시작 시간이 늦은 값을 선택한 다음에 그리디로 해결할 수 있다.
백준 11047: 동전 0 C++ Code 그리디 알고리즘의 대표적인 예로 자주 등장하는 문제 형태이다. 처음 문제를 분석할 때 (입력: 3 50000 10 25000 40000)에 대한 해답을 찾지 못해서 한동안 코딩을 하지 못했다. 이제보니 문제의 조건에 하나의 단위와 다음 단위는 배수관계에 있다고 적혀 있었다,, 그래서 그냥 그리디로 풀면 된다. 왜 실버1 티어 문제인지 모르겠다.
백준 14888번: 연산자 끼워넣기 C++ Code 숫자는 그대로 가만히 있고 연산자를 삽입하는 모든 경우의 수를 단순 탐색하는 문제이다. 다만 return과정에서 어떻게 역연산을 할까 고민했다. 변수 ans를 재귀의 인자로 계속 전달하며 임의 레벨에서의 ans값을 유지하여 해결했다.
백준 2508번: 스도쿠 C++ Code solved.ac 기준으로는 n-queen문제 보다 난이도가 높지만 풀기에는 더 쉬웠다. 처음 풀 때 가장 어려웠던 부분은 박스 단위의 체킹 방식이였다. 이 부분은 다른 분의 코드를 참고 해서 풀었었고 나머지 부분은 그렇게 어렵지 않았다. 다만 체킹 하는 부분이 까다로워 실수를 찾느라 시간이 다소 오래 걸렸다. 박스 단위가 n인 경우에는 (y/n)*n + (x/n)로 할 수 있다. 그리고 한 가지 경우의 수만 출력하는 경우 재귀 안에서 처리하기 힘들 수 있다. 이 때 그냥 출력하고 exit(0)으로 종료하는 방법도 있다.
백준 9663번: N-Queen C++ Code 백트레킹의 중심 아이디어는 재귀의 깊이를 명시적으로 설정한다는 것에 있다. 다만 n-queen문제와 같이 응용된 문제의 경우에는 무엇을 깊이로 할지 설정 해야하는 어려움이 있다. 물론 n-queen 문제의 풀이방식에는 여러가지가 있겠지만은 백트레킹으로 풀었다. 퀸을 두면서 check해야 되는 배열은 4가지가 있다. 종류로는 행, 열, 왼쪽 위 대각선, 오른쪽 위 대각선이 있다. 이때 재귀의 깊이로 행 check를 하고, for반복문을 돌리면서 나머지 열, 왼쪽 위 대각선, 오른쪽 위 대각선에 대한 check를 수행했다. 나머지 수행은 기본 백트레킹 문제와 동일하기 때문에 생략하겠다.
백준 2579번: 계단 오르기 C++ Code 벽 부수고 이동하기 문제의 아이디어가 떠올라 적용하여 풀었다. 메인 아이디어는 빨리 떠올렸지만 구현에 시간이 많이 소요됐다. 메인 아이디어의 경우에는 특정 경우의 수가 가지는 상태에 대한 표현 방법이였다. 이러한 문제를 하나의 차원을 더 추가해 따로 처리를 했다. 그 이후는 다른 dp문제와 같은 방식으로 풀이했다. 여러 아이디어가 결합되어 있어 구현할 때 다소 혼돈이 와서 아쉬웠다.
백준 1932번: 정수 삼각형 C++ Code DP로 경우의 수를 푸는 문제이다. 앞의 RGB거리 문제와 연관이 있고 같은 원리로 풀 수 있다. 한 층의 값들을 다 결정지어놓는 식으로 풀이하는 것으로 내가 푼 BFS형태의 문제와 닮아 있다. 1층 부터 시작해서 각층의 최댓값을 업데이트 시키며 올라간다. 0번째 열의 요소들은 따로 처리해줘야 하는 부분이 조금 까다롭긴 했지만, RGB거리 문제의 중심 아이디어만 파악하고 있다면 큰 어려움은 없는 문제였다.

티스토리툴바