본문 바로가기

전체 글61

[99클럽 코테 스터디 12일차 TIL] 임스와 함께하는 미니게임 오늘의 키워드HashSet 문제 임스가 미니게임을 같이할 사람을 찾고 있습니다. 플레이할 미니게임으로는 윷놀이 Y, 같은 그림 찾기 F, 원카드 O가 있습니다. 각각 2, 3, 4 명이서 플레이하는 게임이며 인원수가 부족하면 게임을 시작할 수 없습니다. 사람들이 임스와 같이 플레이하기를 신청한 횟수 N과 임스가 플레이할 게임의 종류가 주어질 때, 최대 몇 번이나 임스와 함께 게임을 플레이할 수 있는지 구하시오. 임스와 여러 번 미니게임을 플레이하고자 하는 사람이 있으나, 임스는 한 번 같이 플레이한 사람과는 다시 플레이하지 않습니다. 임스와 함께 플레이하고자 하는 사람 중 동명이인은 존재하지 않습니다. 임스와 lms0806은 서로 다른 인물입니다. 입력예제7 Y lms0806 lms0806 e.. 2025. 4. 16.
[99클럽 코테 스터디 11일차 TIL] Repeated DNA Sequences 오늘의 키워드HashMapSet / HashSet leetcode 187: Repeated DNA Sequenceshttps://leetcode.com/problems/repeated-dna-sequences/description/ 문제 The DNA sequence is composed of a series of nucleotides abbreviated as 'A', 'C', 'G', and 'T'. For example, "ACGAATTCCG" is a DNA sequence. When studying DNA, it is useful to identify repeated sequences within the DNA. Given a string s that represents a DNA sequ.. 2025. 4. 14.
[99클럽 코테 스터디 10일차 TIL] 평행선 오늘의 키워드HashMap  백준 2358번: 평행선https://www.acmicpc.net/problem/2358    문제평면에 n개의 점이 있다. 그중 두 개 이상의 점을 지나면서 x축 또는 y축에 평행한 직선이 몇 개인지 알아내는 프로그램을 작성하시오.  입렵예제40 010 00 1010 10   출력예제4   풀이 1. x축 y축을 담을 HashMap 2개를 선언한다.2. key값은 x축, y축 value 값은 개수3. HashMap.values()를 통해 2개 이상이면 count++ 해준다.   import java.util.*;import java.io.*;class Main { public static void main(String[] args) throws IOException {.. 2025. 4. 13.
[99클럽 코테 스터디 9일차 TIL] Design HashMap 오늘의 키워드HashMap leetcode 706번: Design HashMaphttps://leetcode.com/problems/design-hashmap/description/    문제Design a HashMap without using any built-in hash table libraries. Implement the MyHashMap class: HashMap 라이브러리 사용하지않고 HashMap 설계하기 MyHashMap() : 빈 map 초기화 하기void put(int key, int value) : (key, value) 짝으로 hashmap에 넣고 이미 존재하는 경우 해당 값을 업데이트 한다.int get(int key) : key의 value를 리턴한다 만약 없다면 -1을 리턴.. 2025. 4. 10.
[99클럽 코테 스터디 8일차 TIL] Check if Number Has Equal Digit Count and Digit Value 오늘의 키워드해시맵 leetcode 2283번: Check if Number Has Equal Digit Count and Digit Valuehttps://leetcode.com/problems/check-if-number-has-equal-digit-count-and-digit-value/  문제 You are given a 0-indexed string num of length n consisting of digits. Return true if for every index i in the range 0   input이 '1210' 이라면num[0] = '1' 0이 하나 있으므로 truenum[1] = '2' 1가 두개 있으므로 truenum[2] = '1' 2가 하나 있으므로 truenum[3] .. 2025. 4. 9.
[99클럽 코테 스터디 7일차 TIL] 좋은 단어 오늘의 키워드스택  백준 3986번: 좋은 단어https://www.acmicpc.net/problem/3986    문제이번 계절학기에 심리학 개론을 수강 중인 평석이는 오늘 자정까지 보고서를 제출해야 한다. 보고서 작성이 너무 지루했던 평석이는 노트북에 엎드려서 꾸벅꾸벅 졸다가 제출 마감 1시간 전에 깨고 말았다. 안타깝게도 자는 동안 키보드가 잘못 눌려서 보고서의 모든 글자가 A와 B로 바뀌어 버렸다! 그래서 평석이는 보고서 작성을 때려치우고 보고서에서 '좋은 단어'나 세보기로 마음 먹었다. 평석이는 단어 위로 아치형 곡선을 그어 같은 글자끼리(A는 A끼리, B는 B끼리) 쌍을 짓기로 하였다. 만약 선끼리 교차하지 않으면서 각 글자를 정확히 한 개의 다른 위치에 있는 같은 글자와 짝 지을수 있다면,.. 2025. 4. 8.
[99클럽 코테 스터디 6일차 TIL] Climbing Stairs 오늘의 키워드재귀메모이제이션  leetcode 70 - Climbing Stairshttps://leetcode.com/problems/climbing-stairs/   문제You are climbing a staircase. It takes n steps to reach the top. Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?  계단에 오를떄 1계단 또는 2계단씩 오를 수 있는데n개의 계단을 오를 수 있는 경우의 수를 구하는 문제이다.   입력예제3  출력예제3     풀이n번째 계단에 도달하기 위해서는 두가지의 방법이 있다.1. n-1번째 계단에서 1 계단 올라오기2. .. 2025. 4. 7.
[99클럽 코테 스터디 5일차 TIL] Implement Stack using Queues 오늘의 키워드stackqueue  leetcode 225번 - Implement Stack using Queueshttps://leetcode.com/problems/implement-stack-using-queues/   문제Implement a last-in-first-out (LIFO) stack using only two queues.The implemented stack should support all the functions of a normal stack (push, top, pop, and empty)  두개의 큐를 사용해서 스택을 구현하는 문제이다.   입력예제["MyStack", "push", "push", "top", "pop", "empty"][[], [1], [2], [], [].. 2025. 4. 5.