https://www.acmicpc.net/problem/1316 1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때 www.acmicpc.net 이 문제는 주어진 모든 단어를 확인하면서 하나의 알파벳이 이어서 나오는 단어만을 확인하는 것입니다. 즉, 이전에 나온 알파벳이 이어나오지 않고 뒤에 다시 나타난다면 이것은 그룹 단어가 아닙니다. 1. 단어를 전달 받은 뒤, 각 알파벳을 비교합니다. 2. 지금 알파벳과 이전 알파벳을 비교하여 같지 않은 경우, 2-1. 이전 알파벳을 알파벳 셋(Set)에 저장합니다. ..
https://www.acmicpc.net/problem/2941 2941번: 크로아티아 알파벳 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크로아티아 알파벳 변경 č c= ć c- dž dz= đ d- lj lj nj nj š s= ž z= www.acmicpc.net 이 문제는 크로아티아 알파벳이 포함된 문자열에서 단어의 개수를 구하는 문제입니다. 다음과 같은 방식으로 문제를 해결하였습니다. 1. 주어진 문자열이 알파벳 중 하나로 시작하는지 확인합니다. 2-1. 문자열이 크로아티아 알파벳으로 시작하는 경우, 크로아티아 문자열을 제외한 뒷 문자열만 다시 입력 문자열에 저장합니다. 2-2. 문자열이 크로아티아 알파벳으로 시작하..
https://www.acmicpc.net/problem/2908 2908번: 상수 상근이의 동생 상수는 수학을 정말 못한다. 상수는 숫자를 읽는데 문제가 있다. 이렇게 수학을 못하는 상수를 위해서 상근이는 수의 크기를 비교하는 문제를 내주었다. 상근이는 세 자리 수 두 www.acmicpc.net 숫자 a, b가 공백으로 구분되어 입력되기 때문에 먼저 공백을 기준으로 두 수를 구분하여 String[]에 저장합니다. 그런 다음, 하나씩 꺼내서 StringBuilder(또는 StringBuffer)로 변경하고 StringBuilder(또는 StringBuffer)가 제공하는 reverse() 메소드를 사용하여 문자열을 뒤집고 이를 다시 String으로 변경합니다. 이렇게 뒤집힌 문자열을 int 타입으로 전..
www.acmicpc.net/problem/1152 1152번: 단어의 개수 첫 줄에 영어 대소문자와 띄어쓰기로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 띄어쓰기 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 www.acmicpc.net 주어진 문장에서 단어를 구하는 문제로 앞, 뒤 공백이 있을 수 있으니 공백을 제거하고 중간 공백을 기준으로 문장을 쪼개서 나온 단어 배열의 크기를 반환하면 해결할 수 있는 문제입니다. 단, 빈 문자(" ")가 들어오는 경우 ""이 배열에 저장되어 1개의 단어가 있는 것으로 판단되기 때문에 이 경우를 찾아 0을 반환할 수 있도록 하였습니다. 자바 코드는 다음과 같습니다. import java.io.Buffer..
programmers.co.kr/learn/courses/30/lessons/60058 코딩테스트 연습 - 괄호 변환 카카오에 신입 개발자로 입사한 콘은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 컴 programmers.co.kr 문제는 위와 같으며 이 문제의 경우 주어진 변환 조건을 그대로 구현하면 되는 문제였습니다. 먼저 자바 코드는 다음과 같습니다. import java.util.Stack; class Solution { public String solution(String p) { // 1. 입력이 빈 문자열인 경우, 빈 문자열을 반환합니다. if ("".equals(p)) { return "";..
- Total
- Today
- Yesterday
- Dynamic Programming
- string
- programmers
- java
- AWS
- permutation
- Combination
- spring
- CodeCommit
- ionic
- map
- 순열
- DFS
- Algorithm
- 프로그래머스
- SWIFT
- array
- EC2
- ECR
- search
- Baekjoon
- CodePipeline
- CodeDeploy
- cloudfront
- 조합
- 소수
- 에라토스테네스의 체
- sort
- BFS
- 수학
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |