목록코딩테스트/백준 (33)
seunghyun Note
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/9Kw2y/btsC4GRc1dY/1AlHu5PeAEN1zw3UVzvk5K/img.png)
링크 : https://school.programmers.co.kr/learn/courses/30/lessons/142086 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 문제를 풀 때 고민이 정말 많았다. 배열을 2중 for문으로 순회하고 배열값이 같을 때 (index가 다를 경우) j를 Max로 설정하고 값을 추가해준다. class Solution { public int[] solution(String s) { int[] answer = new int[s.length()]; char[] ch = new char[s.length()]; //문..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/bWMbpV/btsC4aygPWp/zdSrEAUk0K0NHaPVc4qWl1/img.png)
링크 : https://school.programmers.co.kr/learn/courses/30/lessons/12915 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 1. sort 사용 ( bubble or sort) 2. compareTo 사용 (사전순으로 나열) .. 깔끔하지는 않지만 해결 class Solution { public String[] solution(String[] strings, int n) { System.out.println("String length : "+ strings.length); for(int i=0; i0..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/cvY4wj/btsC6nRnhU7/vqxYDV5ZypRz8voBfKhYk1/img.png)
링크 : https://school.programmers.co.kr/learn/courses/30/lessons/159994 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 문제는 간단한 for문 내에 각 요소별로 있는지 확인을 하면 된다. class Solution { public String solution(String[] cards1, String[] cards2, String[] goal) { int index1 = 0; int index2 = 0; for (String str : goal) { if (index1 < cards1.leng..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/b4BjNy/btsC6xsK6gH/Ky3Ukjz1R4mMk3q7coByl0/img.png)
링크 : https://school.programmers.co.kr/learn/courses/30/lessons/76502 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 1. 스택으로 문제를 해결하기 2. 열리는 괄호는 3종류이다. '[' , '(', '{' 로 구성되어 있고 닫는 괄호와 짝을 맞춰야 한다. 3. 일단 stack이 empty 일 경우에는 push를 한다. 4. 처음 스택을 peek 했을 때 다음 값이 닫는 괄호일 경우에는 pop을 해준다. 결국 우리는 [] () {} 일때 pop을 해서 stack 을 empty로 바꾸는게 목적이..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/btcHs1/btsC4Dtqx3e/zQdMKrIi5J389q7Vfky8aK/img.png)
링크 : https://school.programmers.co.kr/learn/courses/30/lessons/134240 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 1. 새롭게 저장할 배열의 길이 설정 2. 중간값 0으로 대입 3. 짝수일 경우는 -1 4. 양끝에서 중간까지 오면서 값을 대입한다. import java.util.*; class Solution { public String solution(int[] food) { int len=0; String answer = ""; // 1. 길이 측정 for(int i=1;i1) {le..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/vWXZ1/btsC2xsXISl/5L70gXpgEjxiU0kVzyXvLk/img.png)
링크: https://school.programmers.co.kr/learn/courses/30/lessons/68644 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 1. 배열을 LinkedList로 넣어야 하기때문에 linkedList import 후 사용 2. 가장 큰 값들로부터 내림차순 후에 push 하기 import java.util.*; class Solution { public int[] solution(int[] numbers) { //오름차순 설정 Arrays.sort(numbers); //linkedList 할당 LinkedL..