알고리즘

백준 10988 자바 팰린드롬인지 확인하기

https://www.acmicpc.net/problem/10988 10988번: 팰린드롬인지 확인하기 첫째 줄에 단어가 주어진다. 단어의 길이는 1보다 크거나 같고, 100보다 작거나 같으며, 알파벳 소문자로만 이루어져 있다. www.acmicpc.net 요구사항 팰린드롬 여부에 따라 출력하기 설계 우영우, 기러기, 별똥별, 역삼역과 같이 앞 뒤 문자가 같은 것을 팰린드롬이라고 한다. 처음에는 문자열의 길이를 구한 후 반으로 나누어 reverse 하는 방법을 생각했지만, 앞뒤 글자가 같은 팰린드롬이기 때문에 for문을 사용하지 않고도 해결할 수 있을 것 같다는 생각이 들었다. 이때 이전에 사용해봤던 StringBuffer의 reverse를 활용했다. 내 풀이 import java.util.Scanner..

백준 2609 java 최대공약수와 최소공배수

https://www.acmicpc.net/problem/2609 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net 정답풀이 1. 반복문을 이용한 방법 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int a = in.nextInt(); int b = in.nextInt(); int d = gcd(a, b);// 최대공약수 System.out.println(d); System.out.println(a * ..

백준 2743 java 단어 길이 재기

https://www.acmicpc.net/status?from_mine=1&problem_id=2743&user_id=raplend17 채점 현황 www.acmicpc.net 내 풀이 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String str = sc.next(); String[] result = str.split(""); System.out.println(result.length); } } 다른 풀이 import java.util.Scanner; import java.util.StringTokenizer; public c..

백준 11382 java 꼬마 정민

https://www.acmicpc.net/problem/11382 11382번: 꼬마 정민 첫 번째 줄에 A, B, C (1 ≤ A, B, C ≤ 1012)이 공백을 사이에 두고 주어진다. www.acmicpc.net import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); long a = sc.nextLong(); long b = sc.nextLong(); long c = sc.nextLong(); System.out.println(a+b+c); } } 처음 단순하게 int형으로 제출했다가 런타임 오류가 걸렸다. 받는 숫자가 int형보다 ..

[프로그래머스] LV0 중앙값 구하기

문제 설명 중앙값은 어떤 주어진 값들을 크기의 순서대로 정렬했을 때 가장 중앙에 위치하는 값을 의미합니다. 예를 들어 1, 2, 7, 10, 11의 중앙값은 7입니다. 정수 배열 array가 매개변수로 주어질 때, 중앙값을 return 하도록 solution 함수를 완성해보세요. 제한사항 array의 길이는 홀수입니다. 0

[프로그래머스] LV0 중복된 숫자 개수

문제 설명 정수가 담긴 배열 array와 정수 n이 매개변수로 주어질 때, array에 n이 몇 개 있는 지를 return 하도록 solution 함수를 완성해보세요. 제한사항 1 ≤ array의 길이 ≤ 100 0 ≤ array의 원소 ≤ 1,000 0 ≤ n ≤ 1,000 입출력 예arraynresult [1, 1, 2, 3, 4, 5] 1 2 [0, 2, 3, 4] 1 0 입출력 예 설명 입출력 예 #1 [1, 1, 2, 3, 4, 5] 에는 1이 2개 있습니다. 입출력 예 #2 [0, 2, 3, 4] 에는 1이 0개 있습니다. 내풀이 function solution(array, n) { var answer = 0; //리턴값으로 쓸 정수 for ( i=0; i < array.length; i ++..

[프로그래머스] LV0 편지

문제 설명 머쓱이는 할머니께 생신 축하 편지를 쓰려고 합니다. 할머니가 보시기 편하도록 글자 한 자 한 자를 가로 2cm 크기로 적으려고 하며, 편지를 가로로만 적을 때, 축하 문구 message를 적기 위해 필요한 편지지의 최소 가로길이를 return 하도록 solution 함수를 완성해주세요. 제한사항 공백도 하나의 문자로 취급합니다. 1 ≤ message의 길이 ≤ 50 편지지의 여백은 생각하지 않습니다. message는 영문 알파벳 대소문자, ‘!’, ‘~’ 또는 공백으로만 이루어져 있습니다. 입출력 예messageresult "happy birthday!" 30 "I love you~" 22 입출력 예 설명 입출력 예 #1 message의 글자 수가 15개로 최소 가로 30cm의 편지지가 필요합..

[프로그래머스] 아픈 동물 찾기

https://school.programmers.co.kr/learn/courses/30/lessons/59036 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디, 생물 종, 보호 시작일, 보호 시작 시 상태, 이름, 성별 및 중성화 여부를 나타냅니다. NAMET..