맛있는감귤

문제 : https://www.acmicpc.net/problem/9019출처ACM-ICPC > Regionals > Asia > Korea > Nationwide Internet Competition > Asia Regional - Daejeon Nationalwide Internet Competition 2011 D번횟수가 아닌 연산의 순서를 출력하는 BFS 문제.그냥 queue 으로 풀었다.100이라는 숫자가 L을 했을 때 1000이되어야하는지 1이 되어야하는지 헷갈려서 두 방식으로 다 풀어봤는데 1000이 되는게 맞았다.4636 MS 나온건 함정 #include #include #include using namespace std; int main(){ int T; cin>>T; while(T--)..

문제 : https://www.acmicpc.net/problem/5427출처ACM-ICPC > Regionals > Europe > Northwestern European Regional Contest > Benelux Algorithm Programming Contest > BAPC 2012 F번 일반적인 미로찾기에서 퍼져나가는 장애물이 추가된 문제다. 미로찾기 + 바이러스 라고 생각하면 된다.시간을 따로 관리했다면 3차원 배열로 풀었을텐데 일괄적으로 관리해서 2차원으로 해결했다.먼저 불이 번지는 것을 연산하고 이동을 했다. 어처피 현재 위치는 큐에 들어있기 때문에 불이 먼져 번져도 상관없음비슷한 문제 : https://www.acmicpc.net/problem/3055 #include #includ..

문제 : https://www.acmicpc.net/problem/1963출처ACM-ICPC > Regionals > Europe > Northwestern European Regional Contest > NWERC 2006 G번 최소 횟수를 구한다는 점에서 BFS를 이용해 풀 수 있다는 것을 유추할 수 있다. 이 문제의 핵심은 기존의 숫자를 한 자리씩 바꾸는 것과 소수판별이다. 제출횟수 대비 정답률이 굉장히 높은게 신기하다. #include &ltiostream&gt #include &ltqueue&gt using namespace std; bool nextPrime(int n){ if( (n&1) == 0 ) return (n == 2); for(int i=3; i*i&lt=n; i++) { if(..

문제 : https://www.acmicpc.net/problem/5014출처ACM-ICPC > Regionals > Europe > Northwestern European Regional Contest > Nordic Collegiate Programming Contest > NCPC 2011 D번 1차원 BFS 문제, 주어진 U,D에 따라 상하 이동만 있다고 생각하면 된다. #include #include using namespace std; bool visited[1000001]; queue q; int main(){ int F,S,G,U,D,cnt=0; bool flag = false; cin>>F>>S>>G>>U>>D; visited[S]=true; q.push(S); while(!q.empty..

문제 : https://www.acmicpc.net/problem/2573 시간에 따라 맵이 바뀌는 문제이다. 얼음이 녹을 때 시간마다 -1인줄 알았는데 기준점에서 동서남북 상태에 따라 얼음 융해도가 다르다는 것을 간과한 것이 문제였다. 코드가 더럽게 되었는데 문제점이 있으면 댓글로 지적해주시면 감사하겠습니다. #include &ltstdio.h&gt int R,C,cnt=0,time=0; int map[303][303]; bool isVisited[303][303]; int dr[4]={1,-1,0,0}; int dc[4]={0,0,1,-1}; void dfs(int r,int c){ isVisited[r][c] = true; for(int i=0;i&lt4;i++){ int nr = r+dr[i], ..

문제 : https://www.acmicpc.net/problem/2468출처Olympiad > 한국정보올림피아드 > KOI 2010 > 초등부 2번DFS 문제입니다. 잠기는 높이가 0일 때도 포함되는 것을 유념하시길 바랍니다.반복문 인자로 자주 쓰는 i,j,k는 함수 파라미터로 사용하지 말자...ㅠㅠ #include int map[101][101],ans=0,N; int di[4]={1,-1,0,0}; int dj[4]={0,0,1,-1}; bool isVisited[101][101]; void dfs(int ii, int jj, int k, int cnt){ isVisited[ii][jj] = true; for(int i=0;i= 0 && nj >= 0 && ni < N && nj < N && map..

문제 : https://www.acmicpc.net/problem/12790출처Contest > Coder's High > Coder's high 2016 Round 1: Online A번 MP는 5 * MP니깐 1 미만일 경우 1 * 5가 되어야 한다. #include &ltstdio.h&gt int main(){ int T; scanf("%d",&T); while(T--){ int hp=0,mp=0,a=0,d=0,n[8]; for(int i=0; i

기준OS XSublime Text 2Django 1.9python 2.7.10 Python 설치 최신 리눅스나 OS X에서는 파이썬이 깔려있는 경우도 있는데 없거나 다른 버전 설치를 원하시는 경우https://www.python.org/위 링크에서 받아 설치하시면 됩니다. 최신 버전은 3. 이지만 라이브러리 등의 이유로 2. 버전 사용하시는 분들이 많습니다.터미널, shell에서 python 이라고 입력 해주시면 실행 가능합니다.만약 python3를 설치하고 실행했는데 2. 버전 대가 실행된다면 두 버전이 설치되어 있는 것입니다.그럴때는 Ctrl+D 혹은 exit() 명령어를 통해 빠져 나온 후, python3 라고 입력하시면 됩니다. pip 설치, 업데이트 pip는 파이썬 패키지를 쉽게 설치해주는 도구..

Table View Cell의 Style의 종류를 알아보자.기준XCode 8.2Swift 3.0 table view cell 요소를 클릭하여 Attributes Inspector를 보면 아래 사진처럼 Style이라는 항목을 볼 수 있다. 1. Custom기본 스타일이며 개발자가 직접 UI 요소를 넣어서 사용할 수 있다. (Button, ImageView 등등..) 2. BasicImageView와 TextView를 포함하고 있는 스타일이다. 3. Right DetailBasic에서 Detail Text Label이 추가 된 형태이며 Detail Text Label 부분이 오른쪽정렬 되어 있다. 4. Left DetailImage View를 포함하지 않은 형태이며, 아래 사진처럼 어느 한 기준선에서 Tit..

기준XCode 8.2Swift 3.0 1. UI작성 및 Cell의 Identifer 설정 2. Codeclass ViewController: UIViewController, UITableViewDataSource { // MARK: Properties // Use this string property as your reuse identifier, // Storyboard has been set up for you using this String. let cellReuseIdentifier = "MyCellReuseIdentifier" // Choose some data to show in your table let model = [ ["text" : "Do", "detail" : "A deer. A fe..