본문 바로가기
728x90
반응형

문제풀기

[알고리즘] 우선순위 큐 문제 풀이(백준 1927번, 11279번) 1. 최소 힙(백준 1927번) 1927번: 최소 힙 (acmicpc.net) 1927번: 최소 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net ▷ 풀이 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Collections; import java.util.PriorityQueue; public class MinHip { public static void m.. 더보기
[알고리즘] 스택 문제 풀이(백준 9012번, 10773번, 10828번) 1. 괄호(백준 9012번) 9012번: 괄호 (acmicpc.net) 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net ▷ 풀이 코드 import java.awt.desktop.SystemSleepEvent; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Scanner; public class GwalHo { public stati.. 더보기
[알고리즘] 해시 문제 풀이(백준 10816번, 1764번) 1. 숫자 카드2(백준 10816번) 10816번: 숫자 카드 2 (acmicpc.net) 10816번: 숫자 카드 2 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10,0 www.acmicpc.net ▷ 풀이 코드 import java.util.HashMap; import java.util.Scanner; public class NumberCard2 { public static void main(String args[]) { Scanner sc = new Scanner(System.in); HashMap map = new HashMap.. 더보기
[알고리즘] 브루트-포스법 문제 풀이(백준 2798번, 2231번) 1. 블랙잭(백준 2798번) 2798번: 블랙잭 (acmicpc.net) 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net ▷ 풀이 코드 import java.io.IOException; import java.util.Scanner; public class BlackJack { public static void main(String args[]) throws IOException { Scanner sc = new Scanner(System.in); int n.. 더보기
[MySQL 문법 정리] 프로그래머스 Level1 문제를 통한 쿼리문 사용법 정리(숫자 함수(ceil, floor, round, truncate, format, trunc)) 안녕하세요~ 오늘도 프로그래머스 문제들을 풀어보면서 공부한 쿼리문들에 관해서 정리해보겠습니다~!! ◎ 숫자 함수 예시 NO 함수 기능 예시 1 ceil 숫자를 올림하여 반환 ceil(4.3) → 5 2 floor 숫자를 내림하여 반환 floor(4.7) → 4 3 round 숫자를 반올림하여 반환 round(4.7) → 5, round(4.3) → 4 4 truncate 숫자를 지정된 소수 자릿수로 내림하여 반환 truncate(4.725, 2) → 4.72 5 format 주어진 숫자를 형식화해 반환 format(1234567.83, 2) → 1,234,567.89 6 trunc 숫자를 소수점 버리고 반환 trunc(4.725) → 4 1. 숫자 함수 ▷ 지정한 숫자를 원하는 형식으로 출력할 때 사용하.. 더보기
[MySQL 문법 정리] 프로그래머스 Level1 문제를 통한 쿼리문 사용법 정리(LIKE, SUBSTR, LEFT, LENGTH 함수) 안녕하세요~ 오늘도 프로그래머스 문제들을 풀어보면서 공부한 쿼리문들에 관해서 정리해보겠습니다~!! ◎ 문자열 검색 및 추출 함수 NO 함수명 상세 설명 1 LIKE 원하는 문자열과 일치하는 컬럼을 조회할 때 사용하는 함수 2 SUBSTR 문자열의 일부분을 추출할 때 사용하는 함수( SUBSTRING과 거의 동일 ) 3 LEFT 왼쪽부터 지정된 길이만큼의 문자를 추출하는 함수 4 LENGTH 문자열의 길이를 반환하는 함수 1. LIKE 함수 ▷ 원하는 문자열과 일치하는 컬럼을 조회할 때 사용하는 함수 ◎ 사용법 1. LIKE 사용 방법 SELECT * FROM 테이블명 WHERE 컬럼1 LIKE '찾는 값'; ▷ 해당 테이블의 컬럼1 열의 값이 '찾는 값'과 같은 문자열을 가지는 행을 모두 출력합니다. ◎.. 더보기
[MySQL 문법 정리] 프로그래머스 Level1 문제를 통한 쿼리문 사용법 정리(집계 함수 - count, sum, avg, min, max 등) 안녕하세요~ 오늘도 프로그래머스 문제들을 풀어보면서 공부한 쿼리문들에 관해서 정리해보겠습니다~!! ◎ 집계 함수 예시 NO 함수명 상세 설명 1 SUM 지정된 열의 값을 모두 합산 2 AVG 지정된 열의 평균을 계산 3 MIN 지정된 열에서 가장 작은 값을 찾음 4 MAX 지정된 열에서 가장 큰 값을 찾음 5 COUNT 지정된 열의 비어 있지 않은 값의 개수를 세어 반환 6 GROUP_CONCAT 그룹화된 열의 값을 문자열로 연결, 각 값을 구분하는 구분자 지정할 수 있음 1. SUM ▷ 지정된 열의 값을 모두 합산할 때 사용하는 쿼리문 ◎ 사용법 1. SUM 사용 방법 SELECT SUM(컬럼1) FROM 테이블명; ▷ 해당 테이블의 컬럼1 열의 전체 합을 출력할 수 있습니다. ◎ 예시 SELECT S.. 더보기
[알고리즘] 정렬 문제 풀이(백준 11650번, 10814번) ◎ 다른 문제 풀이 [알고리즘] 정렬 문제 풀이(백준 10817번, 11399번) (tistory.com) [알고리즘] 정렬 문제 풀이(백준 10817번, 11399번) ◎ 다른 문제 풀이 [알고리즘] 정렬 문제 풀이(백준 2750번, 2751번, 10989번) (tistory.com) [알고리즘] 정렬 문제 풀이(백준 2750번, 2751번, 10989번) 1. 수 정렬하기(백준 2750번) 2750번: 수 정렬하기 (acmicpc.net) bobo12.tistory.com [알고리즘] 정렬 문제 풀이(백준 1181번, 1920번, 1427번) (tistory.com) [알고리즘] 정렬 문제 풀이(백준 1181번, 1920번, 1427번) 1. 단어 정렬(백준 1181번 문제) 1181번: 단어 정렬 .. 더보기
728x90
반응형

티스토리툴바