본문 바로가기

분류 전체보기

 (106)
[개발 일기] 2022-03-12(SK 통합 코딩테스트) 총 4문제 180분 제한이었고 1번 - 그리디 응용 (동전문제) 2번 - 2차원배열에서 4방향 소용돌이 모양 숫자 찍기 3번 - 최단거리 완전탐색 4번 - 그래프 개념 응용 으로 기억한다. 체감상 1번에서 50분 가까이 쓴듯하다. 목표 금액을 주어진 동전으로 딱 맞춰야한다. 그런데 동전마다 만들떄 드는 비용이 있는데 이 비용을 최소화 해야한다. 대충 이런 문제였는데 처음에 바로 풀이가 떠오르지 않아서 완전탐색을 돌려보려했다. 그 과정에서 엄청난 정신적 소모와 시간 소모가 있었다. 입력되는 금액만 봐도 타임리밋 걸릴게 뻔한데 조급해지면 일단 생각나는 풀이대로 코딩을 하는 습관이 있다. 논리적으로 그 접근이 맞는지 따져보고 풀이를 했어야 했다. 1번때 생각만큼 빠르게 못풀었다는 조급함 + 집중력 떨어짐 ->..
[MYSQL] 그룹별 데이터 조회 (GROUP BY) 유형별로 갯수를 알고 싶을 때는 컬럼에 데이터를 그룹화 할 수 있는 GROUP BY를 사용한다 GROUP BY를 사용할 때는 두가지 키워드를 기억해야 한다 특정 컬럼을 그룹화 하는 GROUP BY 특정 컬럼을 그룹화한 결과에 조건을 거는 HAVING * WHERE는 그룹화 하기 전에 조건을 거는 것이고, HAVING은 그룹화 후에 조건을 거는것 SELECT type, COUNT(name) AS cnt FROM hero_collection GROUP BY type; -> type과 type을 기준으로 그룹화한 name의 개수를 출력하라 -> type의 데이터 값이 같은 것들은 같은 그룹으로 처리한다 SELECT type, COUNT(name) AS cnt FROM hero_collection WHERE t..
[MYSQL] 데이터의 최대, 최소 값 가져오기 (MAX, MIN) 테이블에 존재하는 데이터에서 최대값, 최소값을 가져오고 싶은 경우 사용하는 함수가 MAX, MIN 함수다. MAX, MIN 함수는 숫자만이 아닌 문자형 데이터에서도 사용할 수 있다. SELECT MAX(price) AS max_price FROM products; -> products 테이블에서 price 열중 가장 큰값을 max_price라는 이름으로 출력하라 SELECT MAX(name) AS max_name FROM products; -> products테이블에서 'name'열의 가장 마지막으로 정렬된 값을 max_name이란 이름으로 출력하라 SELECT MIN(name) AS m_name FROM products; -> products테이블에서 'name'열의 가장 처음으로 정렬된 값을 m_na..
[MYSQL] 데이터 개수 가져오기 (COUNT) COUNT 함수는 테이블에 컬럼의 데이터 갯수를 가져온다. 이 때 NULL인 데이터는 제외하고 계산한다. 전체 행 갯수를 가져올 때는 컬럼 대신에 *를 지정한다. SELECT COUNT(*) FROM 테이블; -> 전체 행의 개수 가져오기 SELECT COUNT(age) FROM 테이블; -> age 열의 데이터 개수 가져오기 -> NULL이 있다면 카운트 제외하고 가져온다 * COUNT 집계함수의 특성과 관련하여 조심할 부분 예를들어 "indepyear"가 null로 되어있는 값의 컬럼수를 가져오려고 할때 다음과 같은 쿼리로 착각해서 짤 수 있다. 결과는 0이 나오게 되는데 이는 COUNT 집계함수는 NULL을 자동적으로 포함하지 않고 세기 때문이다. 즉, WHERE절에 의해 IndepYear가 nul..
[MYSQL] 조회 정렬 (ORDER BY) 테이블에서 SELECT를 통해 조회를 할때 ORDER BY 키워드를 이용해 컬럼(컬럼명, 컬럼순서)을 정렬을 시킬 수 있다. 기본적으로 오름차순, 내림차순이 있는데 숫자 뿐 아니라 문자도 사전순으로 적용이 가능하다. SELECT age FROM table_name ORDER BY age ASC; -> table_name 테이블에서 age를 오름차순으로 정렬하여 age를 출력하라 -> ORDER BY는 기본정렬이 오름차순이기 때문에 " ASC "는 안써줘도 결과는 같다 SELECT age FROM table_name ORDER BY age DESC; -> table_name 테이블에서 age를 내림차순으로 정렬하여 age를 출력하라 SELECT name, age FROM table_name ORDER BY..
[MYSQL] 연산자(Operator) SQL에서도 조건식을 이용하여 출력을 할때 연산자가 자주 필요하다. ※ 비교 연산자 SELECT name FROM table_name WHERE age = 20; -> table_name에서 age가 20인 것들의 name들만 출력하라. -> java, c++와 달리 같다를 표현하는 연산자는 '=' 이다. SELECT name FROM table_name WHERE age != 20; SELECT name FROM table_name WHERE age 20; -> table_name에서 age가 20이 아닌것들의 name들을 출력하라. -> "같지 않다"를 표현하는 연산자는 (!= , ) 둘다 가능하다. ※ 논리 연산자 SELECT name FROM table_name WHERE age >= 15 AND..
[MYSQL] 테이블 조회 (SELECT 기본) SELECT * FROM 테이블; -> (테이블) 에서 모든 열을 출력하라. -> * 는 모두를 의미한다. SELECT 컬럼1, 컬럼2, 컬럼3, ... FROM 테이블 -> (테이블) 에서 컬럼1, 컬럼2, 컬럼3, .. 만 출력하라. SELECT 컬럼1 AS 별칭 FROM 테이블; -> (테이블)에서 컬럼1을 별칭으로 이름을 바꿔서 출력한다. -> AS 는 별칭을 지정할 때 쓰이는 키워드 SELECT 컬럼1 FROM 테이블 WHERE 조건식; -> 컬럼1에서 조건식에 맞는 것들만 출력한다. -> WHERE 는 조건을 추가할 때 사용하는 키워드
[알고리즘] 백준1063 - 킹 java package a0303; import java.io.*; import java.util.*; /* 좌표 이동을 해야돼서 좌표로 변환 해야할듯 문자는 -A+1로 변환한다. */ public class B킹_1063 { static int kingx ; static int kingy ; static int stonex; static int stoney; static boolean check(int i, int j) { if(1

티스토리툴바