LeetCode 142번 문제 - Linked List Cycle 2 https://leetcode.com/problems/linked-list-cycle-ii/ 주어진 연결 리스트에서 사이클의 시작 노드 찾기 - 입력: 연결 리스트의 head - 출력: 사이클이 있으면 시작 노드, 없으면 null 리턴 - 토끼와 거북이 알고리즘으로는 만나는 거까진 알 수 있었는데 시작을 어디서 했는지는 모름 토끼와 거북이 알고리즘 2 - 시작 위치 찾기 토끼와 거북이는 같은 장소에서 출발 - 거북이가 한 칸을 이동할 동안, 토끼는 두 칸 이동 만약 연결 리스트 내에 사이클이 없다면 토끼와 거북이는 이동 중에 NULL 노드를 만날 것 만약 연결 리스트 내에 사이클이 있다면 토끼와 거북이는 언젠가 반드시 만나게 될 것 토..

https://www.acmicpc.net/problem/11654 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); char userInput = scanner.next().charAt(0); int asciiNum = (int)userInput; System.out.println(asciiNum); } } char userInput = scanner.next().charAt(0); int asciiNum = (int)userInput; 사용자가 입력한 알파벳을 userInput에 대입합니다. charAt()은 String ..

https://www.acmicpc.net/problem/2738 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int N = scanner.nextInt(); int M = scanner.nextInt(); int[][] numArr = new int[N][M]; for (int row = 0; row < N; row++) { for (int column = 0; column < M; column++) { numArr[row][column] = scanner.nextInt(); // 기존 값 추가 } } for (int ..

LeetCode 141번 문제 - Linked List Cycle https://leetcode.com/problems/linked-list-cycle/ - 입력: 연결 리스트의 head - 출력: 사이클이 있으면 true, 없으면 false를 리턴 - 공간을 O(1)만 사용하고 풀기 - 그냥 푸는 건 easy인데, O(1) 메모리를 사용해서 푸는 건 간단하지 않음 - 위키피디아의 Cycle detection (순환 검출) 을 참고하면 자세히 나와 있음 토끼와 거북이 알고리즘 1 - 사이클 유무 판단 - 토끼와 거북이는 같은 장소에서 출발 - 거북이가 한 칸을 이동할 동안, 토끼는 두 칸 이동 - 만약 연결 리스트 내에 사이클이 없다면 토끼와 거북이는 이동 중에 NULL 노드를 만날 것 - 만약 연결 리..

환경 설정 java version 20.0.2 STS 4.19.0 프로젝트 이름: NSBB (Namani Spring Boot Board) 컨트롤러 - 서버에 전달된 클라이언트의 요청 (URL과 전달된 파라미터 등)을 처리하는 자바 클래스 // 클라이언트 (Client): 웹을 사용하는 고객 // 서버 (Server): HTTP 서버, HTML 파일들을 모아놓고 서비스하는 컴퓨터 @Controller - 해당 클래스가 컨트롤러의 기능을 수행함 - 이 애노테이션이 있어야 스프링부트 프레임워크가 컨트롤러로 인식 함 @GetMapping("hello") @Controller public class HelloController { @GetMapping("/hello") @ResponseBody public St..