99클럽 11

99클럽 코테 스터디 18일차 TIL 연속된 부분 수열의 합 - 자바(Java)

https://school.programmers.co.kr/learn/courses/30/lessons/178870 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 보자마자 투포인터가 떠올랐다. 배열에 위치를 가르키는 포인터를 두개 사용하여 왼쪽은 제일 처음 오른쪽도 0에서 시작하지만 목표하는 k가 되기 위하여 오른쪽 포인터를 옮겨가며 더해주다가 k보다 커지면 왼쪽포인터를 이동하는 방식이다. 처음에 작성한 코드 class Solution { public int[] solution(int[] sequence, int k) { //투포인터 int left = ..

프로그래머스 2024.04.16

99클럽 코테 스터디 17일차 TIL 백준 Z -자바(Java)

https://www.acmicpc.net/problem/1074 1074번: Z 한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. N > 1인 경우, 배열을 www.acmicpc.net 99클럽 스터디의 카톡방 추천으로 풀게 되었다. 처음에는 배열로 관리하려했으나 그냥 숫자로 카운트 하면 될것 같아 배열을 생성하지 않고 만들었다. 재귀 호출을 사용하여 4등분한뒤 좌표의 위치를 확인하여 쪼개며 재귀를 하였다. 처음에 코드를 작성하고 이상하게 안되어 확인해 확인해보니 문제의 목표가 r행 c열을 몇 번째로 방문했는지 출력한다. 여서 n번째 n열을 몇번째인줄 알았다. 그래서 1..

알고리즘/백준 2024.04.15

99클럽 코테 스터디 11일차 TIL 괄호 회전하기

https://school.programmers.co.kr/learn/courses/30/lessons/76502 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 학습키워드 스택 해시 처음에 회전이라고 해서 머릿속에서 배열을 십자가 형태로 돌려봤다.ㅋㅋ 문제를 읽으면서 무슨 소리야 했는데 예시를 보며 첫번째 괄호를 맨뒤로 옮기는 것이었다. ArrayList에 중독 되었는지 또 ArrayList에 remove이용해서 해야하나 하면서 코드 적었다가 String의 charAt으로 해결하였다. 생각해보니 그냥 뒤에 붙이면 되는데... 그 뒤 스택을 이용하여 푸는데..

프로그래머스 2024.04.08

99클럽 코테 스터디 9일차 TIL 문자열 내 마음대로 정렬하기

https://school.programmers.co.kr/learn/courses/30/lessons/12915 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정렬을 하려면 제일 앞에 있어야 한다. 또한 정렬을 위해 arrayList를 사용하여 sort하면 되겠다고 생각했다. import java.util.*; class Solution { public String[] solution(String[] strings, int n) { String[] answer = new String[strings.length]; ArrayList stringsArray..

프로그래머스 2024.04.06

99클럽 코테 스터디 8일차 TIL 행렬의 곱셈

https://school.programmers.co.kr/learn/courses/30/lessons/12949 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 오늘의 학습 키워드 행렬의 곱셈 행렬의 곱셈을 하는 문제였다. 행렬을 배운지 너무 오래되어 기억이 나지 않았다. 먼저 행렬을 구하는 방법부터 살펴보게 되었다. 행렬은 첫번째 행렬의 n번째 행의 숫자들과 두번째 행렬의 각 열의 숫자를 첫번째 행렬의 행의 숫자들과 각각 곱한뒤 더하는 것이다. 예를 들어 첫번째 행렬의 첫번째 행의 3개의 숫자들 1, 2, 3 과 두번째 행렬의 첫번째 열의 숫자 4,5,..

프로그래머스 2024.04.05

99클럽 코테 스터디 7일차 TIL 프로그래머스 할인 행사(Java)

https://school.programmers.co.kr/learn/courses/30/lessons/131127 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 오늘의 학습 키워드 HashMap.keySet() 문제를 보고 for문으로 돌아가면서 체크를 하면 되겠다고 생각했다. discount 배열에서 10개씩 골라가며 10개를 고르기 시작할때마다 discountMap을 초기화 한뒤 해당 이름을 찾아 갯수를 올려준다. 그뒤 정현이의 원하는 제품 갯수와 비교를 해준다면 해결할 수 있다. 시간이 널널하여 문제가 없었지만 HashMap을 다루는 것이 헷갈려 ..

프로그래머스 2024.04.04

99클럽 코테 스터디 6일차 TIL 기사단원의 무기(약수 구하기)

오늘의 학습 키워드 약수의 갯수를 구하는 알고리즘 https://school.programmers.co.kr/learn/courses/30/lessons/136798 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제를 요약하자면 1~n 까지의 수 들의 약수의 갯수를 각각 구하고 limit을 초과하는 갯수인 숫자는 power로 변환하여 모두 더하는 문제 이다. 문제를 보자마자 1부터 n까지 나누기를 하며 나머지가 0인 숫자의 갯수를 구하는 알고리즘을 생각하고 코드를 작성하였지만 고민을 하다. 약수의 갯수를 구하는 공식 알아보았다. 알아보니 약수는 제곱근이..

프로그래머스 2024.04.03

99클럽 코테 스터디 5일차 TIL 피보나치수열

https://school.programmers.co.kr/learn/courses/30/lessons/12945 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제를 보고 가장 먼저 생각난 것은 재귀함수를 사용하는 것이었다. 첫번째 코드 class Solution { public int solution(int n) { int answer = fibo(n) % 1234567; return answer; } public int fibo(int n){ if(n < 2){ return n; }else{ return fibo(n-1) + fibo(n-2); } ..

프로그래머스 2024.04.02

99클럽 코테 스터디 4일차 TIL 햄버거 만들기 문제(ArrayList remove vs Stack pop)

https://school.programmers.co.kr/learn/courses/30/lessons/133502# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제를 해석하자면 결국 주어진 수 배열에서 1,2,3,1 의 배열이 있다면 제거하고 뒤의 숫자를 당긴다음 또 1,2,3,1의 배열이 있는지 확인하여 몇개가 있었는지 출력하는 문제이다. 배열을 arraylist로 변환 하는 생각이 먼저 떠올라 첫번째 코드를 작성하였다. public int solution(int[] ingredient) { //빵 – 야채 – 고기 - 빵 //1-2-3-1 일때 ..

프로그래머스 2024.04.01

99클럽 코테 스터디 3일차 TIL 크기가 작은 부분 문자열(int, long의 범위)

https://school.programmers.co.kr/learn/courses/30/lessons/147355 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr t를 p의 길이만큼 잘게 나누어야하기에 substring으로 나누어야 겠다고 생각하였고 전날에 풀었던 문제와 같이 pareInt가 생각 나게 되는 문제였다. 따라서 처음으로 작성하였던 코드는 첫번째 코드 public int solution(String t, String p) { int pInt = Integer.parseInt(p); int answer = 0; for(int i =0;i

프로그래머스 2024.03.31
반응형