본문 바로가기

Algorithm13

[프로그래머스] Lv.0 삼각형의 완성조건 (2) * 순서 - 문제 - 문제설명 - 문제풀이 - 최종코드 - 문제 - 문제설명 세 개로 삼각형을 만들려고 한다. 두변의 길이가 주어질 때 나머지 한변을 구한다. 나머지 한변이 될 수 있는 정수의 개수를 구하는 문제이다. 조건: 가장 긴 변의 길이는 다른 두 변의 길이의 합보다 작아야 한다. - 문제풀이 1. 나머지 한변의 길이의 범위는 두 변의 길이의 합까지로 한다.(나머지 한변의 길이가 가장 길 경우일 때 나머지 한 변의 길이가 최대값이기 때문) 2. a, b, c 세 변의 길이 중에서 한 변의 길이가 가장 클 경우에 대해 분기를 나눈다. 3. 조건을 적용한다.(조건: 가장 긴 변의 길이는 다른 두 변의 길이의 합보다 작아야 한다.) 4. Set을 이용하여 나머지 한변의 길이의 중복을 막는다. 1. 나머.. 2022. 10. 28.

[프로그래머스] Lv.0 안전지대 [JAVA] * 순서 - 문제 - 문제설명 - 문제풀이 - 최종코드 - 문제 - 문제설명: 지뢰가 있는 지역은 1로 표시되며 위험지역이다.. 지뢰가 있는 지역으로부터 왼쪽, 오른쪽, 위, 아래, 왼쪽위, 오른쪽위, 왼쪽아래, 오른쪽아래는 위험지역이다. 안전지역의 개수를 리턴한다. - 문제풀이: 1. 1표시가 있는 지뢰가 있는 지역을 찾는다. 2. 지뢰를 찾았으면 왼쪽, 오른쪽, 위, 아래, 왼쪽위, 오른쪽위, 왼쪽아래, 오른쪽아래를 2로 표시한다.(위험지역이라는 임의표시) 3. 안전지역인 0개수를 구한다. 1. 1표시가 있는 지뢰가 있는 지역을 찾는다. //1찾기 for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { if(board[i][j] == 1) { che.. 2022. 10. 27.

[LeetCode] 2446. Determine if Two Events Have Conflict * 순서 - 문제 - 문제설명 - 문제풀이 - 최종코드 - 문제 - 문제설명: 두 이벤트(시작 시간, 끝나는 시간)이 배열로 주어졌을 때 겹치는 시간이 있는지 없는지를 구하시오 - 문제풀이: 1. 각각의 String 이벤트를 LocalTime으로 parse한다.(parseStringToLocalTime() 이용) 2. 시간이 겹치는지 isBefore(), isAfter() 이용 3. 시간이 같을 경우 equals() 이용 haveConflict(): 시간이 겹치는지, 시간이 같은지 체크하는 메서드 public static boolean haveConflict(String[] event1, String[] event2) { LocalTime localTime1Start = parseStringToLocal.. 2022. 10. 23.

백준 3009. 네 번째 점(Java) 직사각형을 이루기 위해서는 네 개의 좌표가 필요하다. 이 문제는 세 개의 좌표가 주어졌을 경우 나머지 한 좌표를 구하는 문제이다. 이 문제의 포인트는 네 개의 좌표가 있을 경우 X좌표 2개와 Y좌표 2개는 겹치게 된다는 것이다. 그렇다면 세 개의 좌표가 주어졌을 때 같은 2개의 X좌표를 지웠을 경우 나머지 하나의 좌표가 남는다. 그 좌표를 출력하면 된다. 나머지 하나의 좌표는 주어지지 않은 하나의 좌표가 같을 것이기 때문이다. Y좌표도 이와 마찬가지다. 코드로 나타내면 다음과 같다. 2022. 8. 7.

백준 17626. Four Squares (Java) DP문제이다. 차근차근 개수를 구해본다. dp[1] = 1^2 = 1 dp[2] = 1^2 + 1^2 = 2 dp[3] = 1^2 + 1^2 + 1^2 = 3 dp[4] = 2^2 = 1 dp[5] = 2^2 + 1^2 = 2 dp[6] = 2^2 + 1^2 + 1^2 = 3 dp[7] = 2^2 + 1^2 + 1^2 + 1^2 = 4 dp[8] = 2^2 + 2^2 = 2 d[9] = 3^2 = 1 제곱값부터 값이 크게 변하는 특징이 있다. 너무 어렵다. 참고자료를 참고하자. 참고자료: https://loosie.tistory.com/229 2022. 6. 23.

이전 1 2 다음

티스토리툴바