범민의 기술블로그입니다.
  • /
  • BOJ 2217[백준 2217]

    로프 조건 N개의 로프가 주어진다. 각각의 로프는 들 수 있는 중량이 다르다. 로프를 병렬로 연결하면, 드는 물체의 중량을 고르게 나눌 수 있다. 각각의 로프는 한 개씩 존재한다. 모든 로프를 반드시 다 사용해야하는 것은 아니다. ...

  • BOJ 1931[백준 1931]

    회의실 배정 조건 각 회의 시작 시간과 끝나는 시간이 주어진다. 각 회의 간 겹치지 않아야한다. 회의는 중간에 멈출 수 없다. 회의가 끝남과 동시에 다른 회의가 시작될 수 있다. 결과 회의실을 사용할 수 있는 최대수의 회의 ...

  • BOJ 1427[백준 1427]

    소트인사이드 조건 숫자가 주어진다. 결과 주어진 숫자를 내림차순으로 출력 해결 방법 숫자를 쪼개서 배열에 담은 후, 정렬한다. 숫자를 String으로 변환한다. String의 각 자릿수에 해당하는 char...

  • BOJ 1149[백준 1149]

    RGB거리 조건 집을 빨강, 초록, 파랑중에 하나로 칠한다. 이웃된 집은 같은 색으로 칠할 수 없다. 결과 모든 집에 색을 칠할 때 드는 최소 비용 해결 방법 n번째 집이 빨강일 때, 초록일 때, 파랑일 때 드는 최...

  • 왜 자바인가

    안녕하세요. 제목이 좀 거창한 것 같은데, 제가 왜 자바를 하게 되었는지 간단하게 이야기 해보려 합니다. 개발자를 꿈꾸고 있는 한 사람으로써 어떤 언어를 주 언어로 해야 할지 선택을 해야한다고 생각합니다. 그 시기는 사람마다 다르겠지만, 컴퓨터 전공을 ...

  • BOJ 2579[백준 2579]

    계단 오르기 이제 막 알고리즘 문제 풀기를 시작한지라.. 문제 유형 파악을 하기 위해 분류된 문제를 풀어보고 있습니다.. 이미 다이나믹 프로그래밍 문제라는 것을 알기 때문에, 먼저 점화식을 찾으려고 생각했습니다. 주어진 조건이 3계단 연속 불가 1칸...

  • BOJ 1463[백준 1463]

    1로 만들기 이 문제는 다이나믹 프로그래밍 문제로, bottom-up 방식으로 문제를 해결하였습니다. 작은 값에서 부터 시작해서 큰 값으로 갈수록, 작은 값이었을 때 결과 값을 활용하는 방법입니다. 입력 값 +1의 크기로 배열을 만든다.(시작값을 1로 ...

  • BOJ 14912[백준 14912]

    숫자 빈도수 입력값의 갯수를 알려주지 않았기 때문에, 각 변수별로 나눠주는 작업을 한다. 1~n까지 숫자에서 d가 포함된 갯수를 구해야하기 때문에 각 숫자의 1의 자리 숫자로 d와 비교를 한다. 각 숫자의 1의 자리와 비교하기 위해 각 숫자를 10,...