728x90

알고리즘 3

시간 변환

목표 : String "hhmmss" 형식으로 주어지는 시간에 n초를 더한 후 String으로 반환하기 ex) "233000", 1861 => 000101 조건) DateFormat클래스 등에서 제공하는 변환 사용하지 않기 public String addSeconds(String hms, int increaseSecond){ int totalSecond=(convertToSecond(hms)+increaseSecond)%(3600*24); return convertToHms((totalSecond/3600),(totalSecond%3600)/60,totalSecond%60); } public int convertToSecond(String hms){ int hour =Integer.parseInt(hms..

알고리즘 2023.12.11

시소 짝꿍

문제 : 어느 공원 놀이터에는 시소가 하나 설치되어 있습니다. 이 시소는 중심으로부터 2(m), 3(m), 4(m) 거리의 지점에 좌석이 하나씩 있습니다. 이 시소를 두 명이 마주 보고 탄다고 할 때, 시소가 평형인 상태에서 각각에 의해 시소에 걸리는 토크의 크기가 서로 상쇄되어 완전한 균형을 이룰 수 있다면 그 두 사람을 시소 짝꿍이라고 합니다. 즉, 탑승한 사람의 무게와 시소 축과 좌석 간의 거리의 곱이 양쪽 다 같다면 시소 짝꿍이라고 할 수 있습니다. 사람들의 몸무게 목록 weights이 주어질 때, 시소 짝꿍이 몇 쌍 존재하는지 구하여 return 하도록 solution 함수를 완성해주세요. import java.util.*; class Solution { public long solution(i..

알고리즘 2023.09.25

숫자 변환하기

문제 자연수 x를 y로 변환하려고 합니다. 사용할 수 있는 연산은 다음과 같습니다. x에 n을 더합니다 x에 2를 곱합니다. x에 3을 곱합니다. 자연수 x, y, n이 매개변수로 주어질 때, x를 y로 변환하기 위해 필요한 최소 연산 횟수를 return하도록 solution 함수를 완성해주세요. 이때 x를 y로 만들 수 없다면 -1을 return 해주세요. import java.util.*; class Solution { public int solution(int x, int y, int n) { Queue que = new LinkedList(); Set mem=new HashSet(); int idx=0; que.add(x); if(x==y){ return 0; } while(!que.isEmpty..

알고리즘 2023.09.25
728x90