본문 바로가기

TIL13

99클럽 코테 스터디 16일차 TIL + 카드1 - 오늘의 학습 키워드 : 큐- 오늘의 회고  - 어떤 문제가 있었고, 나는 어떤 시도를 했는지큐와 스택을 같이 사용해서 풀려고 했으나 스택은 사용하지 않아도 쉽게 문제를 풀 수 있었다.... [백준 2161] 카드1 (Java)문제N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다.이제 다음과 같은 동작을 카드가 한 장 남을 때까지 반복하게 된다. 우선, 제일 위에 있는 카드를 바닥에 버린다. 그 다음, 제일 위에 있는 카드를 제일 아래에 있는 카드 밑으로 옮긴다.예를 들어 N=4인 경우를 생각해 보자. 카드는 제일 위에서부터 1234 의 순서로 놓여있다. 1을 버리면 234가 남는다. 여기.. 2024. 11. 12.
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클럽 코테 스터디 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클럽 코테 스터디 7일차 TIL + 전주 듣고 문제 맞히기 - 오늘의 학습 키워드 : StringBuilder, map, List- 오늘의 회고   - 어떤 문제가 있었고, 나는 어떤 시도를 했는지 중복되는 경우 값을 출력해야 하는데키의 중복을 허용하지 않는 map 때문에 배열을 사용할지 다른 방법을 사용할지 고민함  - 어떻게 해결했는지map> map = new HashMap(); 이런 방식으로 map 안에 밸류 값을 리스트로 만들어서 중복되는 값을 저장 문제 분석노래의 첫 세 음을 듣고 해당하는 노래 제목을 찾는 프로그램을 구현하는 문제입니다. 주어진 첫 세 음에 대해:매칭되는 노래가 하나면 해당 노래 제목 출력매칭되는 노래가 둘 이상이면 "?" 출력매칭되는 노래가 없으면 "!" 출력입력 조건변수설명제한N알고 있는 노래의 개수1 ≤ N ≤ 1,000M맞히기를.. 2024. 11. 3.
99클럽 코테 스터디 2일차 TIL + 크기가 작은 부분 문자열 - 오늘의 학습 키워드 : Long , parseInt. count- 공부한 내용 본인의 언어로 정리하기-> 프로그래머스 - 크기가 작은 부분문자열문자열에서 부분문자열을 추출하여 숫자 비교를 수행하는 문제입니다.문제 분석핵심 요구사항문자열 t에서 p와 같은 길이의 부분문자열을 모두 추출각 부분문자열을 숫자로 변환하여 p와 비교p보다 작거나 같은 숫자의 개수를 반환제한사항p의 길이: 1 ~ 18t의 길이: p의 길이 이상, 10,000 이하t와 p는 0으로 시작하지 않는 숫자로만 구성구현 포인트1. 자료형 선택// 18자리 숫자까지 처리해야 하므로 Long 사용 필수 long number = Long.parseLong("123456789123456789");2. 부분문자열 추출// substring(시작인.. 2024. 10. 29.
99클럽 코테 스터디 1일차 TIL + 문자열 내 p와 y의 개수 제목:- 오늘의 학습 키워드 : String, split, count , for- 공부한 내용 본인의 언어로 정리하기java를 사용하여 String으로 주어진 값을 split로 배열로 나누어 반복을 통해서 count 값을 수정해서 풀기- 오늘의 회고   - 어떤 문제가 있었고, 나는 어떤 시도를 했는지p와 y 값을 비교해야 하는데 어떤 방식을 쓸지 고민함  - 어떻게 해결했는지count를 사용해서 비교 하며 +1, -1를 사용해서 0이 되면 true 값을 리턴함  - 무엇을 새롭게 알았는지여러개의 변수에 값을 저장해서 비교하는 거 보다 하나의 변수에서 더하고 빼기를 통해서 값을 구할 수 있다는 것을 알았음 2024. 10. 29.