알고리즘 공부/프로그래머스 102

(Java)프로그래머스 코딩테스트 연습 - 연습문제 - 최댓값과 최솟값

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/12939?language=java 코딩테스트 연습 - 최댓값과 최솟값 문자열 s에는 공백으로 구분된 숫자들이 저장되어 있습니다. str에 나타나는 숫자 중 최소값과 최대값을 찾아 이를 (최소값) (최대값)형태의 문자열을 반환하는 함수, solution을 완성하세요. 예를 programmers.co.kr 2. 나의 풀이 class Solution { public String solution(String s) { String answer = ""; String [] s_arr = s.split(" "); int small_su = Integer.parseInt(s_arr[0]); int big_su = I..

(Java)프로그래머스 코딩테스트 연습 - 월간 코드 챌린지 시즌1 - 이진 변환 반복하기

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/70129?language=java 코딩테스트 연습 - 이진 변환 반복하기 programmers.co.kr 2. 나의 풀이 class Solution { public int[] solution(String s) { int spin_su = 0; int zero_su = 0; while(!s.equals("1")) { String imsi = ""; for(int i = 0; i < s.length(); i = i + 1) { if(s.charAt(i) == '1') { imsi += 1; }else if(s.charAt(i) == '0') { zero_su ++; } } s = Integer.toBina..

(Java)프로그래머스 코딩테스트 연습 - 연습문제 - 숫자의 표현

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/12924?language=java 코딩테스트 연습 - 숫자의 표현 Finn은 요즘 수학공부에 빠져 있습니다. 수학 공부를 하던 Finn은 자연수 n을 연속한 자연수들로 표현 하는 방법이 여러개라는 사실을 알게 되었습니다. 예를들어 15는 다음과 같이 4가지로 표현 할 programmers.co.kr 2. 나의 풀이 class Solution { public int solution(int n) { int answer = 0; for(int i = 1; i

(Java)프로그래머스 코딩테스트 연습 - 찾아라 프로그래밍 마에스터 - 폰켓몬

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/1845?language=java 코딩테스트 연습 - 폰켓몬 당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다. programmers.co.kr 2. 나의 풀이 import java.util.*; class Solution { public int solution(int[] nums) { int answer = nums.length/2; ArrayList arr = new ArrayList(); for(int i = 0; i < nums.length; i = i + 1..

(Java)프로그래머스 코딩테스트 연습 - 연습문제 - 땅따먹기

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/12913#qna 코딩테스트 연습 - 땅따먹기 땅따먹기 게임을 하려고 합니다. 땅따먹기 게임의 땅(land)은 총 N행 4열로 이루어져 있고, 모든 칸에는 점수가 쓰여 있습니다. 1행부터 땅을 밟으며 한 행씩 내려올 때, 각 행의 4칸 중 한 칸만 밟 programmers.co.kr 2. 나의 풀이 import java.util.*; class Solution { int solution(int[][] land) { for(int i = 1; i < land.length; i = i + 1) { land[i][0] += Math.max(land[i-1][1], Math.max(land[i-1][2], la..

(Java)프로그래머스 코딩테스트 연습 - 연습문제 - 다음 큰 숫자

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/12911?language=java 코딩테스트 연습 - 다음 큰 숫자 자연수 n이 주어졌을 때, n의 다음 큰 숫자는 다음과 같이 정의 합니다. 조건 1. n의 다음 큰 숫자는 n보다 큰 자연수 입니다. 조건 2. n의 다음 큰 숫자와 n은 2진수로 변환했을 때 1의 갯수가 같습니 programmers.co.kr 2. 나의 풀이 class Solution { public int solution(int n) { int answer = 0; //n이 2진수가 될 경우 1의 개수를 확인하는 코드 String imsi = Integer.toBinaryString(n); //System.out.println(im..

(Java)프로그래머스 코딩테스트 연습 - 연습문제 - 올바른 괄호

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/12909?language=java 코딩테스트 연습 - 올바른 괄호 괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어 ()() 또는 (())() 는 올바른 괄호입니다. )()( 또는 (()( 는 올바르지 않은 괄호 programmers.co.kr 2. 나의 풀이 class Solution { boolean solution(String s) { boolean answer = true; int imsi = 0; for(int i = 0; i < s.length(); i = i + 1) { if(s.substring(i, i + 1).eq..

(Java)프로그래머스 코딩테스트 연습 - 2017 카카오코드 본선 - 단체사진 찍기

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/1835?language=java 코딩테스트 연습 - 단체사진 찍기 단체사진 찍기 가을을 맞아 카카오프렌즈는 단체로 소풍을 떠났다. 즐거운 시간을 보내고 마지막에 단체사진을 찍기 위해 카메라 앞에 일렬로 나란히 섰다. 그런데 각자가 원하는 배치가 모두 programmers.co.kr 2. 나의 풀이 import java.util.*; class Solution { public int solution(int n, String[] data) { int answer = 0; String [] element = {"A", "C", "F", "J", "M", "N", "R", "T"}; Permutation pe..

(Java)프로그래머스 코딩테스트 연습 - 2020 KAKAO BLIND RECRUITMENT - 괄호 변환

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/60058?language=java 코딩테스트 연습 - 괄호 변환 카카오에 신입 개발자로 입사한 콘은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 컴 programmers.co.kr 2. 나의 풀이 class Solution { public String solution(String p) { if(p.equals("")) { return p; } int imsi = 0; int wangeon = 0; for(int i = 0; i < p.length(); i = i + 1) { if(p.substring(i,..

(Java)프로그래머스 코딩테스트 연습 - Summer/Winter Coding(2019) - 멀쩡한 사각형

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/62048#qna 코딩테스트 연습 - 멀쩡한 사각형 가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1cm x 1cm 크기입니다. 이 종이를 격자 선을 programmers.co.kr 2. 나의 풀이 class Solution { public long solution(int w, int h) { long answer = 0; int w_copy = w; int h_copy = h; while(w_copy > 0) { int temp = w_copy; w_copy = h_copy % w_copy; h..