programmers

알고리즘 문제풀이

LEVEL 1

신규아이디추천 (21. 07. 13) https://github.com/banjjak2/programmers/blob/programmers.main/Level1/%EC%8B%A0%EA%B7%9C%EC%95%84%EC%9D%B4%EB%94%94%EC%B6%94%EC%B2%9C.java

• 정규표현식 이용해서 각 스텝별로 구현 (https://banjjak1.tistory.com/8)

---

키패드누르기 (21. 07. 18) https://github.com/banjjak2/programmers/blob/programmers.main/Level1/%ED%82%A4%ED%8C%A8%EB%93%9C%EB%88%84%EB%A5%B4%EA%B8%B0.java

• 키패드 위치를 class로 추출하여 관리 및 알기 쉽게 작성
• 두 점 사이의 거리 구하기 공식을 이용하여 최단거리 구현 (https://banjjak1.tistory.com/9)

---

음양더하기 (21. 07. 25) https://github.com/banjjak2/programmers/blob/programmers.main/Level1/%EC%9D%8C%EC%96%91%EB%8D%94%ED%95%98%EA%B8%B0.java

• 음수의 경우 절대값을 취해 결과값 반환

---

완주하지못한선수 (21. 07. 31) https://banjjak1.tistory.com/12

sort 메소드 이용 : https://github.com/banjjak2/programmers/blob/programmers.main/Level1/%EC%99%84%EC%A3%BC%ED%95%98%EC%A7%80%EB%AA%BB%ED%95%9C%EC%84%A0%EC%88%98_sort.java

• Arrays.sort 메소드를 이용해 String 배열을 정렬 후 비교
• Arrays.sort 메소드에서 String 정렬 시 알파벳 순으로 정렬하기 때문

HashMap 이용 : https://github.com/banjjak2/programmers/blob/programmers.main/Level1/%EC%99%84%EC%A3%BC%ED%95%98%EC%A7%80%EB%AA%BB%ED%95%9C%EC%84%A0%EC%88%98_hash.java

• sort 메소드를 이용했을 때 속도가 느려진 관계로 hash로 구현해서 테스트 진행
• HashMap을 이용하여 각 선수들의 이름을 Key로 두고 참가자라면 +1, 참가자 중 완주자라면 -1을 하여 0이 아닌 선수가 있을 경우 entrySet 메소드를 이용해 해당 (미완주자)Key 값을 반환

sort 메소드의 경우 내부적으로 TimSort 알고리즘을 사용하는데 Merge Sort 알고리즘을 기반으로 작성되었고, Insertion Sort와 merge Sort 알고리즘의 결합 형태라고 한다. HashMap의 경우 키 값을 알면 바로 Value 값을 알 수 있기 때문에 속도면에서 빠르다.

---

위클리챌린지_1주차 (21. 08. 03) https://github.com/banjjak2/programmers/blob/programmers.main/Level1/%EC%9C%84%ED%81%B4%EB%A6%AC%EC%B1%8C%EB%A6%B0%EC%A7%80_1%EC%A3%BC%EC%B0%A8.java

• 모자른 돈을 구하는 문제인데, 결과값이 음수가 나올 경우 모자른 돈이 되므로 *-1 을 취해 양수로 만들어 반환

---

위클리챌린지_2주차 (21. 08. 10) https://github.com/banjjak2/programmers/blob/programmers.main/Level1/%EC%9C%84%ED%81%B4%EB%A6%AC%EC%B1%8C%EB%A6%B0%EC%A7%80_2%EC%A3%BC%EC%B0%A8.java

• 학점을 계산하는 문제로, 유일한 값인지 판별 후 점수 계산 및 학점 계산
• String을 이용하여 단순히 연결했지만 성능상 문제가 있어 StringBuilder로 변경 후 테스트 진행
• 빈번한 문자열 연결시 StringBuilder나 StringBuffer를 이용해야 함 https://banjjak1.tistory.com/15

---

체육복 (21. 08. 14) https://github.com/banjjak2/programmers/blob/programmers.main/Level1/%EC%B2%B4%EC%9C%A1%EB%B3%B5.java

• 탐욕 알고리즘을 이용한 문제 (현재 상황에서 제일 최선의 선택을 하는 알고리즘)
• 도난당한 사람의 번호와 여분을 가지고 있는 사람의 번호를 정렬
• 여벌 체육복을 가져온 학생이 도난당할 경우를 먼저 계산
• 여분 체육복을 가지고 있는 사람의 앞/뒤 번호가 도난당했는지 확인 후 계산

---

K번째 수 (21. 08. 14) - 재풀이 sort 메소드 사용 : https://github.com/banjjak2/programmers/blob/programmers.main/Level1/K%EB%B2%88%EC%A7%B8%EC%88%98_sort%EB%A9%94%EC%86%8C%EB%93%9C%EC%9D%B4%EC%9A%A9.java

sort 메소드 구현 : X

Arrays.sort 메소드 사용 시 성능이 저하되는 문제가 있음. sort 방법을 변경해서 테스트 예정

---

숫자 문자열과 영단어 (21. 08. 14) https://github.com/banjjak2/programmers/blob/programmers.main/Level1/%EC%88%AB%EC%9E%90_%EB%AC%B8%EC%9E%90%EC%97%B4%EA%B3%BC_%EC%98%81%EB%8B%A8%EC%96%B4.java

• HashMap을 이용하여 Key, Value로 문제풀이 진행

---

로또의 최고 순위와 최저 순위 (21. 08. 15) https://github.com/banjjak2/programmers/blob/programmers.main/Level1/%EB%A1%9C%EB%98%90%EC%9D%98_%EC%B5%9C%EA%B3%A0_%EC%88%9C%EC%9C%84%EC%99%80_%EC%B5%9C%EC%A0%80_%EC%88%9C%EC%9C%84.java

• 전달받은 lottos 배열에서 0(알 수 없는 번호)일 경우 카운트 증가
• win_nums 배열에 있는 값이 lottos 배열에 있다면 correctCount 증가
• 최고 순위는 알 수 없는 번호 모두 당첨번호일 때 이므로 correctCount 값에 + 0일 경우의 카운트 값
• 최저 순위는 알 수 없느 번호 모두 낙첨번호일 때 이므로 correctCount 값
• correctCount 값으로 순위 반환

---

크레인 인형뽑기 게임 (21. 08. 16) https://github.com/banjjak2/programmers/blob/programmers.main/Level1/%ED%81%AC%EB%A0%88%EC%9D%B8_%EC%9D%B8%ED%98%95%EB%BD%91%EA%B8%B0_%EA%B2%8C%EC%9E%84.java

• 크레인이 잡아서 뽑을 경우 Stack에 데이터 push
• 방금 뽑은 카카오 캐릭터가 제일 마지막에 뽑은 캐릭터 값과 같을 경우 pop
• 동일 캐릭터가 2개일 때 터지므로 pop 할때마다 +2씩 증가

---

폰켓몬 (21. 08. 16) https://github.com/banjjak2/programmers/blob/programmers.main/Level1/%ED%8F%B0%EC%BC%93%EB%AA%AC.java

• HashSet을 이용하여 nums 중복 제거
• 중복제거한 데이터의 길이가 nums 개수의 반절보다 작을 경우 최대 선택 가능한 종류 개수이므로 중복제거한 데이터의 길이를 반환
• nums 데이터 길이의 절반이 중복제거한 데이터의 길이보다 더 클 경우 최대 선택 가능한 종류 개수가 데이터 반절의 길이이므로 데이터 반절의 길이를 반환

---

소수 만들기 (21. 08. 22) https://github.com/banjjak2/programmers/blob/programmers.main/Level1/%EC%86%8C%EC%88%98_%EB%A7%8C%EB%93%A4%EA%B8%B0.java

• 조합을 이용하여 구현

---

모의고사 (21. 08. 24) https://github.com/banjjak2/programmers/blob/programmers.main/Level1/%EB%AA%A8%EC%9D%98%EA%B3%A0%EC%82%AC.java

• 수포자 1, 2, 3이 맞은 정답 개수를 correctCount 배열에 넣고 배열 중 최대값을 구하여 동일한 값이 몇 개인지 판별 후 해당 수포자 번호 반환

---

실패율 (21. 08. 24) - 재풀이 https://github.com/banjjak2/programmers/blob/programmers.main/Level1/%EC%8B%A4%ED%8C%A8%EC%9C%A8.java

• HashMap을 이용해서 풀이
• 다른 풀이에 비해 속도면에서 성능이 안좋음. 원인파악 후 재풀이 예정

---

3진법 뒤집기 (21. 08. 25) https://github.com/banjjak2/programmers/blob/programmers.main/Level1/_3%EC%A7%84%EB%B2%95_%EB%92%A4%EC%A7%91%EA%B8%B0.java

• StringBuilder와 거듭제곱 기능으로 해결

---

두 개 뽑아서 더하기 (21. 08. 25) https://github.com/banjjak2/programmers/blob/programmers.main/Level1/%EB%91%90_%EA%B0%9C_%EB%BD%91%EC%95%84%EC%84%9C_%EB%8D%94%ED%95%98%EA%B8%B0.java

• 조합을 이용해 해결

---

약수의 개수와 덧셈 (21. 08. 25) https://github.com/banjjak2/programmers/blob/programmers.main/Level1/%EC%95%BD%EC%88%98%EC%9D%98_%EA%B0%9C%EC%88%98%EC%99%80_%EB%8D%A7%EC%85%88.java

• 약수의 개수를 구한 후 더함

---

예산 (21. 08. 25) https://github.com/banjjak2/programmers/blob/programmers.main/Level1/%EC%98%88%EC%82%B0.java

• 신청금액을 sort 한 후 신청금액 배열의 앞에서부터 빼서 해결

---

1차 비밀지도 (21. 08. 27) https://github.com/banjjak2/programmers/blob/programmers.main/Level1/%EB%B9%84%EB%B0%80%EC%A7%80%EB%8F%84_1%EC%B0%A8.java

• arr1과 arr2의 각 데이터들을 비트연산(OR) 후 결과값을 가지고 2진화하여 0이면 " ", 1이면 "#"으로 추가

---

가운데 글자 가져오기 (21. 08. 27) https://github.com/banjjak2/programmers/blob/programmers.main/Level1/%EA%B0%80%EC%9A%B4%EB%8D%B0_%EA%B8%80%EC%9E%90_%EA%B0%80%EC%A0%B8%EC%98%A4%EA%B8%B0.java

• substring 메소드 이용

---

다트게임 1차 (21. 08. 28) https://github.com/banjjak2/programmers/blob/programmers.main/Level1/%EB%8B%A4%ED%8A%B8%EA%B2%8C%EC%9E%84_1%EC%B0%A8.java

• 문자열에서 char값을 하나씩 가져오면서 switch 문으로 값 판단

---

같은 숫자는 싫어 (21. 08. 29) https://github.com/banjjak2/programmers/blob/programmers.main/Level1/%EA%B0%99%EC%9D%80_%EC%88%AB%EC%9E%90%EB%8A%94_%EC%8B%AB%EC%96%B4.java

• 현재값과 이전값을 비교하여 다르면 List에 추가
• 완성된 List를 배열로 변환

---

나누어 떨어지는 숫자 배열 (21. 08. 29) https://github.com/banjjak2/programmers/blob/programmers.main/Level1/%EB%82%98%EB%88%84%EC%96%B4_%EB%96%A8%EC%96%B4%EC%A7%80%EB%8A%94_%EC%88%AB%EC%9E%90_%EB%B0%B0%EC%97%B4.java

• divisor로 나누어지는 값을 리스트에 저장
• 리스트값을 하나씩 가져와 Collections.sort 메소드로 정렬 후 다시 배열로 반환

---

두 정수 사이의 합 (21. 08. 29) https://github.com/banjjak2/programmers/blob/programmers.main/Level1/%EB%91%90_%EC%A0%95%EC%88%98_%EC%82%AC%EC%9D%B4%EC%9D%98_%ED%95%A9.java

• 전달받을 a, b에는 대소관계가 정해지지 않아 대소판단 후 사이값들의 총합을 구함

---

문자열 내 마음대로 정렬하기 (21. 08. 30) https://github.com/banjjak2/programmers/blob/programmers.main/Level1/%EB%AC%B8%EC%9E%90%EC%97%B4_%EB%82%B4_%EB%A7%88%EC%9D%8C%EB%8C%80%EB%A1%9C_%EC%A0%95%EB%A0%AC%ED%95%98%EA%B8%B0.java

• 먼저 사전순으로 정렬한 후 특정 문자를 기준으로 정렬
• 사전순으로 먼저 정렬하면 특정 문자를 기준으로 정렬할 때 동일한 문자가 있어도 사전순으로 정렬됨

---

문자열 내 p와 y의 개수 (21. 08. 30) https://github.com/banjjak2/programmers/blob/programmers.main/Level1/%EB%AC%B8%EC%9E%90%EC%97%B4_%EB%82%B4_p%EC%99%80_y%EC%9D%98_%EA%B0%9C%EC%88%98.java

• 문자열을 소문자로 변환 후 p, y 비교

---

문자열 내림차순으로 배치하기 (21. 08. 30) https://github.com/banjjak2/programmers/blob/programmers.main/Level1/%EB%AC%B8%EC%9E%90%EC%97%B4_%EB%82%B4%EB%A6%BC%EC%B0%A8%EC%88%9C%EC%9C%BC%EB%A1%9C_%EB%B0%B0%EC%B9%98%ED%95%98%EA%B8%B0.java

• String을 char배열로 변환 후 StringBuilder를 이용해 문자열을 붙여넣어 반환

---

문자열 다루기 기본 (21. 08. 30) https://github.com/banjjak2/programmers/blob/programmers.main/Level1/%EB%AC%B8%EC%9E%90%EC%97%B4_%EB%8B%A4%EB%A3%A8%EA%B8%B0_%EA%B8%B0%EB%B3%B8.java

• 정규표현식으로 문제풀이 진행

---

서울에서 김서방 찾기 (21. 08. 30) https://github.com/banjjak2/programmers/blob/programmers.main/Level1/%EC%84%9C%EC%9A%B8%EC%97%90%EC%84%9C_%EA%B9%80%EC%84%9C%EB%B0%A9_%EC%B0%BE%EA%B8%B0.java

• 배열을 하나씩 돌면서 Kim을 찾은 후 인덱스를 반환

---

소수 찾기 (21. 08. 30) https://github.com/banjjak2/programmers/blob/programmers.main/Level1/%EC%86%8C%EC%88%98_%EC%B0%BE%EA%B8%B0.java https://banjjak1.tistory.com/17

• "에라토스테네스의 체"를 이용하여 소수 판별
• 큰 수가 소수인지 판별하는 방법으로, 2의 배수부터 지우고(자기자신 제외) 다음 숫자 3의 배수를 지우며(자기자신 제외) 이미 지워진 숫자에 접근한 경우 다음 숫자로 넘어가도록 함

---

수박수박수박수박수박수 (21. 08. 31) https://github.com/banjjak2/programmers/blob/programmers.main/Level1/%EC%88%98%EB%B0%95%EC%88%98%EB%B0%95%EC%88%98%EB%B0%95%EC%88%98%EB%B0%95%EC%88%98%EB%B0%95%EC%88%98.java

• 나머지 연산으로 판단 후 문자열 조합하여 리턴

---

문자열을 정수로 바꾸기 (21. 08. 31) https://github.com/banjjak2/programmers/blob/programmers.main/Level1/%EB%AC%B8%EC%9E%90%EC%97%B4%EC%9D%84_%EC%A0%95%EC%88%98%EB%A1%9C_%EB%B0%94%EA%BE%B8%EA%B8%B0.java

• Integer.parseInt 메소드로 숫자 리턴
• 웬만하면 java에서 제공하는 메소드보단 직접 구현해서 해보기

---

시저암호 (21. 08. 31) https://github.com/banjjak2/programmers/blob/programmers.main/Level1/%EC%8B%9C%EC%A0%80_%EC%95%94%ED%98%B8.java

• String에서 문자를 하나씩 가져와 n만큼 이동한 값이 'z'보다 크면 문자+n 에서 'z'를 뺀다. 그럼 'a'에서 얼만큼 더 가야하는지에 대한 값이 나오므로 문자'a'에 앞서 구한 값을 더하고 -1을 해주면 n만큼 이동한 값이 나온다. 대문자 'Z'도 마찬가지로 가능하다.

---

약수의 합 (21. 09. 01) https://github.com/banjjak2/programmers/blob/programmers.main/Level1/%EC%95%BD%EC%88%98%EC%9D%98_%ED%95%A9.java https://banjjak1.tistory.com/18

• 약수는 전달받은 숫자/2 보다 클 수 없으므로 for문 조건에 n/2를 해주어야 함
• 위 생각을 못하고 단순하게 작성..

---

이상한 문자 만들기 (21. 09. 01) https://github.com/banjjak2/programmers/blob/programmers.main/Level1/%EC%9D%B4%EC%83%81%ED%95%9C_%EB%AC%B8%EC%9E%90_%EB%A7%8C%EB%93%A4%EA%B8%B0.java

• 짝수번째인 경우 대문자로 변환
• 홀수번째인 경우 소문자로 변환
• toLowerCase(), toUpperCase() 메소드 이용하지 않고 알파벳 범위 정해서 구현

---

자릿수 더하기 (21. 09. 01) https://github.com/banjjak2/programmers/blob/programmers.main/Level1/%EC%9E%90%EB%A6%BF%EC%88%98_%EB%8D%94%ED%95%98%EA%B8%B0.java

• 단순히 각 자리수를 더하는 것이기 때문에 나머지 연산과 나누기 연산을 이용해서 빠르게 풀 수 있었으나 생각하지 못해서 문자열로 변환 후 다시 숫자로 반환..
• 반성하자

---

자연수 뒤집어 배열로 만들기 (21. 09. 01) https://github.com/banjjak2/programmers/blob/programmers.main/Level1/%EC%9E%90%EC%97%B0%EC%88%98_%EB%92%A4%EC%A7%91%EC%96%B4_%EB%B0%B0%EC%97%B4%EB%A1%9C_%EB%A7%8C%EB%93%A4%EA%B8%B0.java

• answer의 배열 길이를 정해주고 반복문을 통해 나머지 연산과 나누기 연산을 이용해 배열에 저장

---

최대공약수와 최소공배수 (21. 09. 02) https://github.com/banjjak2/programmers/blob/programmers.main/Level1/%EC%B5%9C%EB%8C%80%EA%B3%B5%EC%95%BD%EC%88%98%EC%99%80_%EC%B5%9C%EC%86%8C%EA%B3%B5%EB%B0%B0%EC%88%98.java

• 소인수분해를 이용한 풀이와 유클리드 호제법을 이용한 풀이 둘 다 작성

---

콜라츠 추측 (21. 09. 02) https://github.com/banjjak2/programmers/blob/programmers.main/Level1/%EC%BD%9C%EB%9D%BC%EC%B8%A0_%EC%B6%94%EC%B8%A1.java

• 짝수면 /2, 홀수면 *3 후 + 1

---

평균 구하기 (21. 09. 02) https://github.com/banjjak2/programmers/blob/programmers.main/Level1/%ED%8F%89%EA%B7%A0_%EA%B5%AC%ED%95%98%EA%B8%B0.java

• 배열의 모든값을 더해서 평균을 반환

---

하샤드 수 (21. 09. 02) https://github.com/banjjak2/programmers/blob/programmers.main/Level1/%ED%95%98%EC%83%A4%EB%93%9C_%EC%88%98.java

• 나머지 연산을 통해 각 자리의 숫자를 더해주고 하샤드 수인지 계산

---

핸드폰 번호 가리기 (21. 09. 02) https://github.com/banjjak2/programmers/blob/programmers.main/Level1/%ED%95%B8%EB%93%9C%ED%8F%B0_%EB%B2%88%ED%98%B8_%EA%B0%80%EB%A6%AC%EA%B8%B0.java

• StringBuilder로 변환 후 끝 4자리를 제외하고 '*' 처리

---

행렬의 덧셈 (21. 09. 02) https://github.com/banjjak2/programmers/blob/programmers.main/Level1/%ED%96%89%EB%A0%AC%EC%9D%98_%EB%8D%A7%EC%85%88.java

• 이중 for문으로 2차원 배열 arr1, arr2에 접근 후 더하여 answer에 저장

---

x만큼 간격이 있는 n개의 숫자 (21. 09. 02) https://github.com/banjjak2/programmers/blob/programmers.main/Level1/x%EB%A7%8C%ED%81%BC_%EA%B0%84%EA%B2%A9%EC%9D%B4_%EC%9E%88%EB%8A%94_n%EA%B0%9C%EC%9D%98_%EC%88%AB%EC%9E%90.java

• int + long 의 경우 결과값이 long으로 연산결과가 나온다. int + int 의 경우 결과값이 long으로 연산결과가 나온다. 따라서 인자값을 int형에서 long으로 바꿔주면 해결 가능하다.

---

직사각형 별찍기 (21. 09. 02) https://github.com/banjjak2/programmers/blob/programmers.main/Level1/%EC%A7%81%EC%82%AC%EA%B0%81%ED%98%95_%EB%B3%84%EC%B0%8D%EA%B8%B0.java

• 구구단과 비슷한 이중포문 반복문제

---

위클리챌린지 4주차 (21. 09. 02) https://github.com/banjjak2/programmers/blob/programmers.main/Level1/%EC%9C%84%ED%81%B4%EB%A6%AC%EC%B1%8C%EB%A6%B0%EC%A7%80_4%EC%A3%BC%EC%B0%A8.java

• 직업을 class화 해서 풀이했으나 다른 풀이보다 성능 및 코드길이가 좋지않음..ㅠㅠ

---

정수 내림차순으로 배치하기 (21. 09. 03) https://github.com/banjjak2/programmers/blob/programmers.main/Level1/%EC%A0%95%EC%88%98_%EB%82%B4%EB%A6%BC%EC%B0%A8%EC%88%9C%EC%9C%BC%EB%A1%9C_%EB%B0%B0%EC%B9%98%ED%95%98%EA%B8%B0.java

• 숫자를 문자열로 변환 후 split으로 잘라 각 숫자들을 내림차순으로 정렬하고 split으로 자른 배열을 숫자 형태로 변환

---

정수 제곱근 판별 (21. 09. 03) https://github.com/banjjak2/programmers/blob/programmers.main/Level1/%EC%A0%95%EC%88%98_%EC%A0%9C%EA%B3%B1%EA%B7%BC_%ED%8C%90%EB%B3%84.java

• 전달받은 숫자를 Math.sqrt 메소드를 이용해 루트연산하고 1로 나눈 나머지가 0보다 크면 제곱근이 아니라 판단하여 -1 반환, 0이면 제곱근으로 판단하고 결과값 반환

---

짝수와 홀수 (21. 09. 03) https://github.com/banjjak2/programmers/blob/programmers.main/Level1/%EC%A7%9D%EC%88%98%EC%99%80_%ED%99%80%EC%88%98.java

• 단순히 나머지 연산을 통해 짝수인지 홀수인지 판단하는 문제

---

제일 작은 수 제거하기 (21. 09. 05) https://github.com/banjjak2/programmers/blob/programmers.main/Level1/%EC%A0%9C%EC%9D%BC_%EC%9E%91%EC%9D%80_%EC%88%98_%EC%A0%9C%EA%B1%B0%ED%95%98%EA%B8%B0.java

• 가장 작은 수를 구하고 answer 배열에 저장할 때 해당 작은 수를 제외하고 저장

---

Level 2

문자열 압축 (21. 09. 05) https://github.com/banjjak2/programmers/blob/programmers.main/Level2/%EB%AC%B8%EC%9E%90%EC%97%B4_%EC%95%95%EC%B6%95.java

• 한 번에 몇개씩 묶을 수 있는지 판단할 때 최대 문자열 길이 / 2 만큼만 확인 (절반이 넘어가면 뒷 문자의 개수가 모자르기 때문)
• 자를 문자열 개수만큼 반복해서 현재 문자열과 다음 문자열을 비교하고 동일하면 개수를 추가해준다. (자를 문자열 개수는 계속 증가됨)
• 중복됐다는 숫자가 1자리 이상 나올 수 있으므로 해당 부분도 처리

---

오픈채팅방 (21. 09. 06) https://github.com/banjjak2/programmers/blob/programmers.main/Level2/%EC%98%A4%ED%94%88%EC%B1%84%ED%8C%85%EB%B0%A9.java

• 사용자들의 uid, nickname 저장하는 클래스를 생성해서 전역변수로 설정 (내부에서 HashMap 사용)
• 사용자들의 입/퇴장관련 클래스를 생성하고 List로 관리

---

카카오프렌즈 컬러링북 (21. 09. 07) https://github.com/banjjak2/programmers/blob/programmers.main/Level2/%EC%B9%B4%EC%B9%B4%EC%98%A4%ED%94%84%EB%A0%8C%EC%A6%88_%EC%BB%AC%EB%9F%AC%EB%A7%81%EB%B6%81.java

• 재귀함수를 이용한 풀이
• 접근한 좌표에서 상, 하, 좌, 우가 같은 값인지 확인 후 같다면 방문했는지 확인한다.
• 방문했다면 다음 방향으로 이동하고 방문하지 않았다면 해당 좌표에서 다시 상, 하, 좌, 우를 비교한다.
• 상, 하, 좌, 우가 현재 좌표의 값과 모두 다를 경우 새로운 영역으로 판단하고 다음 좌표로 이동한다.
• 다시 첫 번째로 돌아가 모든 좌표를 탐색할 때까지 반복한다.

---

단체사진 찍기 (21. 09. 08) https://github.com/banjjak2/programmers/blob/programmers.main/Level2/%EB%8B%A8%EC%B2%B4%EC%82%AC%EC%A7%84_%EC%B0%8D%EA%B8%B0.java https://banjjak1.tistory.com/21

• 재귀함수를 이용한 풀이
• 모든 경우의 수를 구하면서 조건에 맞는지 확인한다.
• 조건에 맞을 경우 1을 증가시켜준다.

---

메뉴 리뉴얼 (21. 09. 09) https://github.com/banjjak2/programmers/blob/programmers.main/Level2/%EB%A9%94%EB%89%B4_%EB%A6%AC%EB%89%B4%EC%96%BC.java

• 조합 (nCr)을 이용하여 풀이
• HashMap을 이용해서 개수 카운트
• orders가 XYZ 알파벳 순서가 아닌 YXZ 와 같이 랜덤으로 올 수 있으므로 원본 데이터를 저장한 후 sort하여 HashMap에 저장

---

멀쩡한 사각형 (21. 09. 15) https://github.com/banjjak2/programmers/blob/programmers.main/Level2/%EB%A9%80%EC%A9%A1%ED%95%9C_%EC%82%AC%EA%B0%81%ED%98%95.java https://banjjak1.tistory.com/23

• 패턴의 개수 : 가로, 세로의 최대공약수 패턴당 가로의 개수 : 가로 / 최대공약수 패턴당 세로의 개수 : 세로 / 최대공약수 패턴당 사용하지 못하는 개수 : 패턴의 가로 + 세로 - 1

---

124 나라의 숫자 (21. 09. 16) https://github.com/banjjak2/programmers/blob/programmers.main/Level2/%EB%82%98%EB%9D%BC124.java https://banjjak1.tistory.com/25

• 10진수를 3진수로 바꾸면서 나머지가 0일 경우 4로 치환하고, 몫을 -1해준다.
• 10진수 6은 3진수로 20이 되는데 이 20은 결국 3진수 13이 될 수 있다. (13은 결국 20이 되므로) 따라서 결국 3진수 20에서 2를 -1, 0을 4로 치환하는 과정을 반복하면 된다.

---

기능개발 (21. 09. 17) https://github.com/banjjak2/programmers/blob/programmers.main/Level2/%EA%B8%B0%EB%8A%A5%EA%B0%9C%EB%B0%9C.java

• 배포는 앞쪽부터 순서대로 되어야 한다.
• 뒷 순서가 앞 순서보다 빠를 경우 앞 순서의 배포 날짜에 배포해야하므로 개수를 더해준다.
• 뒷 순서가 앞 순서보다 느릴 경우 새로 추가한다.

---

더 맵게 (21. 09. 20) https://github.com/banjjak2/programmers/blob/programmers.main/Level2/%EB%8D%94_%EB%A7%B5%EA%B2%8C.java

• 우선순위 큐를 이용해서 풀이 진행
• 우선순위 큐의 경우 이진트리형식으로 구현되며 설정에 따라 오름/내림차순으로 반정렬된 상태가 됨

---

타겟 넘버 (21. 09. 20) https://github.com/banjjak2/programmers/blob/programmers.main/Level2/%ED%83%80%EA%B2%9F_%EB%84%98%EB%B2%84.java

• dfs를 이용한 풀이

---

짝지어 제거하기 (21. 09. 22) https://github.com/banjjak2/programmers/blob/programmers.main/Level2/%EC%A7%9D%EC%A7%80%EC%96%B4_%EC%A0%9C%EA%B1%B0%ED%95%98%EA%B8%B0.java

• 스택을 이용한 풀이
• 문자열의 첫번째부터 하나씩 스택에 넣는다. 바로 앞 데이터가 현재 추가한 데이터와 같은지 비교한다. 같다면 둘 다 pop으로 제거한다. 다르면 현재 값을 push 한다.

---

행렬 테두리 회전하기 (21. 09. 22) https://github.com/banjjak2/programmers/blob/programmers.main/Level2/%ED%96%89%EB%A0%AC_%ED%85%8C%EB%91%90%EB%A6%AC_%ED%9A%8C%EC%A0%84%ED%95%98%EA%B8%B0.java

• 행렬 생성 후 선택한 좌표들을 List에 저장
• 회전 후 좌표들을 List에 저장
• 기존 좌표의 데이터에 회전 후 좌표의 데이터로 변경

---

괄호 변환 (21. 09. 23) https://github.com/banjjak2/programmers/blob/programmers.main/Level2/%EA%B4%84%ED%98%B8_%EB%B3%80%ED%99%98.java

• 처음으로 (, ) 개수가 같아졌을 때 해당 부분까지를 u, 나머지를 v로 결정
• (, )의 개수가 같아질 때까지 ) 문자가 ( 문자보다 많이나온 적이 있다면 올바른 괄호 문자열이 아님
• 나머지는 알고리즘대로 구현 진행

---

뉴스 클러스터링 (21. 09. 24) https://github.com/banjjak2/programmers/blob/programmers.main/Level2/%EB%89%B4%EC%8A%A4_%ED%81%B4%EB%9F%AC%EC%8A%A4%ED%84%B0%EB%A7%81.java

• 전달 문자열을 소문자로 변환
• 문제 내용대로 문자열을 잘라서 리스트에 추가
• 합집합 개수 구하기
• 구한 합집합을 이용해서 교집합 구하기
• 문제 내용대로 교집합개수/합집합개수 * 65536 계산하여 반환

---

거리두기 확인하기 (21. 09. 26) https://github.com/banjjak2/programmers/blob/programmers.main/Level2/%EA%B1%B0%EB%A6%AC%EB%91%90%EA%B8%B0_%ED%99%95%EC%9D%B8%ED%95%98%EA%B8%B0.java

• 응시자 좌표와 파티션 좌표를 구함
• 재귀를 통해 해당 응시자와 다른 응시자들이 거리두기를 실천하는지 확인
• Row만 다른 경우, Column만 다른 경우, Row + Column 만 다른 경우 3가지의 조건을 이용해 검색

---

튜플 (21. 09. 28) https://github.com/banjjak2/programmers/blob/programmers.main/Level2/%ED%8A%9C%ED%94%8C.java

• {, } 인 경우 다음 인덱스로 이동

• 숫자인 경우 StringBuilder에 추가

• 다음 인덱스가 숫자가 아니면 list에 추가 (숫자인 경우 10의 자리 이상이므로)

• } 일 경우 하나의 튜플이 끝났기 때문에 hashMap에 list 추가

• replace나 regex로 풀 수 있는데, 속도가 느려질까봐 다른 방법으로 구현했었다. 근데 내가 작성한 방법이 더 느렸다... 생각보다 replace나 regex가 느리지 않은 것 같다.

---

전화번호 목록 (21. 09. 28) https://github.com/banjjak2/programmers/blob/programmers.main/Level2/%EC%A0%84%ED%99%94%EB%B2%88%ED%98%B8_%EB%AA%A9%EB%A1%9D.java

• 2중 for문을 이용하여 모든 문자열들을 비교하면서 해당 번호로 시작하는 것이 있는지 확인

• 문자열 배열을 정렬할 경우 사전순으로 정렬되기 때문에 금방 끝날 수 있다.

• HashMap을 이용한 풀이는 phone_book 배열에서 문자열을 가져와 앞에서부터 하나씩 자르면서 containsKey를 통해 해당 문자열이 HashMap 키에 존재하는지 확인하고 있다면 false를 반환한다.

• 문제는 Hash 카테고리이지만 2중 for문으로 풀었었다. 다른 분들이 HashMap을 이용해 풀이한 내용을 보니 기발하다는 생각뿐이었다..

---

프린터 (21. 09. 29) https://github.com/banjjak2/programmers/blob/programmers.main/Level2/프린터.java

• queue에서 remove한 데이터보다 큰 값이 있는지 확인
• 큰 값이 있을 경우 뒤에 다시 추가한 후 location값 -1
• 대기열에 remove한 값보다 큰 값이 없고 location값이 0인 경우 맨 앞자리이므로 빠져나옴
• location값이 0이 아니며 인쇄할 데이터 뒤의 대기열 중 큰 값이 없으면 해당 우선순위에서 해당 순위 제거

---

가장 큰 수 (21. 09. 30) https://github.com/banjjak2/programmers/blob/programmers.main/Level2/가장_큰_수.java

• Arrays.sort 메소드에 Comparator를 선언하고 compare을 override함
• 앞, 뒤 문자를 연결해서 숫자로 변환 후 0, -1, 1로 반환하도록 구현
• sort 후 맨 앞자리가 0이면 바로 0으로 리턴
• 0이 아니면 문자열을 이어 answer에 저장

---

소수 찾기 (21. 10. 01) https://github.com/banjjak2/programmers/blob/programmers.main/Level2/소수_찾기.java

• 순열을 이용해 모든 경우의 수를 구함
• 경우의 수들을 구하면서 HashSet을 이용해 중복제거 진행
• HashSet에 저장된 데이터들을 가져와 소수인지 판별 (1 ~ (제곱근 + 1) 까지)

---

조이스틱 (21. 10. 05) https://github.com/banjjak2/programmers/blob/programmers.main/Level2/조이스틱.java https://banjjak1.tistory.com/34

• 오른쪽으로 가는것을 기준으로 잡고 풀이 진행
• 좌, 우 이동만 가지고 얘기하자면, 현재 위치를 기준으로 왼쪽/오른쪽 거리를 계산했을 때, 한 번이라도 왼쪽 거리가 짧을 경우 name의 끝에서부터 빼면서 계산
• 다른 사람들은 엄청 쉽게 구현하던데.. 대단하다. ㅠ

---

게임 맵 최단거리 (21. 10. 10) https://github.com/banjjak2/programmers/blob/programmers.main/Level2/게임_맵_최단거리.java

• BFS(Breadth-First Search)를 이용해 풀이
• DFS의 경우 모든 경우의 수를 판별하기 때문에 최적해가 아닐 수 있음
• BFS는 인접한 데이터를 기준으로 탐색을 하기 때문에 최적해가 나오지만 공간을 많이 차지함
• DFS, BFS 관련 글은 블로그 포스팅 예정

예상 대진표 (21. 10. 11) https://github.com/banjjak2/programmers/blob/programmers.main/Level2/예상_대진표.java

• 대진표에서 각 라운드마다 /2가 되고 뽑은 것들을 다시 1부터 세팅하면 두 수가 같게되는 경우가 생기는데 그 횟수가 정답이 됨
• 즉, 현재값이 홀수일 경우 +1 후 /2를 하고, 짝수인 경우 /2
• 두 값이 같아지면 서로 겨루는 것

수식 최대화 (21. 10. 18) https://github.com/banjjak2/programmers/blob/programmers.main/Level2/수식_최대화.java

• 중위 표기법을 후위 표기법으로 변환 후 계산
• 계산된 결과를 max값과 비교