본문 바로가기

💻Tech/☕Java18

[Java] 프로그래머스 단어 변환 📄 문제 단어 변환 💡 풀이 BFS(너비 우선 탐색) 알고리즘을 사용하여 "begin" 문자열에서 "target" 문자열로 변환하는데 필요한 최소 단계 수를 계산합니다. import java.util.*; class Solution { public int solution(String begin, String target, String[] words) { int answer = 0; // 최소 단계 수를 저장할 변수 boolean[] visited = new boolean[words.length]; // 단어 방문 여부를 추적하는 배열 Queue queue = new LinkedList(); // BFS 탐색을 위한 큐 queue.offer(begin); // 시작 단어를 큐에 추가 while (!queu.. 2023. 10. 4.

[Java] 프로그래머스 게임 맵 최단거리 📄 문제 게임 맵 최단거리 💡 풀이 BFS(너비 우선 탐색) 알고리즘을 사용하여 맵을 통과 가능한 방안들을 탐색하고, 최단 거리를 찾아 answer 변수에 저장한 후 반환합니다. import java.util.*; class Solution { public int solution(int[][] maps) { int answer = 0; int n = maps.length; int m = maps[0].length; // 이동 가능한 방향 (상,하,우,좌) int[][] directions = {{1, 0}, {-1, 0}, {0, 1}, {0, -1}}; Queue queue = new LinkedList(); queue.offer(new int[]{0, 0, 1}); // 시작 위치 (0, 0)에서 출.. 2023. 9. 28.

[Java] 프로그래머스 네트워크 📄 문제 네트워크 💡 풀이 DFS(깊이 우선 탐색) 알고리즘을 사용하여 네트워크를 탐색하고, 연결된 그룹을 찾아 answer 변수에 저장한 후 반환합니다. class Solution { public int solution(int n, int[][] computers) { boolean[] visited = new boolean[n]; // 컴퓨터 방문 여부를 저장하는 배열 int answer = 0; // 네트워크 개수를 세는 변수 for (int i = 0; i < n; i++) { if (!visited[i]) { // 아직 방문하지 않은 컴퓨터라면 dfs(i, computers, visited); // DFS로 연결된 모든 컴퓨터를 방문 answer++; // 네트워크 개수 증가 } } return.. 2023. 9. 26.

[Java] 프로그래머스 타겟 넘버 📄 문제 타겟 넘버 💡 풀이 깊이 우선 탐색 (DFS)을 활용하여 주어진 숫자 배열에서 각 숫자를 더하거나 빼서 특정 목표 숫자(target)를 만들 수 있는 경우의 수를 계산하는 방식입니다. class Solution { private int answer = 0; public int solution(int[] numbers, int target) { dfs(numbers, target, 0, 0); return answer; } private void dfs(int[] numbers, int target, int index, int currentSum) { if (index == numbers.length) { // 배열의 끝까지 도달한 경우, 현재 합이 타겟과 일치하는지 확인하고 answer를 업데이.. 2023. 9. 25.

[Java] REST API 호출 코드 JsonObject를 넘겨 결과값을 응답받는 REST API 호출 자바 코드입니다. 아래와 같이 메소드로 하나 정리해 두면 사용에 용이합니다. /** * REST API 호출 * * @param paramUrl * @param jsonObject void */ private void RestCall(String paramUrl,JSONObject jsonObject){ try { URL url = new URL(paramUrl); HttpURLConnection conn = (HttpURLConnection)url.openConnection(); conn.setRequestMethod("POST"); conn.setRequestProperty("X-Auth-Token", API_KEY); conn.set.. 2019. 11. 19.

[Java] 원하는 포맷으로 현재 날짜 출력 원하는 날짜 포맷(yyyyMMdd,yyyyMMddHH 등)을 입력하여 현재날짜를 출력합니다. public static String getCurrent(String format) { SimpleDateFormat sdf = new SimpleDateFormat(format); return sdf.format(Calendar.getInstance().getTimeInMillis()); } 2019. 7. 5.

[Java] 자료구조,알고리즘 용어/개념 정리 자료구조,알고리즘 용어/개념 정리 자료구조 코드상에서 데이터를 효율적으로 처리하기 위해 데이터를 구조화 한 것 알고리즘 어떤 문제를 해결하기 위한 절차 또는 방법 배열(Array) 데이터를 나열하고, 각 데이터를 인덱스에 대응하도록 구성한 데이터 구조 큐(Queue) 먼저 넣은 데이터를 먼저 꺼낼 수 있는 데이터 구조 (FIFO, LILO) 스택(Stack) 나중에 넣은 데이터를 먼저 꺼낼 수 있는 데이터 구조 (FILO, LIFO) 링크드리스트(LinkedList) 떨어져 있는 데이터를 포인터로 연결해서 관리하는 데이터 구조 LinkedList LinkedList는 데이터와 다음 노드의 주소를 가지고 있는(포인터) 구조 ArrayList와 같이 데이터의 추가,삭제시 불필요한 데이터의 복사가 없어 데이터.. 2019. 6. 20.

[Java] 문자열 공백 체크 코드 private static boolean isBlank(String str) { int strLen; if (str == null || (strLen = str.length()) == 0) { return true; } for (int i = 0; i < strLen; i++) { if ((!Character.isWhitespace(str.charAt(i)))) { return false; } } return true; } 2019. 6. 13.

이전 1 2 3 다음

티스토리툴바