본문 바로가기

Java/Java 알고리즘 모음

[Java 알고리즘] 4. Hash/Set 모음

반응형

https://cote.inflearn.com/contest/10/problem/04-01

https://and-some.tistory.com/541

 

[Ch.04 - HashTree] 01. 학급 회장(해쉬)

1. 학급 회장(해쉬) 설명 학급 회장을 뽑는데 후보로 기호 A, B, C, D, E 후보가 등록을 했습니다. 투표용지에는 반 학생들이 자기가 선택한 후보의 기호(알파벳)가 쓰여져 있으며 선생님은 그 기호

and-some.tistory.com

 

 

https://cote.inflearn.com/contest/10/problem/04-02

https://and-some.tistory.com/542

 

[Ch.04 - HashTree] 02. 아나그램(해쉬)

2. 아나그램(해쉬) 설명 Anagram이란 두 문자열이 알파벳의 나열 순서를 다르지만 그 구성이 일치하면 두 단어는 아나그램이라고 합니다. 예를 들면 AbaAeCe 와 baeeACA 는 알파벳을 나열 순서는 다르지

and-some.tistory.com

 

 

https://cote.inflearn.com/contest/10/problem/04-03

https://and-some.tistory.com/543

 

[Ch.04 - HashTree] 03. 매출액의 종류 #

3. 매출액의 종류 설명 현수의 아빠는 제과점을 운영합니다. 현수아빠는 현수에게 N일 동안의 매출기록을 주고 연속된 K일 동안의 매출액의 종류를 각 구간별로 구하라고 했습니다. 만약 N=7이고

and-some.tistory.com

 

 

https://cote.inflearn.com/contest/10/problem/04-04

https://and-some.tistory.com/576

 

[Ch.04 - HashTree] 04. 모든 아나그램 찾기 #

4. 모든 아나그램 찾기 설명 S문자열에서 T문자열과 아나그램이 되는 S의 부분문자열의 개수를 구하는 프로그램을 작성하세요. 아나그램 판별시 대소문자가 구분됩니다. 부분문자열은 연속된 문

and-some.tistory.com

 

 

https://cote.inflearn.com/contest/10/problem/04-05

https://and-some.tistory.com/591

 

[Ch.04 - HashTree] 05. K번째 큰 수 #

5. K번째 큰 수 설명 현수는 1부터 100사이의 자연수가 적힌 N장의 카드를 가지고 있습니다. 같은 숫자의 카드가 여러장 있을 수 있습니다. 현수는 이 중 3장을 뽑아 각 카드에 적힌 수를 합한 값을

and-some.tistory.com


 

https://leetcode.com/problems/prison-cells-after-n-days/submissions/

 

Prison Cells After N Days - LeetCode

Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview.

leetcode.com

https://and-some.tistory.com/948

 

[LeetCode- Part. 4] 1. N일 후 감옥 # (+ 재귀함수)

https://leetcode.com/problems/prison-cells-after-n-days/submissions/ Prison Cells After N Days - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode

and-some.tistory.com

 


https://school.programmers.co.kr/learn/courses/30/lessons/1845

https://and-some.tistory.com/666

 

[Map] 01. 폰켓몬

폰켓몬 문제 설명 당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도

and-some.tistory.com

-> 2가지 풀이 방법

 

https://school.programmers.co.kr/learn/courses/30/lessons/42576

https://and-some.tistory.com/667

 

[Map] 02. 완주하지 못한 선수

완주하지 못한 선수 문제 설명 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴

and-some.tistory.com

-> 2가지 풀이 방법

 

https://school.programmers.co.kr/learn/courses/30/lessons/42578

https://and-some.tistory.com/668

 

[Map] 03. 위장

위장 문제 설명 스파이들은 매일 다른 옷을 조합하여 입어 자신을 위장합니다. 예를 들어 스파이가 가진 옷이 아래와 같고 오늘 스파이가 동그란 안경, 긴 코트, 파란색 티셔츠를 입었다면 다음

and-some.tistory.com

 

https://and-some.tistory.com/824

 

[Java 알고리즘] (2) 해시, BFS/DFS, Stack, DP

1. 위장 - 해시 [키와 값을 이용한 자료구조] 2. 게임 맵 최단거리 - BFS/DFS [너비우선탐색/깊이우선탐색] 3. 올바른 괄호의 개수 - Stack 4. 정수 삼각형 - DP [동적 프로그래밍] 1. 위장 - 해시 : 키와 값

and-some.tistory.com

 

 

https://school.programmers.co.kr/learn/courses/30/lessons/42579

https://and-some.tistory.com/843

 

[Map] 04. 베스트앨범

https://school.programmers.co.kr/learn/courses/30/lessons/42579?language=java# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁

and-some.tistory.com

 

 

https://and-some.tistory.com/940

 

1. 빈도수 정렬 (+Hash)

package Q1; import java.util.*; public class Main { //1. 빈도수 정렬 public static void main(String[] args) { //String str="aaAAcccbbbBB"; String str="kdkDKKGkdkgks"; solve(str); } public static String solve(String str){ Map map = new HashMap(); Strin

and-some.tistory.com

 

반응형