목록코딩테스트/백준 (33)
seunghyun Note
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/bm5crT/btsCZ3Fl0IQ/UUORZ6M6gSRc3pMaZTuoT1/img.png)
링크 : https://school.programmers.co.kr/learn/courses/30/lessons/12911 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 public class Solution { public int solution(int n) { //숫자에 맞게 2진수의 갯수를 저장 int cnt1 = countOnes(n); int cmp = n + 1; int cnt2; //cmp에 n을 저장하고 한자리씩 키우기 // cnt2 에 cmp의 2진수의 1의 갯수를 저장 while (true) { cnt2 = countOnes(..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/b3bLgZ/btsC4KdFZIJ/JViiep52t884SdL3QMDt6K/img.png)
링크 : https://school.programmers.co.kr/learn/courses/30/lessons/12973 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 공부했던 스택의 응용 버전이였다. 스택을 사용한다면 매우 간단한 문제..! import java.util.Stack; class Solution { public int solution(String inputString) { Stack stack = new Stack(); // 문자열을 순회하며 스택에 문자를 추가하거나 제거합니다. for (int i = 0; i < inputS..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/znofD/btsC31NAp6Z/YYg0LlkPHastOhNucg2h3k/img.png)
링크 :https://school.programmers.co.kr/learn/courses/30/lessons/42842 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 재밌는 문제였다..! 약수를 구하고 조건을 넣는다. class Solution { public int[] solution(int brown, int yellow) { int[] answer = new int[2]; int total = brown + yellow; for (int x = 1; x = y && total == (x + 2) * (y + 2)) { answer[0] ..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/qJWx4/btsC4JTn9T7/N2VhdLqwT06XGNB0by4mkK/img.png)
링크: https://school.programmers.co.kr/learn/courses/30/lessons/42885?language=cpp 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 2중 for문으로 풀어야한다고 생각했었는데 아니였따....😭 일단 sort를 한다. 끝값 + index(0으로 시작) = sum이 limit 보다 작다면 answer++를 해주고 index++를 해준다. 아닐 경우는 answer++만 해준다. import java.util.*; class Solution { public int solution(int[] p..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/cxElxJ/btsC38Trc9U/qFD4zkfIBkND7YmvmNILSK/img.png)
링크 : https://school.programmers.co.kr/learn/courses/30/lessons/12985 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 1.홀수일 때 짝수로 바꿔주기 2. a==b가 같으면 1로 return 3. while 안에서 반복을 돌리고 2로 계속 나눠준다. 둘이 같다면 종료 class Solution { public int solution(int n, int a, int b) { int answer = 0; if(a % 2== 1 ) a++; if(b % 2== 1 ) b++; int cnt=0; Sy..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/bfSkUG/btsC2vuywhM/ZK0DyDptIaklKaW0Wn4N2k/img.png)
https://programmers.co.kr/learn/courses/30/lessons/12953 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 💻 GCD 재귀 돌리기, 유클리드 호제법을 통한 문제 해결 class Solution { public int solution(int[] arr) { int answer= arr[0]; for(int i=1; i