개발 일기

1. 문제 문제는 비교적 쉬운 편이다. 주어진 char 배열 s를 거꾸로 뒤집으면 된다. 2. 의사 코드 Stack stack = new Stack(); // list도 상관 없다 for(int i=s.length-1; i>=0; i--) { 스택에 char배열의 마지막부터 삽입 } for(stack.size()만큼 반복) { 입력받은 배열을 뒤집기 위해 stack에 반대로 저장된 요소를 다시 입력받은 char 배열의 0번째 인덱스부터 넣어준다 } 3. 시도 Stack stack = new Stack(); for(int i=s.length-1; i>=0; i--) { stack.add(s[i]); } for(int i=0; i

1. 문제 - 오름차순으로 정렬된 배열에서 두 수를 합하여 target을 만들어라. 2. 의사 코드 1. 투 포인터 및 결과 담을 배열 설정 int left = 0; int right = numbers.length-1; int[] result = new int[2]; 2. while (left < right) { 2-1 배열 왼쪽과 오른쪽 요소를 더해 target과 일치 검사 2-2 target보다 크다면 right 감소, 작다면 left 증가 2-3 target과 일치했을 때 result 배열에 해당 요소의 순서 저장 } 3. 시도 class Solution { public int[] twoSum(int[] numbers, int target) { int left = 0; int right = numb..