본문 바로가기
반응형

IT/알고리즘(Algorithm)130

[JAVA]백준 10829번 문제 풀이 # 문제 출제 사이트 https://www.acmicpc.net/problem/10829 10829번: 이진수 변환 첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 100,000,000,000,000) www.acmicpc.net # 문제 자연수 N이 주어진다. N을 이진수로 바꿔서 출력하는 프로그램을 작성하시오. # 입력 첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 100,000,000,000,000) # 출력 N을 이진수로 바꿔서 출력한다. 이진수는 0으로 시작하면 안 된다. # 제출한 소스코드 BufferReader 사용한 방법 Scanner 사용한 방법 BufferReader를 사용 하는게 확실히 시간이 적게 걸린다. 첫 제출 했을 때 런타임 에러 (NumberFormat) 가 많이 떴었는.. 2021. 11. 7.
[이코테] 그리디 알고리즘 - 거스름돈(백준5585) https://coupa.ng/caqW3b 이것이 취업을 위한 코딩 테스트다 with 파이썬 : 취업과 이직을 결정하는 알고리즘 인터뷰 완벽 COUPANG www.coupang.com # 그리디 알고리즘이란? 그리디(Greedy) => 탐욕스러운 그리디 알고리즘은 '현재 상황에서 지금 당장 좋은 것만 고르는 방법' 을 의미합니다. 이런 그리디 알고리즘은 단순하지만 강력한 문제 해결 방법 매 순간 가장 좋아 보이는 것을 선택하며, 현재의 선택이 나중에 미칠 영향에 대해서는 고려하지 않는다. 사전 지식 없이도 문제를 풀 수 있는 문제도 있겠지만, 많은 유형을 접해보고 문제를 풀어보며 훈련해야 합니다. 이코테 책에 나와있는 예제를 정리 할려고 했지만, 구글링 중에 백준에 같은 문제를 찾았습니다. # 문제 출제.. 2021. 10. 28.
[JAVA]백준 1193번 문제 풀이 이 글은 공부용도로 작성된 글입니다. 아래 링크를 참고해서 코드를 작성했기 때문에, 링크를 참고 하시길 바랍니다. https://st-lab.tistory.com/74 [백준] 1193번 : 분수찾기 - JAVA [자바] https://www.acmicpc.net/problem/1193 1193번: 분수찾기 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. www.acmicpc.net 문제 분수를 찾는 것 자체는 그렇게 어려운 문제는 아니다. 다만 순서에 유의하여야 한.. st-lab.tistory.com # 문제 출제 사이트 http://acmicpc.net/problem/1193 1193번: 분수찾기 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. www.acmicpc.ne.. 2021. 10. 5.
[JAVA]백준 2292번 문제 풀이 # 문제 출제 사이트 https://www.acmicpc.net/problem/2292 2292번: 벌집 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌 www.acmicpc.net # 문제 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌을 때, 벌집의 중앙 1에서 N번 방까지 최소 개수의 방을 지나서 갈 때 몇 개의 방을 지나가는지(시작과 끝을 포함하여)를 계산하는 프로그램을 작성하시오. 예를 들면, 13까지는 3개, 5.. 2021. 10. 4.