문제 https://www.acmicpc.net/problem/17363 문제해설 입력받은 그림을 왼쪽으로 돌렸을 때의 상태를 출력하면 된다. 문제풀이 문제 그대로 구현한다. 문자들이 돌렸을 때의 모양이 달라지기 때문에 전역변수로 미리 만들어놓으면 처리하기 편하다. 출력할 때 헷갈릴 수도 있는데 직접 몇개 써보면 알 수 있다. 정 감이 안오면 그냥...

문제 https://www.acmicpc.net/problem/17176 문제해설 0은 띄어쓰기 1~26은 A~Z, 27~52는 a~z까지 일대일대응되는 암호가 있다. 순서가 섞인 숫자들과 문장이 주어진다. 이 숫자들이 문장과 일치하는지 판단하는 문제이다. 문제풀이 숫자가 몇번 나왔는지 체크해주는 배열과 문장의 알파벳이 몇번 나왔는지 체크해주는 배...

문제 https://www.acmicpc.net/problem/1181 문제해설 그냥 단어를 정렬하는 문제이다. 길이가 짧은 것부터 길이가 같으면 사전 순으로 문제풀이 pair로 첫번째는 단어의 길이, 두번째는 단어자체를 배열에 저장하고 sort를 이용해 정렬하면 된다. 다만 중복되는 단어는 하나만 출력해야 하기 때문에 정렬된 배열을 한...

where 1 select * from 테이블명 where 조건절 항상 from 뒤에 존재하며 비교연산자들을 사용해 조건을 줄 수 있다. having 1 select * from 테이블명 group by 필드명 having 조건절 항상 group by 뒤에 존재하며 마찬가지로 비교연산자들을 사용해 조건을 준다. 차이점과 공통점 둘다 조건을 주는...

생성 1 CREATE DATABASE `데이터베이스명` CHARACTER SET utf8 COLLATE utf8_general_ci; 삭제 1 DROP DATABASE `데이터베이스명`; 열람 1 SHOW DATABASES; 선택 1 USE `데이터베이스명` 삽입 1 2 3 INSERT INTO `student` VALUES ('2', ...

문제 https://www.acmicpc.net/problem/2493 문제해설 문제를 잘 읽어보면 이해하기 어렵지 않다. 탑의 높이가 주어지고 오른쪽 탑에서부터 왼쪽으로 수평의 신호를 보낸다. 그 신호가 몇번째 탑에 닿았는지 구하면 된다. 안닿았다면 0을 출력한다. 문제풀이 처음에는 이분탐색을 사용해야하나 고민했는데 스택으로 방법을 생각해냈다....

문제 https://www.acmicpc.net/problem/18291 문제해설 비요뜨가 먹고싶어지는 문제 테스트케이스 t가 주어지고 n이 주어진다. 1에서 시작해서 n까지 갈 수 있는 경우의 수를 구하면 된다. 한번에 이동할 수 있는 칸은 최대 n까지 가능하다. 문제풀이 dp문제답게 그냥 1부터 해보게되면 n번째까지 가는 경우는 2^(n-2)가...

문제 https://www.acmicpc.net/problem/7806 문제해설 문제 자체는 간단하다. n과 k가 주어지는데 n!과 k의 최대공약수를 구하면 된다. 문제풀이 엄청 어려운 문제다.. 결국 혼자서 풀지 못했고 다른 사람의 풀이를 참고했다. 참고하면서도 어떻게 이런 생각을 했는지 참 신기했다. 예를 들어 n이 4 k가 60이라면 문제에서...

문제 https://www.acmicpc.net/problem/4375 문제해설 처음 문제를 봤을 때 뭔말인가 이해하는데 좀 걸렸다. 예를들어 3이라는 수가 주어지면 3의 배수중에 1로만 이루어진 수를 찾는 것이다. 그 수 중 가장 작은 수를 찾으면 된다. 3의 배수 중 1로만 이루어진 가장 작은 수는 111이다. 그래서 정답은 111의 자릿수인 3...

문제 https://www.acmicpc.net/problem/2502 문제해설 이 문제는 피보나치 수열을 응용한 문제이다. 며칠이 지났는지와 준 떡의 갯수가 주어지면 첫날과 두번째 날에 준 떡의 갯수를 맞추면 된다. 문제풀이 첫날에 준 떡을 a개, 둘째날에 준 떡을 b개라고 하면 1일 : a 2일 : b 3일 : a + b 4일 : a + 2b ...