분류 전체보기
알고리즘20 :: Graph Search
알고리즘20 :: Graph Search
2019.02.27* 그래프 탐색모든 시작점 x에서 모든 정점을 1번씩 하는것을 의미한다. * 깊이 우선 탐색 vs 너비우선탐색 깊이는 갈수있을때까지 진행하고 못가면 뒤로백 합니다. 너비는 한정점에서 갈수있는걸 동시에긴다. 어떤 순서로 방문하는가가 중요한데, Dfs는 보통 스택을 이용하고, 이 목적은 모든 정점을 한번씩 방문한다. 가 가장 핵심 포인트다. Check 배열이 필요하다. 순서는 상관없다. 스택에 쌓인다. 그러면, 1 - 2 - 3 - 4 - 5 - 5에서 더이상 갈수있는게없음 스택 이용 기록중 전정점4로 돌아감 -6 방문을 6까지 하고 스택이비면 탐색 종료한다. Dfs는 재귀함수를 쓴다. 스택으로 구현할 수 도 있다. dfs를 인접리스트로 구현하게 되면 존재하는 간선만 저장하게 되는데,반면에, 시간복잡도는 인..
알고리즘19 :: Graph(bfs)
알고리즘19 :: Graph(bfs)
2019.02.27그래프는 정점과 간선으로 이루어진다. 경로는 간선으로 이루어져있으며 이동할수있다. 최단경로가 경로중 가장 짧은것을 의미 가중치가 제일 작은것이 최단경로다 사이클은 시작점 = 도착점 방향이 있으면 역으로 갈수없다. 방향이없으면 간선은 방향이없다. 양방향이다. 방향없는그래프는 저장할수없어서 가는방향, 오는방향을 저장한다. 루프는 돌아오는것 가중치는 간선에 값이있는것이다. 가중치가없으면 1이다. 차수는 연결되어있는 간선의수 방향그래프는 인디그리, 아웃디그리를 나눠서 계산한다. *그래프 저장방법? 정점과 간선을 저장한다. 정점은 개수를 저장하면된다. 간선은 어떤간선이 있는지 다 저장해야한다. 어떤 정점 x와 연결된간선을 효율적으로 찾기위해서 저장한다. *인접행렬 1이면 간선이 있고 0은 간선이 없음 방향이없으면..
Kakao Clone02 :: 카카오 클론 day 1
Kakao Clone02 :: 카카오 클론 day 1
2019.02.26www.w3schools.com/tags/tag_i.asp 아이콘 공수, 폰트어썸 : fontawesome.com/ bootstrap cdn font awesome : bootstrapcdn-dev-pr-747.herokuapp.com/fontawesome/ div, i, 이 2가지에 관해서 작성해볼까 한다. HTML 에서는 에 대해서 각각 태그라고 부른다. 는 주로 레이아웃을 나누는데 사용한다. 주로 와 요소가 아이콘를 표현하는데 자주 사용한다. 특히, 아이콘을 가져오는데 그냥 불러다 올순 없고 Free Font Awesome 5 icon을 사용한다면 1 cs 이런식으로 써서 아이콘을 다운로드 받지 않고 쉽게 불러다 쓸 수 가 있다. 그래서 오늘 한것은 아이콘을 추가 해봤는데 비행기, 와이파이, 달, ..
IT01 ::기출1 - 데이터베이스
IT01 ::기출1 - 데이터베이스
2019.02.26*Locking : 트랜잭션 중에는 다른 데이터는 엑세스 할 수 없다. Locking 과 병행성, 데이터베이스 공유도와 반비례 하다. 병행성은 수는 여러 계산을 동시에 수행하는 시스템이다. *DML : 데이터 조작 언어 (Data Manipulation Language) , 질의어가 있다. *이진트리 운행법Preorder = 전위 : root -> left -> rightInorder = 중위 : left -> root -> rightPostorder = 후위 : left -> right -> root root를 기준으로 생각하면된다. 전위 중위 후위 어디에 있는지. * A B C D Stack 자료구조에 넣고 뺄 수 있는 경우를 구해보자P(push) P2(pop) P-A, P2-A 출력 A P-B, P..
알고리즘17 :: BOJ_3053_택시기하학
알고리즘17 :: BOJ_3053_택시기하학
2019.02.26이 문제는 우리가 일반적으로 아는 원의 넓이 구하는 방법가 문제에서 제시하고 있는 택시 기하학이란 정의로 원의 넓이를 구하는 것이다. 원의 넓이야 PI * R^2 을 하면 된다. https://librewiki.net/wiki/%ED%83%9D%EC%8B%9C_%EA%B8%B0%ED%95%98%ED%95%99 에 따르면 택시 기하학은 정사각형 이라고 한다. 따라서, 위 그림처럼 원 안에 정사각형을 둔 형태를 고려해 봤을때 지름 2R 은 정사각형의 대각선이랑 같게 된다. root(2) * 정사각형 한 변의 길이 = 대각선의 길이 라는 공식을 가져와서 보면 이식을 풀었을때 정사각형의 넓이는 2*R^2 이 되는것을 알 수 있다. 기하학에 대한 식견을 넓힐 수 있는 문제였던거 같다. 1 2 3 4 5 6 7 8..
TOEIC_SPEAKING01 :: 세이임의 토스 발음 클리닉 1강
TOEIC_SPEAKING01 :: 세이임의 토스 발음 클리닉 1강
2019.02.26학교에서 무료로 제공해주는 토스 강의가 있길래 3월달은 이 강의와 레벨6 강의로 토스를 진행해보고자 한다. 15/18/20 주의깊게 읽어야 하고 피쁘틴쓰~ 에잇틴쓰~ 트웨리~어스 이런식이다. 고유명사는 발음이 약간 틀려도 이상이 없다고 한다. *강세포인트 : 명사, 동사, 형용사, 부사 강하게 읽고 반면에 be동사, 조동사, 전치사, 대명사 그리고 관사는 약하게 읽는다.
Java03 :: [윤열프]제네릭1
Java03 :: [윤열프]제네릭1
2019.02.25제네릭, 나는 템플릿이란 용어가 더 익숙하다. 일반화란 의미로, 지정해 두면 사용하고자 하는 데이터타입으로 변환시킬 수 있다. 그렇다면 왜 제네릭이 등장한 것일까? 제네릭은 일종에 불편함을 해소하기 위함이다. 가령 이런 생각을 해보자. 특정 인스턴스를 받는 클래스내 메소드가 있다고 하자. 클래스내 메소드는 인스턴스를 담지만 인스턴스화된 메소드에 접근하기 위해서는 각각 다른 인스턴스를 선언하고 알맞게 형변환 해주어야 한다. 그런데, 이때 만일에 문자열을 담는다 하더라도 큰 문제가 발생하지 않는다. 역으로 이를 출력하고자 할때 형변환이 이루어지는데 여기서 ERROR가 발생하게 된다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 class boy{ ... "남자아이" } class girl..
알고리즘16 :: BOJ_13241_최소공배수
알고리즘16 :: BOJ_13241_최소공배수
2019.02.25단순히 최소공배수를 구하는 문제였다. 다만, 두 수가 서로소 일경우는 if(b==1)이 없이는 무한루프가 돌 수 있기 때문에 b==1 이란 블락을 하나 생성하여 추가해줬다. 최소 공배수는 알다싶이, (a*b)%gcd 로 계산할 수 있다. 주의할 점은 문제에서 언급한대로 값이 크기 때문에 long long int를 사용해야 했었다. (...처음에 서로소를 찾는 문제인줄 알고 에라토스 테네스 체를 구현하고 있었는데, 다시 보니까 전혀 아니더라카더라) 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 #include using namespace std; const int MAX = 1000000; int prime[MAX]; int pn; b..
알고리즘15 :: BOJ_1107_리모컨
알고리즘15 :: BOJ_1107_리모컨
2019.02.25이 문제는 입력으로 주어지는 수에 대해서 완전탐색, 즉 브루트포스 를 통해 해결할 수 있는 문제다. 리모컨으로 누를 수 있는 수는 0~9 까지이다. 이때 입력받는 채널은 최대 500,000인데 고장난 버튼을 고려하면 1,000,000이되어야 한다. 버튼이 6빼고 전부 고장났다고 생각해보면 입력받은 채널은 500,000 일때 66666 500,000 666,666 66666에서 500,000 을 +버튼을 누르는것보다 666,666 에서 -버튼을 누르는것이 비용적으로 덜들게된다. 접근방법은 다음과 같다. 1. 처음 시작 버튼 100번에서 +로 증가할수 있는 횟수를 파악한다. 2. 완전탐색을 진행하면서 고장나지 않은 버튼으로 입력받은 채널각각의 숫자와 몇개가 일치하는지 개수를 length로 잡고, 현재 값과 ..
Kakao Clone01 :: 노마더코더 시작!
Kakao Clone01 :: 노마더코더 시작!
2019.02.25카카오클론 부터 시작하고 차차 업데이트 해나갈 것이다. 2019/2/25 카카오클론 시작
알고리즘14 :: BOJ_1057_토너먼트
알고리즘14 :: BOJ_1057_토너먼트
2019.02.25이 문제를 풀때 짝수, 홀수를 정확하게 찾아내고 싶어서 블로그들을 찾아봤는데, 이런 방법이 있었다. NUM = NUM / 2 + NUM % 2; 처음에 생각한 아이디어는 다음과 같다. 테스트케이스 16 8 9 의 경우 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16이면 여기서 홀수 일경우 +1 을 더해준다. 2 2 4 4 6 6 8 8 10 10 12 12 14 14 16 16가 된다. 여기서 /2 를 해주게 되면 다음 순번을 확인할 수 있게 된다. 1 2 3 4 5 6 7 8 여기서도 +1을 더해준다. 2 2 4 4 6 6 8 8 마찬가지로 /2를 해주게 되면 다음 순번을 확인할 수 있다. 1 2 3 4 결국 이렇게 WINNER까지 올라가게 된다. 이때 조건을 형성하여 반복문을 빠..
TOEIC04 :: 2019년 2월24일 정기토익 후기
TOEIC04 :: 2019년 2월24일 정기토익 후기
2019.02.25각 파트 별로 내가 느끼는 느낌 그대로 작성해 보려 한다. PART 1 = 그림 문제 유형으로 다소 어려운감 없이 듣는대로 풀 수 있었다. PART 2 = 처음에는 굉장히 수월했는데, 후반으로 갈 수록 발음이 어려웠고 발음에 유념해서 공부해야 겠다는 생각이 들었다. (영국식)PART 3 = 무난했다고 본다. 다만, 지문이 3개면 집중력도 흩어지게 되므로 집중력을 끝까지 유지하는것이 중요하다고 봄..PART 4 = 오히려 PART 4가 PART 1에 비해서 비교적 무난하지 않았나 생각이 든다. PART 5 = 막힘없이 슥삭슥삭 풀었던것 같다. PART 5에서 막히게 되면 독해 시간에 많은 시간을 할당하지 못하니 이 부분은 막힘없이 푸는것이 중요한 듯 하다. PART 6 = 문제에서 제시하는 특정 부분 을 ..