본문 바로가기
728x90

코딩테스트/프로그래머스89

[완전탐색] 최소직사각형 - JAVA https://school.programmers.co.kr/learn/courses/30/lessons/86491 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이 문제는 생각만 잘 하면 쉽게 풀 수 있는 문제다 그냥 가로 세로 길이 중 명함의 긴 길이가 가로라고 생각한다 즉, 명함의 모서리 길이 중 긴 길이를 가로 길이로 맞추고 명함끼리 비교하면 되는 것이다! 자바 코드) import java.util.*; class Solution { public int solution(int[][] sizes) { int row = 0; int col = 0; fo.. 2022. 9. 17.
[해시] 폰켓몬 - JAVA https://school.programmers.co.kr/learn/courses/30/lessons/1845 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이 문제는 그냥 HashSet을 이용해서 포켓몬들의 중복을 제거하고, 가져갈 수 있는 포켓몬 수와 Set의 크기 중 작은 값을 리턴하면 된다! 그냥 Set으로 중복 제거해보라고 낸 문제인듯? 자바 코드) import java.util.HashSet; import java.util.Set; class Solution { public int solution(int[] nums) { int num = n.. 2022. 9. 11.
[2021 KAKAO BLIND RECRUITMENT] 신규 아이디 추천 - JAVA https://school.programmers.co.kr/learn/courses/30/lessons/72410 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이 문제는 크게 어렵진 않았다 아니 쉬웠다ㅋㅎㅋㅎㅋㅎ 그냥 정규식만 잘 사용하면 큰 어려움 없이 바로 해결할 수 있었다 사실 난 정규식을 이번에 제대로 써봤다 써보니까 별거 없드라~ 코드 보면 바로 이해될 것이다! 자바 코드) import java.util.*; class Solution { public String solution(String new_id) { new_id = new_id.toL.. 2022. 9. 10.
[2022 KAKAO BLIND RECRUITMENT] 신고 결과 받기 https://school.programmers.co.kr/learn/courses/30/lessons/92334 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 중복 신고를 제거하기 위해서 HashMap과 HashSet을 이용했다 Set : 데이터 중복 저장이 불가능하고, 입력 순서대로의 저장 순서를 보장할 수 없는 자료구조 HashSet : Set 인터페이스를 구현한 자료구조로, 순서가 필요없는 데이터를 hash table에 저장한다. Set 중에서 가장 성능이 좋고 put() 메소드를 사용해 데이터를 넣는다 HashMap : Map 인터페이스를 구현한.. 2022. 9. 6.
[Level 2] 빛의 경로 사이클 - JAVA https://school.programmers.co.kr/learn/courses/30/lessons/86052 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제 풀이] 1. grid의 각 정점이 4개의 방향 (상, 하, 좌, 우)로 들렸는지 여부를 저장하기 위해 3차원 boolean 배열을 선언한다 방향(d)의 순서는 반시계방향으로 선언했고, 시계 방향이나 반시계 방향처럼 쭉 이어지게 정해야 나중에 방향 전환 (R 또는 L) 계산 시에 편하다 2. 각 정점마다 들리지 않은 모든 방향에 대해 빛의 경로를 구해준다 -> light 함수 3. 각 정점의.. 2022. 9. 5.
[2022 KAKAO TECH INTERNSHIP] 성격 유형 검사하기 https://school.programmers.co.kr/learn/courses/30/lessons/118666 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 우선 문제는 hashmap으로 각 유형별 점수를 survey 기반으로 측정하고 마지막으로 비교해서 answer를 return했따 level 1 문제라서 로직이 어렵지는 않았는데 실수를 해서 좀 걸렸따😥 내가 실수한 부분은 요거였따 hashmap의 값을 불러서 더해준 후 업데이트를 해야하는데, 냅다 그냥 업데이트만 해서 값이 덮여진 거였따 그 부분만 해결하니 잘 풀렸다~ 자바 코드) import .. 2022. 9. 3.
728x90