다희의 코딩 성장일기

[ 문제 ] [프로그래머스] level2. 다음 큰 숫자 (자바 JAVA) 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/12911 코딩테스트 연습 - 다음 큰 숫자 자연수 n이 주어졌을 때, n의 다음 큰 숫자는 다음과 같이 정의 합니다. 조건 1. n의 다음 큰 숫자는 n보다 큰 자연수 입니다. 조건 2. n의 다음 큰 숫자와 n은 2진수로 변환했을 때 1의 갯수가 같습니 programmers.co.kr # 접근 방법 및 풀이 문제에 주어진 대로 그대로 풀었다. 내가 처음에 푼 풀이는 첫번째 풀이인데, 다른사람 풀이 보니까 새로운 내장함수를 발견했다. 역시 자바는 최고다.. 그건 바로 Integer.bitCount()라는 메소드다. bitCo..

[ 문제 ] [프로그래머스] level1. 소수 만들기 (자바 JAVA) 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/12977 코딩테스트 연습 - 소수 만들기 주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 programmers.co.kr # 접근 방법 및 풀이 nums배열에 있는 숫자중 서로 다른 3개의 숫자를 뽑으므로 조합을 이용해서 풀었다. 조합으로 3개의 숫자를 뽑고, 숫자들을 더해 그 숫자가 소수인지 개수를 세면 되는 문제. 자세한건 코드참조 # 주의할 점 딱히 없음 JAVA 코드 ..

[ 문제 ] [프로그래머스] level2. 괄호 변환 (자바 JAVA) 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/60058 코딩테스트 연습 - 괄호 변환 카카오에 신입 개발자로 입사한 "콘"은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 programmers.co.kr # 접근 방법 및 풀이 이 문제 보고 올바른 괄호열로 바꿔주면 되잖아? 하고 조건말고 백준에서 풀었던 비슷한 문제? 떠올리면서 내 마음대로 코드 짰다가.. ㅎ..낭패봤다. 조건은 조건대로 풀자! 주어진 조건대로 그대로 구현하면 된다. # 주의할 점 문제에 조건 주어지면 조건대로 ..

[ 문제 ] [프로그래머스] level2. 올바른 괄호 (자바 JAVA) 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/12909 코딩테스트 연습 - 올바른 괄호 괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어 "()()" 또는 "(())()" 는 올바른 괄호입니다. ")()(" 또는 "(()(" 는 올바르지 않은 programmers.co.kr # 접근 방법 및 풀이 코드참조 level 1같음 # 주의할 점 없음 JAVA 코드 import java.util.*; class Solution { boolean solution(String s) { Stack stack = ne..

[ 문제 ] [프로그래머스] level2. 최댓값과 최솟값 (자바 JAVA) 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/12939 코딩테스트 연습 - 최댓값과 최솟값 문자열 s에는 공백으로 구분된 숫자들이 저장되어 있습니다. str에 나타나는 숫자 중 최소값과 최대값을 찾아 이를 "(최소값) (최대값)"형태의 문자열을 반환하는 함수, solution을 완성하세요. 예를 programmers.co.kr # 접근 방법 및 풀이 코드참조 level 1같다. # 주의할 점 없음 JAVA 코드 import java.util.StringTokenizer; class Solution { public String solution(String s) { Str..

[ 문제 ] [프로그래머스] level2. 땅따먹기 (자바 JAVA) 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/12913 코딩테스트 연습 - 땅따먹기 땅따먹기 게임을 하려고 합니다. 땅따먹기 게임의 땅(land)은 총 N행 4열로 이루어져 있고, 모든 칸에는 점수가 쓰여 있습니다. 1행부터 땅을 밟으며 한 행씩 내려올 때, 각 행의 4칸 중 한 칸만 밟 programmers.co.kr # 접근 방법 및 풀이 일단 완탐을 해야된다고 생각했다. 해당 행에 어떤 열을 선택해서 다 더했을때 값이 최대이므로 다짜고짜 dfs짰다..^^ 당연히 시간초과 나서 다 틀렸다. 왜 나는 자꾸 시간범위를 생각해보지 않을까? n이 최대 10만이기 때문에 시간 초과..