본문 바로가기

IT_tech/알고리즘62

프로그래머스)탑-java 역순으로 반복문을 돌면서 배열을 입력하면 해결 됩니다^^ class Solution { public int[] solution(int[] heights) { int[] answer = new int[heights.length]; for(int i=heights.length-1;i>=0;i--){ if(i==0) { answer[i]=0; }else{ for(int j=i-1;j>=0;j--){ if(heights[j]>heights[i]){ answer[i]=j+1; break; } if(j==0){ answer[i]=0; } } } } return answer; } } 2020. 7. 6.
백준) 2523 별찍기13 - JAVA https://www.acmicpc.net/problem/2523 2523번: 별 찍기 - 13 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. www.acmicpc.net 순차적으로 별을 찍고 다시 역순차로 출력! package solution; import java.util.Scanner; public class Bakjun_2523 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int A = sc.nextInt(); String star="*"; int i=0; for( i=0;i1;j--) { System.out.println(star); star=star.substring(0,star.le.. 2020. 7. 5.
백준) 3053 택시기하학 - JAVA https://www.acmicpc.net/problem/3053 3053번: 택시 기하학 문제 19세기 독일 수학자 헤르만 민코프스키는 비유클리드 기하학 중 택시 기하학을 고안했다. 택시 기하학에서 두 점 T1(x1,y1), T2(x2,y2) 사이의 거리는 다음과 같이 구할 수 있다. D(T1,T2) = |x1-x2| + | www.acmicpc.net 택시기하학 공식을 써줌으로 해결! package solution; import java.util.Scanner; public class Bakjun_3053 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int A = sc.nextInt(); double r.. 2020. 7. 3.
프로그래머스-전화번호 목록 접두어를 찾는 문제. 1. 이중for문 중 동일 인덱스 제외 2. Length가 더 짧은것 제외 3. 같은지 여부 체크 4. False 뜨면 break class Solution { public boolean solution(String[] phone_book) { boolean answer = true; for(int i=0;i 2020. 7. 1.
백준) 5543 상근날드 -JAVA https://www.acmicpc.net/problem/5543 5543번: 상근날드 문제 상근날드에서 가장 잘 팔리는 메뉴는 세트 메뉴이다. 주문할 때, 자신이 원하는 햄버거와 음료를 하나씩 골라, 세트로 구매하면, 가격의 합계에서 50원을 뺀 가격이 세트 메뉴의 가격이 된�� www.acmicpc.net 버거와 음료 중 최소값들을 찾아서 -50 해주면 해결 입니다. package solution; import java.util.Scanner; public class Bakjun_5543 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int A = sc.nextInt(); int B = sc.nextInt.. 2020. 7. 1.
프로그래머스)-짝수와홀수 2로 나눴을때로 분기하면 완료 됩니다. class Solution { public String solution(int num) { String answer =""; if(num%2==0){ answer = "Even"; } else{ answer = "Odd"; } return answer; } } 2020. 6. 30.