자바 23

[프로그래머스] 크기가 작은 부분 문자열 - Java

문제 생각생각을 하고, 구현하는 정도의 수준이 Lv1 이라면, 나는 그정도는 되는 것 같다는 생각이 들었다.하나 틀린게 있다면, 처음에 제한사항을 파악하지 못해 int 로 값을 비교했던 잘못이 있었다. 중요한 사항임으로 꼭 확인하자.// 1. i+p.length() 코드public class Main { public static void main(String[] args) { System.out.println(solution("500220839878","7")); // 2 System.out.println(solution("1","2")); // 2 } public static int solution(String t, String p) { int an..

Dev/Algorithm 2024.05.21

[프로그래머스] 문자열 나누기 - Java

문제https://school.programmers.co.kr/learn/courses/30/lessons/140108 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 생각해시를 이용했고, 마지막 42번 테케가 통과가 절때 안되어서 힌트보고 수정해서 맞췄다. 왜 안되는지 모르겠지만 일단 첨부한다.// 1. s 를 순회하며// 2. 첫 글자를 hashmap 에 넣고// 3. 나머지를 X 에 넣는다.// 4. 넣을 때마다 비교해서 같으면 answer++// 4.1 hashmap clear// 5. 두 횟수가 다른 상태에서 더 이상 읽을 글자가 없다면, 역시 지금까..

Dev/Algorithm 2024.05.21

[프로그래머스] 둘만의 암호 - Java

문제https://school.programmers.co.kr/learn/courses/30/lessons/155652 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 생각먼 지랄을 해도 안풀렸다.어떻게든 점수를 받기 위해 구차해진 내 코드를 첨부한다.코드import java.util.ArrayList;public class Main { public static void main(String[] args) { System.out.println(solution("aukks", "wbqd", 5)); System.out.println..

Dev/Algorithm 2024.05.21

[프로그래머스] 대충 만든 자판 - Java

문제https://school.programmers.co.kr/learn/courses/30/lessons/160586 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 생각해시를 이용하면 풀 수 있는 문제.음... 저장한다를 못봐서 코드를 이상하게 짯다. 이상하게 짠 코드를 첨부한다.if(!hashMap.containsKey(targets[i].split("")[j])){                    return new int[]{-1};                }// 1. keymap 배열을 순회하며 해시를 담을 때, 최소값을 담도록 하는 해시를 생..

Dev/Algorithm 2024.05.20

[프로그래머스] 덧칠하기 - Java

문제 생각생각을 하고, 구현하는 정도의 수준이 Lv1 이라면, 나는 그정도는 되는 것 같다는 생각이 들었다.// 1. 1차원 밀대 배열 생성// 2. 벽을 순회하며 X 발견 시// 3. 길이만큼 순회하며 O로 변경// 4. answer ++코드public class Main { public static void main(String[] args) { System.out.println(solution(8,4,new int[] {2, 3, 6})); System.out.println(solution(5,4,new int[] {1, 3})); System.out.println(solution(4,1,new int[] {1, 2, 3, 4})); } publ..

Dev/Algorithm 2024.05.20

[프로그래머스] 바탕화면 정리 - Java

문제https://school.programmers.co.kr/learn/courses/30/lessons/172928 생각뭘 물어보려한거지..? 걍 좌표 문제인 것 같고, 어렵지 않게 해결할 수 있었다.// 1. 2차원 배열을 생성하여 넣기// 2. maxH,maxW,minH,minW 를 초기화하기// 3. 배열을 순회하며, 해당 값 채우기// 4. 리턴코드public class Main { public static void main(String[] args) { System.out.println(solution(new String[] {".#...", "..#..", "...#."})); System.out.println(solution(new String[] {".....

Dev/Algorithm 2024.05.20

[프로그래머스] 공원 산책 - Java

문제https://school.programmers.co.kr/learn/courses/30/lessons/172928 생각수도코드를 작성한 대로 코드를 작성하는 것에 점차 익숙해지고 있다.BFS 에 대한 개념을 묻는 문제인 것 같고, 어렵지 않게 해결할 수 있었다.1. dh, dw 배열 생성 2. 2차원 배열 생성해서 채우기 3. routes 를 순회하며 해당 명령어를 수행할 수 있는지 판단. 4. 가능할 경우 이동 5. 끝난 후 위치 반환코드public class Main { public static void main(String[] args) { System.out.println(solution(new String[] {"SOO","OOO","OOO"},new String[]{"E..

Dev/Algorithm 2024.05.20

[프로그래머스] 추억 점수

문제https://school.programmers.co.kr/learn/courses/30/lessons/176963 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 생각해시를 사용하니 생각보다 쉽게 풀린 문제.수도코드를 작성하였고 그대로 풀이하여 그대로 풀렸던 무난한 문제이다.내가 생각했던 수도코드hashmap = put.(name[i],yearning[i])for photo int tmp_result = 0; for photo_el tmp_result += map.get(name[i])result = new int [photo.length];코드..

Dev/Algorithm 2024.05.20

[프로그래머스] 달리기 경주

문제 생각2차원 배열 간단 swap 문제라고 생각했지만 경기도 오산이었다.시간초과가 나며 fail..코드실패했던 코드를 첨부한다.public class Main { public static void main(String[] args) { System.out.println(solution( new String[]{"mumu", "soe", "poe", "kai", "mine"} , new String[]{"kai", "kai", "mine", "mine"}); } public static String[] solution(String[] players, String[] callings) { String[] answ..

Dev/Algorithm 2024.05.18

[프로그래머스] 이웃한 칸

문제https://school.programmers.co.kr/learn/courses/30/lessons/250125?language=java 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr생각BFS 알고리즘의 기초라고 생각했다.구현 방향이 그대로 문제에 제시되어있어서 어렵지 않게 풀 수 있었다.코드public class Main { public static void main(String[] args) { System.out.println(solution(new String[][]{{"blue", "red", "orange", "red"} ..

Dev/Algorithm 2024.05.18