본문 바로가기
반응형

분류 전체보기

 (644)
백준 : 5213 JAVA https://www.acmicpc.net/problem/5213 5213번: 과외맨 문제 과외맨은 평소에 서강대학교 학생 이민혁으로 위장하고 있는 한국의 대표적인 영웅이다. 그는 슈퍼 히어로가 너무 미국에 집중되어 있는 현실을 안타까워했고, 그의 절친한 친구인 스파이더맨과 아이언맨에게 한국으로 와서 같이 영웅 활동을 하자는 제안을 했으나 거절당했다. 얼마 전, 오랜 잠에서 깨어난 고대 마야인들이 과외맨이 수업을 듣는 동안 과외 노트를 훔쳐갔다. 과외맨은 빼앗긴 노트를 찾아오기 위해 인천 공항으로 가서 과테말라로 가는 비행기를 탔다. 일단 www.acmicpc.net 문제를 푸는데 작은 부분에서 많이 해매었던 문제다. 도미노 판을 표시하는 Map과 각각의 도미노의 번호를 표시하는 맵을 만들면된다. 물론 ..
백준 : 12886 https://www.acmicpc.net/problem/12886 12886번: 돌 그룹 오늘 강호는 돌을 이용해 재미있는 게임을 하려고 한다. 먼저, 돌 세개는 그룹으로 나누어져 있으며 각각의 그룹에는 돌이 A, B, C개가 있다. 강호는 모든 그룹에 있는 돌의 개수를 같게 만들려고 한다. 강호는 돌을 단계별로 움직이며, 각 단계는 다음과 같이 이루어져 있다. 크기가 같지 않은 두 그룹을 고른다. 그 다음, 돌의 개수가 작은 쪽을 X, 큰 쪽을 Y라고 정한다. 그 다음, X에 있는 돌의 개수를 X+X개로, Y에 있는 돌의 개수를 Y-X개로 www.acmicpc.net boolean 형을 잘못생각하면 1000 1000 1000 구조로 해야하나 생각 할수 있다. 이렇게 제출하면 메모리초과 오류를 발생시킨..
백준 : 1086 JAVA https://www.acmicpc.net/problem/1086 1086번: 박성원 첫째 줄에 정답을 기약분수 형태로 출력한다. p/q꼴로 출력하며, p는 분자, q는 분모이다. 정답이 0인 경우는 0/1로, 1인 경우는 1/1로 출력한다. www.acmicpc.net 비트마스크, 메모이제이션, GCD 가 사용된다. TSP처럼 현재의 상태가 A 일때 방문한노드가 falg(000000000) 일때 값은 얼마인가 하고 물어볼수가 있다. 주의 할점은 숫자의 길이가 50이기때문에 char 형으로 문자를 받고 앞에서부터 나머지 연산을하면서 나머지를 구해야한다. ex) 5221 에 나머지 17을 구하기 위해선 5221%17 이 아니라 앞에서부터 5%17 = 5 -> 두번째 문자열로 이월 52%17 = 1 -> 세..
파라메트릭 예정
GIT 시작하기(버전관리의 본질) pwd pwd 디렉토리생성 mkdir gitfth git 생성 git init git 정보 검색 git init 모든 상태정보 검색 ls -al 이제 텍스트파일을 만들어 보자 vim 이라는 형식으로 f1.txt를 만든다. vim f1.txt 이때 화면에 입력이 되지 않는데 알파벳 "i"를 눌러서 입력상태로 바꾸고 입력을하자. 입력이 끝나면 esc를 눌러서 insert모드를 해제한다. 저장과 동시에 종료하기 :wq vim을 이용해서 말고 그냥 저장되어있는 정보를 보는 방법 cat f1.txt 버전관리를 위해서 필요한것중 하나는 status가 있다. status를 사용해보면 프로젝트 폴더의 상태를 확인한다. git status 그러면 unstracked라는 메세지를 볼 수 있는데 추적되어 있지 않다라는 상태..
JAVA : nextPermutation 다음순열 nextPermutation 구현의 아이디어 nextPermuation이란 [1,2,3,4,5] ->[1,2,3,5,4] ->[1,2,4,3,5] 처럼 현재의 상태에서 다음 순열을 찾는 알고리즘이다. 물론 조합 알고리즘을 이용해서 각각의 인덱스의 조합을 이용해서 찾아도 되지만 더빠른 넥스트 퍼뮤테이션을 사용해야 할때가 있다. 기본 순열 1 3 5 4 2 에 대해서 예를 들어보자! 아래와 같은 순열이 이어저있을 때 nextPermutation은 다음과 같은 4가지 조건을 확인 하면된다. 모든 탐색은 오른쪽에서 왼쪽으로 시작한다. 1. arr[i-1] < arr[i] 이 오른쪽에서 왼쪽으로 탐색하면서 제일처음 나오는 값을 찾는다. 2. 이제 i-1를 비교하면서 arr[i-1] < arr[j] 를 만족하는 값..
백준 : 16946 https://www.acmicpc.net/problem/16946 16946번: 벽 부수고 이동하기 4 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 한 칸에서 다른 칸으로 이동하려면, 두 칸이 인접해야 한다. 두 칸이 변을 공유할 때, 인접하다고 한다. 각각의 벽에 대해서 다음을 구해보려고 한다. 벽을 부수고 이동할 수 있는 곳으로 변경한다. 그 위치에서 이동할 수 있는 칸의 개수를 세어본다. www.acmicpc.net 하나의 정점에서 BFS를 탐색을 한다면 시간초과걸린다 일단 모든 정점을 0으로 이어저있는칸의 구간별로 개수를 센다. 이렇게 모든 값을 매긴다음 1을 기준으로 구역이 인접해있는지센다. 잇때 set을 쓰..
HTML 태그 정보 예전에는 HTML에서 구조적 마크업과 표현적 마크업을 혼용해서 사용하였다. 현재 웹 표준에서는 이러한 혼용은 유지보수를 증대시키기 때문에 HTML에 퇴출당한 상태이다. 현재의 문서의 구조는 HTML을 사용하고 표현은 CSS를 사용한다. HTML 섹션 요소 : 보통 제목으로 시작하는 콘텐츠의 의미적 그룹 : 문서의 동일 페이지 또는 다른 페이지를 연결하는 네비게이션 링크로 구성되는 섹션 : 문서나 페이지, 사이트에서 독립적으로 배포 혹은 재사용 할 수 있는 섹션 : 문서의 주요 콘텐츠와 별개의 영역 정의, 대체로 사이드바 형태 h1 테스트 h2 테스트 띄우기! h1 테스트 h2 테스트 띄우기! Lorem ipsum dolor sit amet, consectetur adipiscing elit. Aenean..
반응형

티스토리툴바