티스토리

CodingBit
검색하기

블로그 홈

CodingBit

harrynam.tistory.com/m

Codingbit 님의 블로그입니다.

구독자
0
방명록 방문하기

주요 글 목록

  • 나만의 알고리즘 문제 설계방식 * 나만의 알고리즘 문제 설계방식 1. 종이에 해당하는 조건들을 꼼꼼히 적는다. 2. 처음에는 가장 쉬운 완전탐색부터 생각한다. 3. 시간복잡도를 고려하였을 때, 가능한지 생각해본다. 4. 불가능하다고 생각되면 다른 알고리즘을 생각해보고... 5. 가능하다고 생각되면, 디테일한 풀이는 적는다. 6. 풀이의 항목 별로 함수화 시켜서, 구현한다. 동적분석을 통해, 코드를 확인하고, 올바르게 작동하지 않는다면 풀이대로 작동하게 만들어졌는지, 정적분석을 한다. 만약, 이렇게 코드 디버깅 하는 시간이 1시간이 넘어간다면, 질문 또는 다시 설계를 진행하는 것이 좋다. 공감수 0 댓글수 0 2018. 8. 25.
  • [알고리즘] Binary Search란? * 이름이 붙여진 것처럼 Search하는 알고리즘인데, binary의 방법으로 진행한다. =>binary 방법이라는 것은 하나의 배열을 반으로 나누어서, 둘 중 한쪽을 선택하고, 또 반으로 나누고를 반복하는 방식이다. * 전제 조건 => 정렬되어 있어야 한다. * 과정 => 정렬이 되어있다는 전제하에 진행한다. (실제로 정렬이 되어있지 않다면, 정렬 후 진행해야 한다.) 1. 숫자 n을 찾는다고 가정 하였을 때, 중간 값 middle을 정한다. 2. middle보다 n이 크다면, middle보다 큰 쪽을 본다. 3. middle보다 큰 쪽에서 1과 2를 반복적으로 진행하여, 숫자를 찾는다. * 애니메이션 http://www.cs.armstrong.edu/liang/animation/web/BinarySe.. 공감수 0 댓글수 0 2018. 8. 22.
  • [알고리즘/시간복잡도] log이란?? * 컴퓨터 공학에서 log를 쓰는 경우 그 밑이 2이므로, 보통 밑을 생략한다. log 32 = 5log 64 = 6log 32 < log 50 < log 64 * 숫자 n이 있을 때, log를 취하게 되면 엄청나게 작아지게 된다. * log n은 숫자가 크지 않기 때문에 속도에 영향이 적음 * 따라서 log n이 들어간 시간복잡도는 매우 빠른 편에 속한다고 할 수 있다. 공감수 0 댓글수 0 2018. 8. 21.
  • [알고리즘] 정렬(sort)이란?? * 정렬 알고리즘이란? n개의 숫자가 입력으로 주어졌을 때, 사용자가 원하는 대로 크기 순으로 정렬하는 것이다. * 정렬 방식 정렬에는 보통 오름차순과 내림차순 두 가지 방식이 존재한다. => 오름차순 : 작은 수부터 점차 큰 수 순서대로 정렬 => 내림차순 : 큰 수부터 점차 작은 수 순서대로 정렬 * 정렬은 구현 및 시간복잡도 등 디테일 하게 아는 것이 중요하다. => 위 사항을 알아야 하는 이유? 단순히 정해진 알고리즘에 정해진 코드를 짜는 사람이 아니라, 주도적으로 코드의 알고리즘 설계, 분석 / 문제점 파악 등을 명확히 하려면, 아래의 정렬 정도는 손쉽게 짜고, 시간복잡도 또한 분석할 줄 알아야 한다고 생각합니다. 또한, 초기에 어떤 순서대로 되어있느냐에 따라, 정렬 시간이 달라집니다. * 정렬.. 공감수 0 댓글수 0 2018. 8. 21.
  • BOJ 7577번 1. 문제 해석 - 직선 도로 = 일차원 배열=> 숫자: 번호 / ▲ 기호 : 찾아낼 물체 - Probe[x,y] = r ( x x부터 y까지의 구간에 물체가 r개 있다. ex) Probe[2,7] = 3, Probe[2,2] = 0 - 제시된 탐사작업의 결과가 모두 만족되는 구간을 재구성하는 프로그램을 작성 - 입력 데이터 첫 줄 : 전체 구간의 길이(K) 와 Probe[x,y] = r 결과의 개수(N)첫 줄 아래 각 줄 : Probe[x,y] = r의 x,y,r 3 공감수 0 댓글수 0 2018. 1. 3.
  • Backjoon1405/탐색/DFS(깊이 우선 탐색) * Part 01 문제 분석 포인트 : 로봇이 같은 곳을 한 번보다 많이 이동하지 않을 때, 로봇의 이동 경로가 단순하다고 한다. ex ) EENE와 ENW는 단순하지만, ENWS와 WWWWSNE는 단순하지 않다. (E는 동, W는 서, N은 북, S는 남) 로봇의 이동 경로가 단순할 확률을 출력하는 것이기에 단순하지 않은 경로는 빼고 출력한다. * Part 02 문제 설계 1) 경로를 계산하는 것인데 문제에 이동횟수 N>=14인 자연수라고 했으니, 나는 28*28 이차원 배열을 판으로 만든다. 중심을 시작점으로 둔다. 2) 동,서,남,북의 percentage를 저장할 배열 / walking 하는 횟수 / 총 percentage 3가지 변수 선언 3) 재귀함수(recursive function)을 통해 .. 공감수 0 댓글수 0 2017. 10. 29.
  • Backjoon 11051 / 이항계수 / DP(다이나믹 프로그래밍) * Part 01 개념 분석 이항 계수는 == 나 의 두 가지 표현 방법 있다. 의 정의는 아래 주소를 참고해주면 좋겠다.위키백과 - 이항계수 (https://ko.wikipedia.org/wiki/%EC%9D%B4%ED%95%AD_%EA%B3%84%EC%88%98) * 파스칼 삼각형위는 파스칼의 삼각형을 뜻한다. 이항 계수의 값을 삼각형 모양으로 나열한 표를 파스칼 삼각형이라고 한다.nCk = n-1Ck-1 + n-1Ck(n!=k, k!=0) 의 식이 적용되는 삼각형이다. 위 식을 적용시켜서 11051번의 문제를 풀었다. * Part 02 문제분석 위의 개념을 그대로 적용하는 문제이지만, 10007을 나눈 나머지를 구하는 점만 다르다는 것을 유의하자. * part 03 문제 풀이 #includeint .. 공감수 0 댓글수 0 2017. 10. 29.
    문의안내
    • 티스토리
    • 로그인
    • 고객센터

    티스토리는 카카오에서 사랑을 담아 만듭니다.

    © Kakao Corp.