Algorithm🧠 6

[LeetCode] TwoSum

문제 설명:정수로 이루어진 배열 nums와 하나의 정수 target이 주어졌을 때,배열 안의 두 숫자를 더해서 target이 되는 두 숫자의 인덱스를 찾아서 반환하세요.각 입력에는 딱 하나의 정답만 존재한다고 가정할 수 있습니다.같은 요소를 두 번 사용할 수는 없습니다.정답은 어떤 순서로든 반환해도 됩니다. 시간복잡도: O(n²) (가장 비효율적이다) public static int[] twoSum(int[] nums, int target) { int[] result = new int[2]; for (int i = 0; i 주어진 nums의 정렬이 안된경우 HashMap 사용 시간복잡도: O(n) public static int[] twoSum(int[] nums,..

[프로그래머스] [PCCE 기출문제] 2번 / 출력 (java)

문제 풀이 public static void main(String[] args) { Scanner sc = new Scanner(System.in); int a = sc.nextInt(); int c = sc.nextInt(); //풀이 1 int b_square = (int) (Math.pow(c, 2) - Math.pow(a, 2)); //풀이 2 //int b_square = (c - a) * (c + a); System.out.println(b_square); } 해설Math.pow() 메소드는 입력값과 출력값은 모두 double형이며 Math.pow(대상숫자,지수)를 넣어주면 된다

[백준] 10926번 : ??! 풀이 (java)

문제 접근 과정 처음에는 joonas란 아이디가 이미 존재 하였을때 놀람을 표시하라는 것으로 문제를 잘못이해하였다. 알고 보니 그냥 ID에 대해 놀람을 표시하면 되는 문제였다. 오답 public class Main { public static void main(String[] args) { String originUserId = "joonas"; String newUserId = "joonas"; if(newUserId.equals(originUserId)){ System.out.println(newUserId+"??!"); } } } 문제 풀이 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamRead..

Algorithm🧠 2024.04.22