본문 바로가기

알고리즘55

올바른 괄호 https://programmers.co.kr/learn/courses/30/lessons/12909 코딩테스트 연습 - 올바른 괄호 괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어 ()() 또는 (())() 는 올바른 괄호입니다. )()( 또는 (()( 는 올바르지 않은 괄호� programmers.co.kr 문자를 담을 Character stack을 선언한다. 풀이 입력받은 문자에서 (를 발견하면 push 발견하지 못했다면 pop 예외케이스로 처음부터 ( 가 포함되지않는 케이스도 생각해본다 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 import java.util.Stack; imp.. 2020. 8. 6.
모의고사 https://programmers.co.kr/learn/courses/30/lessons/42840 코딩테스트 연습 - 모의고사 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 �� programmers.co.kr 1. 정답 배열이 들어오기때문에 사용자의 입력리스트로 나눠서 일치여부를 합산하면 된다. 2. 사용자의 구분과 배열 정보를 갖고 있어야하기때문에 class로 사용자구분, 정답지, 맞은 갯수를 갖게한다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 3.. 2020. 8. 3.
하샤드 수 구하기 https://programmers.co.kr/learn/courses/30/lessons/12947 코딩테스트 연습 - 하샤드 수 양의 정수 x가 하샤드 수이려면 x의 자릿수의 합으로 x가 나누어져야 합니다. 예를 들어 18의 자릿수 합은 1+8=9이고, 18은 9로 나누어 떨어지므로 18은 하샤드 수입니다. 자연수 x를 입력받아 x가 하� programmers.co.kr 모르는것 각자리를 더한 값이 원 값으로 나누어지는지 여부 1. 각자리수를 더해서 합을 구한다. 2.각자리수는 10씩 나눈다. 3.합으로 구한다. 정수 x가 각 자리수로 나누어 떨어지면 성공 1 2 3 4 5 6 7 8 9 10 11 12 13 class Solution { public boolean solution(int x) { i.. 2020. 8. 3.