목록알고리즘/프로그래머스 (17)
꾸물꾸물 졔의 개발공부
https://school.programmers.co.kr/learn/courses/30/lessons/68936 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 한 변의 길이가 2^n 인 정사각형으로 주어지기 때문에, 정사각형 영역을 4등분 해가며 재귀 구현 재귀함수의 매개변수 : arr배열, 시작위치 (x,y), 영역 한변의 길이 영역 안의 모든 값이 같은지 확인 후, 모두 같은 값이라면 answer[값] ++ 후 재귀 종료 하나라도 다른 값이 있다면 4등분 하여 재귀 class Solution { static int[] answer; private b..
https://school.programmers.co.kr/learn/courses/30/lessons/70129 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 💡deleteZero(String s) : s에 포함된 0의 갯수를 카운트 하고, 0을 모두 제거하는 메소드 - s.charAt(i) : s의 i번째 인덱스의 문자 - s.replace(a, b) : s에 포함되어 있는 a 문자/문자열 "전부"를 b로 변환 - 1. s의 문자를 앞에서부터 차례대로 탐색하여 만약 '0' 일 경우 제거되는 0갯수 카운트 ++ - 2. 모두 카운트 했다면 s에 포함된 ..
https://school.programmers.co.kr/learn/courses/30/lessons/150368 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이모티콘 최대갯수가 7개이므로 모든 할인율의 경우에 수에 대해 완전탐색으로 구현하였다. 각 이모티콘의 할인율에 대한 가격을 int[][] sales 배열에 저장해두었는데, 할인금액을 구하는 과정에서 (s는 할인율 {10,20,30,40} ) sales[i][j] = (int)((double)emo * (1.0 - (s/100.0))); 을 했더니 85점을 받았다. sales[i][j]= (emo..
https://school.programmers.co.kr/learn/courses/30/lessons/150370 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문자열을 잘 활용해서 풀 수 있는 문제이다. substring 메소드를 사용해서 년,월,일 정보를 추출하고 (year*28*12) + (month*28) + day 연산을 통해 정수로 변환하여 비교한다. 약관 종류별 보관기간은 HashMap에 저장하였다. import java.util.*; class Solution { StringTokenizer st; public int[] solution(..
https://school.programmers.co.kr/learn/courses/30/lessons/118669 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.*; import java.io.*; class Solution { static List list= new ArrayList(); static Set isGate= new HashSet(); static Set isSummit = new HashSet(); static boolean visited[][]; //방문체크 public static int[] soluti..
https://school.programmers.co.kr/learn/courses/30/lessons/77486 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 알고리즘 특별한 알고리즘을 사용하지 않고 문제 그대로 구현하면 쉽게 풀 수 있었다 ! seller의 추천인을 찾거나, answer에 각 판매원별로 득한 이익금을 저장하는 과정에서 배열에 접근하는 인덱스를 관리하기 위해 해시맵에 (이름-인덱스번호) 를 저장하였다. 구현 과정 Map map : enroll[] 에 입력된 순서대로 (이름 - 배열 인덱스 번호 저장) 1. 입력으로 주어진 enroll에 ..
https://school.programmers.co.kr/learn/courses/30/lessons/77484 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 알고리즘 최저 순위 : 표시되있는 숫자 중 맞춘 숫자의 갯수 최고 순위 : 최저순위 + 0의 갯수 (=지워진 숫자가 모두 당첨된 숫자) 구현 과정 none_cnt : 지워진 숫자(=0) 의 갯수 win_cnt : 당첨된 숫자의 갯수 1. lottos 배열을 탐색하며 0이 나올 경우, 지워진 숫자 none_cnt 를 카운트한다. 2. win_nums 배열과 같은 숫자를 가진 번호가 나올 경우, 당첨..
https://school.programmers.co.kr/learn/courses/30/lessons/118668 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 알고리즘 주어진 모든 문제들을 풀 수 있는 알고력과 코딩력을 얻는 최단 시간을 구해야 한다. "모든 문제들을 1번 이상씩 풀 필요는 없습니다." 라고 주어졌기 때문에 주어진 문제들을 모두 다 풀 필요는 없다. 그냥 풀 수 있는 알고력과 코딩력만 갖추면 된다. DP를 사용하였다. (사실 감이 안잡혀서 몇몇 풀이를 참고해서 DP를 사용한다는 걸 알게되었다. 으이구 ~_~) 알고력과 코딩력을 점차 키..