본문 바로가기

전체 글105

99클럽 코테 스터디 13일차 TIL + 단어순서뒤집기 - 오늘의 학습 키워드 - 공부한 내용 본인의 언어로 정리하기 - 오늘의 회고   - 어떤 문제가 있었고, 나는 어떤 시도를 했는지   - 어떻게 해결했는지   - 무엇을 새롭게 알았는지   - 내일 학습할 것은 무엇인지   import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Scanner;import java.util.Stack;import java.util.StringTokenizer;// 단어 순서 뒤집기 -> 스택을 사용// 스페이스를 기준으로 단어를 잘라서 사용 ->//public class BOJ12605_단어순서뒤집기2 { public static .. 2024. 11. 10.
99클럽 코테 스터디 12일차 TIL + 스택 - 오늘의 학습 키워드 : stack [백준 10828] 스택 (Java)💡 문제정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.명령어 종류push X: 정수 X를 스택에 넣는 연산이다.pop: 스택에서 가장 위에 있는 정수를 빼고, 그 수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다.size: 스택에 들어있는 정수의 개수를 출력한다.empty: 스택이 비어있으면 1, 아니면 0을 출력한다.top: 스택의 가장 위에 있는 정수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다.📝 입력첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다.둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다.주.. 2024. 11. 9.
99클럽 코테 스터디 11일차 TIL + 완주하지 못한 선수 - 오늘의 학습 키워드 : HashMap, getOrDefault(), entrySet(), entry.getValue(), entry.getKey() 문제분석문제 분석이 문제는 마라톤 참가자 목록과 완주자 목록을 비교하여 완주하지 못한 한 명의 선수를 찾는 문제입니다. 해시맵을 활용하여 효율적으로 해결할 수 있습니다.핵심 포인트참가자 중 한 명만 완주하지 못했습니다동명이인이 있을 수 있습니다효율적인 탐색을 위해 HashMap을 사용합니다해결 방법HashMap을 생성하여 참가자 명단을 저장합니다참가자의 이름을 키로, 등장 횟수를 값으로 저장합니다완주자 명단을 순회하면서 해당 이름의 카운트를 감소시킵니다최종적으로 값이 1인 참가자가 완주하지 못한 선수입니다- 오늘의 회고  - 어떤 문제가 있었고, 나는 어.. 2024. 11. 8.
99클럽 코테 스터디 10일차 TIL + 폰켓몬 - 오늘의 학습 키워드 : hashSet,  📝 문제 설명당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다.연구실의 폰켓몬은 종류에 따라 번호로 구분되며, 같은 종류의 폰켓몬은 같은 번호를 가집니다.예시:총 4마리의 폰켓몬: [3번, 1번, 2번, 3번]의미: 3번 폰켓몬 2마리, 1번 폰켓몬 1마리, 2번 폰켓몬 1마리💡 문제 포인트4마리 중 2마리를 고르는 6가지 방법:첫 번째(3번), 두 번째(1번)첫 번째(3번), 세 번째(2번)첫 번째(3번), 네 번째(3번)두 번째(1번), 세 번째(2번)두 번째(1번), 네 번째(3번)세 번째(2번), 네 번째(3번).. 2024. 11. 7.
99클럽 코테 스터디 9일차 TIL + 민균이의비밀번호 - 오늘의 학습 키워드 : HashSet, StringBuilder().reverse(), 문제## [BOJ 9933] 민균이의 비밀번호 ### 문제 창영이는 민균이의 컴퓨터를 해킹해 텍스트 파일 하나를 자신의 메일로 전송했다. 파일에는 단어가 한 줄에 하나씩 적혀있었고, 이 중 하나는 민균이가 온라인 저지에서 사용하는 비밀번호이다. 파일을 살펴보던 창영이는 모든 단어의 길이가 홀수라는 사실을 알아내었다. 그리고 언젠가 민균이가 이 목록에 대해서 얘기했던 것을 생각해냈다. 민균이의 비밀번호는 목록에 포함되어 있으며, 비밀번호를 뒤집어서 쓴 문자열도 포함되어 있다. 예를 들어, 민균이의 비밀번호가 "tulipan"인 경우에 목록에는 "napilut"도 존재해야 한다. 알 수 없는 이유에 의해 모두 비.. 2024. 11. 5.
99클럽 코테 스터디 8일차 TIL + 근무지옥에빠진푸앙이 - 오늘의 학습 키워드 : map을 사용한 중복값 연산, %를 활용한 주차별 값, int [], - 오늘의 회고   - 어떤 문제가 있었고, 나는 어떤 시도를 했는지Map으로 값을 저장해서 중복되는 값을 처리해야함  - 어떻게 해결했는지 getOrDefault("key", 0) 을 사용해서 더해주었음  - 무엇을 새롭게 알았는지1. Collections.max() , Collections.min() 이라는 메서드 통해서 벨류의 값을 최대 / 최소 값을 출력할 수 있다는 걸 처음 알았다. 몰랐다면 int min ,int max를 선언해서 값을 for문을 통해서 찾았을 거 같다.2. 값이 전부 없다는 반례를 생각하지 못해서 오래 걸림.   문제  근무 지옥에 빠진 푸앙이 (Small)시간 제한메모리 제한제출.. 2024. 11. 4.

티스토리툴바