본문 바로가기
코딩테스트/프로그래머스

프로그래머스 Level2 요약정리 (정답률 높은 문제 - 2~8번)

by 고구마는호박고구마 2023. 3. 24.

JadenCase 문자열 만들기 - // 각 문자열을 쪼개서 " " 나오면 다음값을 바꾸기

 

 

최솟값 만들기 - // 낮은수랑 큰수랑 곱해야되는 알고리즘

 

 

올바른 괄호 - 일반적인 stack 문제이지만 효율성을 생각해야됨

// 효율성 = split("") 보다는 toCharArray() 캐릭터로 접근
// Stack에 '(' 하나의 문자만 누적된다면 자료구조를 사용하지 않고 int변수에 갯수만 +/- 시키는 것이 유리

 

 

이진 변환 반복하기 - // 재귀함수, 10진 -> 2진 만들기 String binary = Integer.toString(n,2); 

 

 

숫자의 표현 - 반복문

 

 

다음 큰 숫자 - 현재의 숫자의 비트의 수가 4이면 현재의 수보다 크면서 비트수가 동일한 최소값을 구하는 문제

// Integer.bitCount(정수) 정수를 입력하면 2진수에서 1의 비트가 몇개인지 리턴함

 

 

피보나치 수 - 재귀 OR 반복문

댓글