IT_공부하자

https://school.programmers.co.kr/learn/courses/30/lessons/72412 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  접근 :   - HashMap>을 사용해서 카테고리에 해당하는 점수 리스트 저장    *  HashMap> 사용 교집합 연산 ( 시간 초과 발생 )     - Query 문에 해당하는 문자열을 key 값으로 HashMap의 리스트를 바로 검색   - 리스트가 정렬되어 있는지 없는지 확인 후, 정렬이 되지 않은 경우 정렬 후 이진 탐색 시작    - 이진 탐색 후 결과 데이터를 정답 배열에 추가   ..

https://school.programmers.co.kr/learn/courses/30/lessons/250136 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 접근 :   - 한칸 씩 이동 하면서 석유가 있는지 확인   - 석유가 있는 경우 BFS 사용하여 구역당 석유 매장량 확인  - 석유 매장량 확인 후 Map 에 y 좌표를 기준으로 뽑을 수 있는 매장량 기록 하면서 최대값 저장  - 모든 칸을 확인 후 최대값 출력        코드구현 : import java.util.*;class Oil { private int total; privat..

https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  접근 :   - 현재 위치에서 동 서 남 북으로 순서대로 갈 수 있는 곳 확인  - 갈 수 있는 경우 Queue 에 추가 후 계속 탐색 진행  - 도착지에 도달하면 거리 계산 후 결과 최소값으로 갱신  - Queue가 빌 때 까지 실행      코드구현 :  import java.util.*;class Position{ private int x; private int y; privat..

https://school.programmers.co.kr/learn/courses/30/lessons/67256 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  접근 :   - 키 패드의 위치를 왼손, 오른손 따로 저장  - 1,4,7 은 왼손 3, 6, 9 는 오른손으로 누름  - 2, 5, 8, 0 은 가까운 손으로 누르고, 만약 거리가 같다면 주로 사용하는 손을 사용  - 키패드의 위치를 좌표로 저장하고, 위의 조건 대로 이동하면서 사용한 손의 방향을 출력 1, 9, 5, 8, 2, 0 을 입력하는 경우     코드구현 :  import java.ut..

https://www.acmicpc.net/problem/1138  접근 :   - 키 순서대로 자신 위치를 찾아서 넣기  - 만약에 누군가 있다면 자신보다 키가 작은 사람이므로 다음으로 진행 후 위치 확인     코드구현 :  import java.io.*;public class Main { private static int n; private static int[] nums; static void input() throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); n = Integer.parseInt(br.readLine()); Str..