헝D의 일기장
article thumbnail
[프로그래머스] N-Queen java 풀이 (LEVEL 2)
코테풀이 2023. 7. 23. 12:09

https://school.programmers.co.kr/learn/courses/30/lessons/12952 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 가로, 세로 길이가 n인 정사각형으로된 체스판이 있습니다. 체스판 위의 n개의 퀸이 서로를 공격할 수 없도록 배치하고 싶습니다. 예를 들어서 n이 4인경우 다음과 같이 퀸을 배치하면 n개의 퀸은 서로를 한번에 공격 할 수 없습니다. 체스판의 가로 세로의 세로의 길이 n이 매개변수로 주어질 때, n개의 퀸이 조건에 만족 하도록 배치할 수 있는 방법의 수를 return하는 solution함..

[프로그래머스] 과제 진행하기 java 풀이(LEVEL2)
코테풀이 2023. 7. 4. 23:33

https://school.programmers.co.kr/learn/courses/30/lessons/176962 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 과제를 받은 루는 다음과 같은 순서대로 과제를 하려고 계획을 세웠습니다. 과제는 시작하기로 한 시각이 되면 시작합니다. 새로운 과제를 시작할 시각이 되었을 때, 기존에 진행 중이던 과제가 있다면 진행 중이던 과제를 멈추고 새로운 과제를 시작합니다. 진행중이던 과제를 끝냈을 때, 잠시 멈춘 과제가 있다면, 멈춰둔 과제를 이어서 진행합니다. 만약, 과제를 끝낸 시각에 새로 시작해야 되는 ..

[프로그래머스] 리코쳇 로봇 java 풀이 (LEVEL2)
코테풀이 2023. 7. 2. 15:26

https://school.programmers.co.kr/learn/courses/30/lessons/169199 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 리코쳇 로봇이라는 보드게임이 있습니다. 이 보드게임은 격자모양 게임판 위에서 말을 움직이는 게임으로, 시작 위치에서 목표 위치까지 최소 몇 번만에 도달할 수 있는지 말하는 게임입니다. 이 게임에서 말의 움직임은 상, 하, 좌, 우 4방향 중 하나를 선택해서 게임판 위의 장애물이나 맨 끝에 부딪힐 때까지 미끄러져 이동하는 것을 한 번의 이동으로 칩니다. 다음은 보드게임판을 나타낸 예시입..

[프로그래머스] 숫자 카드 나누기 java 풀이(LEVEL2)
코테풀이 2023. 6. 25. 18:07

https://school.programmers.co.kr/learn/courses/30/lessons/135807 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의풀이 import java.util.*; class Solution { public int solution(int[] arrayA, int[] arrayB) { int answer = 0; int gcdA= arrayA[0]; int gcdB= arrayB[0]; //최대공약수 for(int i=1; i

[프로그래머스] 디펜스 게임 java 풀이(LEVEL2)
코테풀이 2023. 6. 15. 19:57

https://school.programmers.co.kr/learn/courses/30/lessons/142085 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의풀이 import java.util.*; class Solution { public int solution(int n, int k, int[] enemy) { //n:병사 //k:무적권 //enemy: 매 라운드별 적의 수 int answer = 0; PriorityQueue q = new PriorityQueue(Collections.reverseOrder());//최대힙 for(int e..

[프로그래머스] 행렬 테두리 회전하기 java 풀이( LEVEL2 )
코테풀이 2023. 6. 14. 20:32

https://school.programmers.co.kr/learn/courses/30/lessons/77485?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의풀이 class Solution { public int[] solution(int rows, int columns, int[][] queries) { int[] answer = new int[queries.length]; int[][] map = new int[rows][columns]; int num=1; for(int i=0; i< rows ;i++){ for(in..

[프로그래머스] 시소 짝꿍 java 풀이(LEVEL2)
코테풀이 2023. 6. 14. 19:45

https://school.programmers.co.kr/learn/courses/30/lessons/152996 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의풀이 import java.util.*; class Solution { public long solution(int[] weights) { /* a

[프로그래머스] [1차] 뉴스 클러스터링 java 풀이( LEVEL2 )
코테풀이 2023. 6. 7. 21:41

https://school.programmers.co.kr/learn/courses/30/lessons/17677 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의풀이 import java.util.*; class Solution { public int solution(String str1, String str2) { str1 = str1.toLowerCase(); str2 = str2.toLowerCase(); Map map1 = new HashMap(); Map map2 = new HashMap(); Set set = new HashSet(); fo..

[프로그래머스] [1차]캐시 java 풀이( LEVEL2 )
코테풀이 2023. 6. 6. 23:23

https://school.programmers.co.kr/learn/courses/30/lessons/17680 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의풀이 import java.util.*; class Solution { public int solution(int cacheSize, String[] cities) { int answer = 0; List list = new ArrayList(); for(String s: cities){ if(list.contains(s.toLowerCase())){ answer+=1; list.remove(..

[프로그래머스] 튜플 java 풀이(LEVEL2)
코테풀이 2023. 6. 6. 22:27

https://school.programmers.co.kr/learn/courses/30/lessons/64065 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의풀이 import java.util.*; class Solution { public int[] solution(String s) { String[] temp= s.split("\\},\\{"); temp[0]=temp[0].replaceAll("[{]",""); temp[temp.length-1]=temp[temp.length-1].replaceAll("[}]",""); Arrays.sort(..