나의 개발일지

코딩테스트 연습 - 문자열안에 문자열 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr String의 메소드contains를 이용해서 간단하게 풀었다. public class String_04 { public static int solution(String str1, String str2) { int answer = 2; if(str1.contains(str2)){ answer = 1; } return answer; } public static void main(String args[]){ System..

5613번: 계산기 프로그램 (acmicpc.net) 5613번: 계산기 프로그램 입력의 각 줄에는 숫자와 +, -, *, /, =중 하나가 교대로 주어진다. 첫 번째 줄은 수이다. 연산자의 우선 순위는 생각하지 않으며, 입력 순서대로 계산을 하고, =가 주어지면, 그때까지의 결과를 출 www.acmicpc.net 주어지는 수와 계산 결과가 int형으로 충분히 될 거라고 생각했다. queue와 stack을 이용해서 풀었다. q에 =을 제외한 모든 피연산자와 연산자를 담아놓고 q에서 하나씩 빼면서 진행. 피연산자라면 stack에 push, 연산자면 stack에서 pop하는데 중위연산이므로 stack에는 하나의 숫자밖에 들어있지않음 그래서 stack.pop 하나, q.poll하나 이렇게 피연산자를 두 개 구..

코딩테스트 연습 - 배열 회전시키기 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 보자마자 데크를 이용하면 되겠다는 생각이 들었다. directions이 right면 q.offerFirst(q.pollLast()); left면 그 반대 여기서 q를 배열로 바꾸기 위해서 stream을 사용했다. 리스트를 배열로 바꿀 때랑 똑같다. answer = q.stream().mapToInt(x-> x).toArray(); import java.util.ArrayDeque; import java.util.Deq..

코딩테스트 연습 - 한 번만 등장한 문자 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해시테이블을 이용한 문제라고 알려주셔서 여기에 처음에 문자열을 찢어서 저장하려고 했는데 그러면 중복된 문자열이어도 최초 한 번은 저장을 하게 된다. 그래서 Hashtable의 gerOrdefault 메소드 사용해서 해당 문자열을 키값으로 두고 나온 횟수를 value에 저장. value값이 1인 key만 list에 저장하고 list를 정렬하여 완성했다. import java.util.ArrayList; import..