본문 바로가기

🍒공부/알고리즘17

[백준] 1654번 랜선 자르기 랜선을 왜 자르니 얘들아.. www.acmicpc.net/problem/1654 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 www.acmicpc.net 난 아직... 이분탐색의 while 탈출 조건을 아직 잘 못 잡는다.................ㅠㅠ 언제쯤 익숙해질까.. 어쨌든 맨 처음에 했던 생각은 최종 답안이랑 거의 비슷한데 반복 조건을 못잡고 헤맸다. 스터디에서 다같이 얘기하다가 집에서 풀어보기로하고 집에왔는데 가물가물,,ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 암튼 두번째 생각은 그래서 0부터 가장 짧은랜선까지를.. 2020. 11. 20.

[백준] 4573 번 셀프넘버 www.acmicpc.net/problem/4673 4673번: 셀프 넘버 셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. 양의 정수 n이 주어졌을 때, www.acmicpc.net 문제가 뭔말인지 하아아안참 들여다봤다ㅡㅡ 백준이나 프로그래머스는 앞에서부터 차례대로 정리할 생각이었는데 이게.. 진짜 까먹기전에 써둬야할거같아서 급하게 작성중😣 분명 자바로도 풀었던건데 왜캐 오래걸렸는지 알수없지만 암튼 풀이는 이렇다 1부터 10000사이의 셀프넘버를 모두 출력하면 된다. 그러면 for를 1부터 10000까지 돈다고 가정해보면 i, hap, tm.. 2020. 11. 19.

이전 1 2 3 4 다음

티스토리툴바