분류 전체보기60 [백준] 14502.연구소 - Java https://www.acmicpc.net/problem/14502 백트래킹 부분에서 삽질을 많이 했다. 알고리즘 푸는 것처럼 코드를 작성하는게 아닌, 실제 파라미터를 사용해서 값을 주고받고, 백트래킹 부분에서 조건을 만족하면 BFS를 돌리는 것이 아니라, 일부러 모든 경우의 수의 연구소 map을 ArrayList에 담으려고해봤는데, 도저히 전역변수를 사용하지 않고 문제를 해결하는 방법이 떠오르지 않아 아래와 같이 코드를 작성했다. 추후에는 setWall에서 ArrayList 형식의 연구소 맵의 모든 경우의 수를 반환하는 함수를 만들어 각자 따로 bfs에 넣고 돌려보고자한다.import java.util.*;import java.io.*;public class P14502 { static class.. 2025. 2. 3. [프로그래머스] 문자열 압축 - Java 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krimport java.util.*;class Solution { private List generationToken(String s, int tokenLength) { List tokens = new ArrayList(); // -> 이 부분에서 실수. "앞에서부터" 조건을 만족하기 위해서는 tokenLength씩 반복해서 잘라내야 함 for (int startIndex = 0; startIndex s.length()) { endIndex = s.length(); } .. 2025. 2. 3. [프로그래머스] 이상한 문자 만들기 - Java 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr import java.util.*;class Solution { public String solution(String s) { String answer = ""; StringBuilder sb = new StringBuilder(); boolean isNextUpper = true; for (char c: s.toCharArray()) { if (Character.isSpaceChar(c)) { sb.append(c); .. 2025. 2. 3. [프로그래머스] 시저 암호 - Java 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krclass Solution { public String solution(String s, int n) { String answer = ""; StringBuilder sb = new StringBuilder(); for (int i = 0; i 2025. 2. 3. [프로그래머스] 자연수 뒤집어 배열로 만들기 - Java 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr class Solution { public int[] solution(long n) { int[] answer = {}; String str = Long.toString(n); StringBuilder sb = new StringBuilder(str).reverse(); String reversedStr = sb.toString(); answer = new int[reversedStr.length()]; for (int i = 0; i 2025. 2. 3. [프로그래머스] 행렬의 곱셈 - Java 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr import java.util.*;class Solution { public int[][] solution(int[][] arr1, int[][] arr2) { int[][] answer = {}; answer = calculate(arr1, arr2); return answer; } private int[][] calculate(int[][] arr1, int[][] arr2) { int arr1Row = arr1.length; int arr1Col = arr1[0].l.. 2025. 2. 3. 이전 1 2 3 4 ··· 10 다음
