코딩테스트 - JAVA
1.[프로그래머스] LV1. 키패드 누르기
사실 처음부터 혼자 알고리즘을 생각해내지는 못했다. 그래서 다른 사람들의 코드를 보고 풀이 방식을 이해했다.대체 중간에 2, 5, 8, 0을 누를 때 어떤 방식으로 최단거리를 구해야하는지 이해가 안됐는데, 다른 코드를 보고나니 충분히 생각해낼 수 있었던 문제였다.1,
2.[프로그래머스] LV2. 오픈채팅방
📍해시맵을 이용하여 유저의 아이디와 닉네임을 저장한다. Enter와 Change인 경우 put을 하여 닉네임 변경을 적용한다. 📍유저가 들어오거나 나가는 경우의 메세지를 순서대로 보관하기위하여 출입메세지 리스트와 유저 아이디 리스트를 생성하여 순서대로 삽입한다.
3.[프로그래머스] LV2. 전화번호 목록
전화번호 목록처음에 이 문제를 해시를 이용하여 풀라고 하길래 굳이..? 하고 처음에 생각난대로 startsWith()를 사용하여 문제를 풀었다. 잘 풀었는데 계속 효율성 3, 4번째에서 실패를 했다. 문제를 보니 최근 변경된 테스트케이스가 startsWith()를 사용
4.[프로그래머스] 표현 가능한 이진트리 - JAVA
표현 가능한 이진트리 문제문제 설명이 너무 어렵게 되어있어서 질문하기 페이지에 다른 분들이 남겨주신 설명들을 많이 참고했다.쉽게말해 포화이진트리를 만들어서 중위순회로 이진수를 만들 수 있는가에 대한 문제인 것 같다.핵심 포인트는 부모가 0일때 자식이 있으면 안된다는 것
5.[프로그래머스] 인사고과 -JAVA
인사고과 문제 적절하게 정렬하여 비교하는 방식을 잘 생각해야 하는 문제이다.정렬먼저, scores배열을 정렬해야 한다. 0번째 점수는 내림차순으로 정렬하는데, 0번째 점수가 동점이라면 1번째 점수는 오름차순으로 정렬하였다. \[3, 2] -> \[3, 2] -> \[2
6.[프로그래머스] 미로 탈출 명령어 - JAVA
문제https://school.programmers.co.kr/learn/courses/30/lessons/150365정답https://github.com/ji-yeon224/coding-test/blob/master/programmers/%EB%AF
7.[프로그래머스] 두 원 사이의 정수 쌍 - JAVA
문제: https://school.programmers.co.kr/learn/courses/30/lessons/181187정답 코드: https://github.com/ji-yeon224/coding-test/blob/master/programmers