Java (501) 썸네일형 리스트형 [JAVA] SWEA 1984. 중간 평균값 구하기 https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=2&contestProbId=AV5Pw_-KAdcDFAUq&categoryId=AV5Pw_-KAdcDFAUq&categoryType=CODE&problemTitle=&orderBy=FIRST_REG_DATETIME&selectCodeLang=JAVA&select-1=2&pageSize=10&pageIndex=1 SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com 정답 import java.util.Scanner;import java.util.Arrays; class Solution.. [JAVA] SWEA 1986. 지그재그 숫자 https://swexpertacademy.com/main/solvingProblem/solvingProblem.do SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com 정답 import java.util.Scanner;class Solution{ public static void main(String args[]) throws Exception { Scanner sc = new Scanner(System.in); int T = sc.nextInt(); for(int t=1; t [JAVA] SWEA 1989. 초심자의 회문 검사 https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=2&contestProbId=AV5PyTLqAf4DFAUq&categoryId=AV5PyTLqAf4DFAUq&categoryType=CODE&problemTitle=&orderBy=FIRST_REG_DATETIME&selectCodeLang=JAVA&select-1=2&pageSize=10&pageIndex=1 SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com 정답 - 뒤집은 문자열과 원래 문자열이 동일하다면 회문으로 간주 - StringBuilder는 reverse()라는 뒤집.. [JAVA] SWEA 2001. 파리 퇴치 https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=2&contestProbId=AV5PzOCKAigDFAUq&categoryId=AV5PzOCKAigDFAUq&categoryType=CODE&problemTitle=&orderBy=FIRST_REG_DATETIME&selectCodeLang=JAVA&select-1=2&pageSize=10&pageIndex=1 SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com 정답 import java.util.Scanner;class Solution{ public static void mai.. [JAVA] SEWA 2005. 파스칼의 삼각형 https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=2&contestProbId=AV5P0-h6Ak4DFAUq&categoryId=AV5P0-h6Ak4DFAUq&categoryType=CODE&problemTitle=&orderBy=FIRST_REG_DATETIME&selectCodeLang=JAVA&select-1=2&pageSize=10&pageIndex=1 SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com 파스칼의 삼각형 [알고리즘] 파스칼의 삼각형 (velog.io) [알고리즘] 파스칼의 삼각형이항 계수(n개의 원소중에서 k개.. [자바 알고리즘 인터뷰] 8장 연결 리스트 (4) - 두수의 덧셈 https://leetcode.com/problems/add-two-numbers/description/ 풀이 1) 자료형 변환 - 연결 리스트를 문자열로 이어 붙인 다음에 숫자로 변환하고, 이를 모두 계산한 후 다시 연결 리스트로 바꾸기 1. - 반복 구조로 역순 연결리스트 만들기 public ListNode reverseList(ListNode head) { ListNode prev = null, node = head; //노드 끝으로 이동할 때까지 순회 while(node != null) { //현재 노드의 다음 노드 미리 지정 ListNode next = node.next; //현.. [자바 알고리즘 인터뷰] 8장 연결 리스트(3) - 역순 연결 리스트 https://leetcode.com/problems/reverse-linked-list/description/ - 연결 리스트를 뒤집어라 풀이 1) 재귀 구조로 뒤집기 - 다음 노드 next와 현재 노드 node를 파라미터로 하여 계속해서 재귀 호출- node.next에는 이전 prev 리스트를 계속 연결해주면서 node가 널이 될 때까지 재귀호출하면 마지막에는 백트래킹되면서 연결 리스트가 거꾸로 연결된다. - 맨 처음에 리턴된 prev는 뒤집힌 연결 리스트의 첫 번째 노드가 된다. class Solution { public ListNode reverse(ListNode node , ListNode prev) { //현재 노드인 node가 널이면 리턴 if(node.. [자바 알고리즘 인터뷰] 8장 연결 리스트(2) - 두 정렬 리스트의 병합 https://leetcode.com/problems/merge-two-sorted-lists/description/ - 정렬되어 있는 두 연결 리스트를 합쳐라 풀이 1) 재귀 구조로 연결 - 병합 정렬에서 마지막 조합시 첫 번째 값부터 차례대로 비교하면 한 번에 해결되듯이, 이 또한 병합 정렬의 마지막 조합과 동일한 방식으로 첫 번째부터 비교하면서 리턴 - 먼저 list1과 list2의 값을 비교하여 작은 값이 있는 쪽을 재귀 호출로 엮은 다음 결과를 리턴 - 재귀 호출시 엮는 쪽은 그 다음 노드를 입력값으로 전달 - 어느 한쪽이 널(Null)이 된다면 널이 아닌 노드를 리턴하면서 마무리 class Solution { public ListNode mergeTwoLists(ListNode l.. 이전 1 ··· 16 17 18 19 20 21 22 ··· 63 다음
