본문 바로가기

Algorithm275

[JAVA] 프로그래머스 LEVEL2 N-Queen https://school.programmers.co.kr/learn/courses/30/lessons/12952 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr코딩테스트 연습 > 연습문제 > N-Queen  난이도: LEVEL2알고리즘 유형: 백트래킹문제 접근 방문 체크용 배열을 3개 만든다. 1. 왼쪽 아래 → 오른쪽 위 대각선 배열 2. 왼쪽 위  → 오른쪽 아래 대각선 배열3. 세로 배열  1번 배열  2번 배열 방문 체크를 x,y 좌표를 통해서 한다. 왼쪽 아래에서 오른쪽 위 방향의 대각선은 x+y왼쪽 위 오른쪽 아래 방향의 대각선은 x-y+n(init 값)정답 코드 class Solution .. 2024. 11. 25.
[JAVA] 프로그래머스 LEVEL2 최댓값과 최솟값 https://school.programmers.co.kr/learn/courses/30/lessons/12939 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr코딩테스트 연습 > 연습문제 > 최댓값과 최솟값  난이도: LEVEL2알고리즘 유형: 구현정답 코드 import java.util.*;class Solution { static int MIN = Integer.MAX_VALUE; static int MAX = Integer.MIN_VALUE; public String solution(String s) { String [] split = s.split(" "); .. 2024. 11. 22.
[JAVA] 프로그래머스 LEVEL2 최솟값 만들기 https://school.programmers.co.kr/learn/courses/30/lessons/12941 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr코딩테스트 연습 > 연습문제 > 최솟값 만들기  난이도: LEVEL2알고리즘 유형: 정렬 정답 코드 import java.util.*;class Solution{ public int solution(int []A, int []B){ Arrays.sort(A); Arrays.sort(B); int sum = 0; int size = A.length; for(int i = 0; i 2024. 11. 22.
[JAVA] 프로그래머스 LEVEL2 JadenCase 문자열 만들기 https://school.programmers.co.kr/learn/courses/30/lessons/12951 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr코딩테스트 연습 > 연습문제 > JadenCase 문자열 만들기 난이도: LEVEL2알고리즘 유형: 구현(문자열)풀이 설명요구사항 주어진 문자열 s는 숫자, 알파벳, 공백으로 이루어진 문자열이다.길이는 최소 1에서 최대 200이다. 문자열s를 JadenCase 문자열로 변환해서 반환해라  JadenCase 문자열이란시작 문자가 대문자 나머지 문자는 소문자 JadenCase 문자열의 숫자는 딱 하나이고 맨 앞만 가능하다  구현방법 boolean f.. 2024. 11. 19.
[JAVA] 프로그래머스 LEVEL2 전화번호 목록 https://school.programmers.co.kr/learn/courses/30/lessons/42577 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr코딩테스트 연습 > 해시 > 전화번호 목록 난이도: LEVEL2알고리즘 유형: 해시 정답 코드1(해시)import java.util.*;class Solution { public boolean solution(String[] phone_book) { Set phone = new HashSet(); for(String next : phone_book){ phone.add(next); }.. 2024. 11. 12.
[JAVA] 프로그래머스 LEVEL2 다음 큰 숫자 https://school.programmers.co.kr/learn/courses/30/lessons/12911 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr코딩테스트 연습 > 연습문제 > 다음 큰 숫자 난이도: LEVEL2알고리즘 유형: 구현 풀이 설명 다른 사람들 풀이를 보면 숫자를 문자열로 바꾸고 또 다시 숫자로 바꿔서 반환하는데 나는 문자열로 변환 작업을 하지 않고 풀었다.그냥 while 문 안에서 숫자를 1씩 늘려가면서 해당 숫자를 2로 나누었을 때 1이면 1 개수를 증가하여 초기 n의 1 개수와 같으면 바로 return 하였다. 정답 코드 class Solution { public i.. 2024. 11. 11.