Algorithms 🚀
[백준/1032번] 명령 프롬프트 - JAVA[자바]
https://www.acmicpc.net/problem/1032 1032번: 명령 프롬프트 첫째 줄에 파일 이름의 개수 N이 주어진다. 둘째 줄부터 N개의 줄에는 파일 이름이 주어진다. N은 50보다 작거나 같은 자연수이고 파일 이름의 길이는 모두 같고 길이는 최대 50이다. 파일이름은 www.acmicpc.net 주어진 문자열을 전부 검색할 수 있는 패턴을 구하는 문제입니다. 난이도가 높진 않지만 초반에 좀 헤매었네요 ㅠㅠ.. 첫 번째 문자와 그 다음 문자들의 단어를 비교해 가면서 다른 문자가 나오는 경우에 "?"를 추가해주는 방식으로 구현했습니다. 문자열 수정 작업이 계속해서 일어나기 때문에 String이 아닌 StringBuilder 객체를 사용했습니다. 정답 코드를 아래 링크에서 확인 가능합니다..
[백준/2576번] 홀수 - JAVA[자바]
https://www.acmicpc.net/problem/2576 2576번: 홀수 7개의 자연수가 주어질 때, 이들 중 홀수인 자연수들을 모두 골라 그 합을 구하고, 고른 홀수들 중 최솟값을 찾는 프로그램을 작성하시오. 예를 들어, 7개의 자연수 12, 77, 38, 41, 53, 92, 85가 주어지 www.acmicpc.net 요즘 백준에서 구현 문제를 많이 풀어보고 있는데 풀어도 풀어도 어려운 것 같습니다.. 이 문제는 정말 쉽지만 평소와는 조금 다른 방식으로 풀어서 기억에 남겨두려고 포스팅합니다! 문제 자체는 정말 간단합니다. 주어진 7개의 수 중 홀수를 더한 값과 고른 홀수들 중 가장 작은 값을 함께 출력하는 문제입니다. 홀수를 구별하는 방법은 다들 아실 테니 생략하겠습니다 ㅎㅎ.. 고른 홀수..
[해커랭크/SQL] Top Competitors
www.hackerrank.com/challenges/full-score/problem Top Competitors | HackerRank Query a list of top-scoring hackers. www.hackerrank.com 문제 요약 두 개 이상의 문제를 푼 해커들의 hacker_id와 name을 조회하는 문제입니다. 문제 수를 기준으로 내림차순 하고, 문제 수가 같은 경우 hacker_id를 기준으로 오름차순 정답 코드 테이블을 조인을 이용해서 알맞게 연결하면 어려운 문제는 아니라고 생각합니다. 처음엔 테이블 연결하는 걸로 많이 해맸네여........ select s.hacker_id, h.name from submissions s join challenges c on (s.challe..
[해커랭크/SQL] New Companies
www.hackerrank.com/challenges/the-company/problem New Companies | HackerRank Find total number of employees. www.hackerrank.com 문제 요약 회사코드, 설립자, 각 계급별 직원수를 회사코드를 기준으로 오름차순 하여 조회하는 문제 (단, 회사코드는 문자열임 -> ex) C1 -> C11 -> C2 ... 이런 식으로 정렬) 정답 코드 조인만 해서 정렬하면 되는 문제라서 정말 간단한 문제인데 문제를 잘못 이해해서 엄청 해맸네여 ㅋㅋ... C1 -> C2 -> C3처럼 숫자 기준으로 정렬하는 문제라고 생각해서 30분을 날렸습니다. 중복 값이 있을 수도 있기 때문에 distinct를 이용해서 중복 값을 없애준 co..
[MySQL/해커랭크] Weather Observation Station 20
www.hackerrank.com/challenges/weather-observation-station-20/problem Weather Observation Station 20 | HackerRank Query the median of Northern Latitudes in STATION and round to 4 decimal places. www.hackerrank.com 이 문제는 위도의 중간값을 구하는 문제입니다. Oracle에서는 median이라는 함수를 사용해서 쉽게 구할 수 있지만 MySQL에서는 지원을 하지 않기 때문에 직접 구해야 합니다..ㅠ 중간값이란 데이터를 정렬했을 때 가운데 순번에 있는 숫자를 말합니다. (이때, 정렬 기준은 오름차순이던 내림차순이던 상관없습니다) set @row..