리콜의 개발로그

바킹독 코테 스터디 운영을 한주 해보았다.총인원은 5명, 목요일에 모여 5문제 정하고 한문제 같이 푼뒤 화요일에 모여 풀었던 문제를 발표한뒤 서로 푼 방식을 공유한다.PR을 통해 코드 리뷰또한 진행한다. 문제 리스트https://github.com/realcold0/Java_algorithm_study/blob/main/0x03/0x03.md Java_algorithm_study/0x03/0x03.md at main · realcold0/Java_algorithm_study자바로 준비하는 코딩테스트 스터디. Contribute to realcold0/Java_algorithm_study development by creating an account on GitHub.github.com https://gi..

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 = ..

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..

https://school.programmers.co.kr/learn/courses/30/lessons/12951 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 처음 봤을때 문제가 너무 쉬워 보였다. LowerCase랑 UpperCase를 사용하면 쉽게 해결 될 것 같았다. 하지만 무슨 문제인지 대부분의 케이스가 실패로 떳다. import java.util.*; class Solution { public String solution(String s) { StringBuilder sb = new StringBuilder(); StringTokenizer s..

https://school.programmers.co.kr/learn/courses/30/lessons/84512 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 완전 탐색이라 어떻게 완전 탐색을 할지 고민이 되었는데 최근에 DFS를 학습하였기때문에 DFS를 통해 모든 단어들을 배열에 넣기로 하였다. 단어의 길이가 5까지 밖에 안되기때문에 완전탐색이 가능한것이라 이해했다. import java.util.*; class Solution { static String [] words = {"A", "E", "I", "O", "U"}; public int solu..

https://school.programmers.co.kr/learn/courses/30/lessons/154539 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 원래는 챌린저 문제인 https://school.programmers.co.kr/learn/courses/30/lessons/87391 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 공 이동 시뮬레이션을 푸려 하였으나 생각보다 어려웠다. 이동을 ..

https://school.programmers.co.kr/learn/courses/30/lessons/42861 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 오늘 부터 스터디에서 미들러 등급으로 문제를 풀다가 챌린저 문제를 풀어야겠다고 생각해 풀려했다. 하지만 고민에 고민을 하다 시간이 가버려 발표자분의 풀이 방식을 듣게 되었다. n -1 개의 다리를 골라야 한다는 것과 제일 비용이 작은 다리를 오름차순 해놓고 고른다는 것까지는 생각이 같았으나 차이점은 union find라는 알고리즘을 사용하는 것이었는데 이는 인터넷으로 설명을 들은 뒤 이해를 하고 ..

https://school.programmers.co.kr/learn/courses/30/lessons/70129 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 0과 1로 이루어진 이진수의 string s가 주어지고 이진수에서 0을 빼고 1만 남겼을때 s의 길이를 이진수로 만든뒤 다시 반복하여 1이 되게 할때 까지 몇번 반복했는지와 사라진 0의 갯수를 return하는 문제이다. for문을 이요해서 charAt으로 1이라면 수를 증가시키도 0이라면 답의 0의 갯수를 증가 시키는 방식으로 while문으로 조건을 걸어 첫번째 코드를 작성하였는데 계속 무한으로 ..

https://school.programmers.co.kr/learn/courses/30/lessons/161989 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1부터 n까지의 수 중 section에 적힌 수에 해당하는 m의 룰러로 채워야한다는 문제이다. 문제가 길어서 이해하는데 조금 걸렸지만 결국 m의 길이의 룰러를 section에 해당하는 부분에서 시작하면 되지 않을까 하며 문제를 풀게 되었다. 결국 바로 1문제 만에 맞추었다!!!! 최종 코드 class Solution { public int solution(int n, int m, int[] se..

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