[프로그래머스] 양과 늑대 - JAVA

문제링크 🚩https://school.programmers.co.kr/learn/courses/30/lessons/92343?language=java 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  ​📕 문제 접근 📕- 모든 상황에 대해 DFS 순회가 가능하도록 설계 해당 노드 방문 여부에 따른 Cnt 체크 sheepCnt가 wolfCnt보다 작거나 같은 경우 Return 부모 노드 방문, 자식 노드 미방문 시 순회.💻 Code 💻class Solution { int[] copyInfo; int[][] copyEdges; int ma..

  • format_list_bulleted JAVA/Algo 개념
  • · 2024. 7. 4.
  • textsms
[프로그래머스] 키패드 누르기 - 2020 카카오 인턴쉽, 자바

[프로그래머스] 키패드 누르기 - 2020 카카오 인턴쉽, 자바

문제링크 🚩 https://school.programmers.co.kr/learn/courses/30/lessons/67256 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ​ 📕 문제 접근 📕 현재 왼손과 오른손의 위치를 키패드를 누를 때 마다 기억하고 해야한다. 키패드의 위아래로 3차이, 양옆으로 1차이인 것을 이용해서 거리를 구하는 공식을 활용하였다. 💻 Code 💻 import java.util.*; class Solution { public String solution(int[] numbers, String hand) { String answer..

  • format_list_bulleted JAVA/Algo 풀이
  • · 2023. 11. 9.
  • textsms

[백준] 18870 좌표압축(JAVA)

문제링크 🚩 https://www.acmicpc.net/problem/18870 18870번: 좌표 압축 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표 Xj의 개수와 같아야 한다. X1, X2, ..., XN에 www.acmicpc.net ​ 📕 문제 접근 📕 1. 해당 문제는 쉽게 크기에 따른 랭킹?(순위)를 지정해주는 프로그램을 작성하는거다 - hashmap을 생성하여 ranking을 지정해줄 맵을 생성한다. - 실제 배열 -> 최종적으로 비교할 배열 , 정렬배열 -> 정렬해서 숫자의 크기를 나열할 배열을 만든다 - 정렬배열을 정렬하여 크기를 비교한다 - 중복되지 ..

  • format_list_bulleted JAVA/Algo 풀이
  • · 2023. 8. 8.
  • textsms
반응형