Problem Solving
-
[BOJ]백준 15804번: 저거 못 타면 지각이야!!Problem Solving/BOJ(백준) 2019. 4. 25. 00:45
트럭문제는 정직하게 큐를 써서 풀었는데, 맞은 사람들을 보니까 굳이 안써도 풀 수 있구나 싶었다 메모리 계산이나 시간 계산같은 것은 아직은 할 줄 모르지만.. 나는 극한의 효율충이기 때문에 원리 자체는 큐이지만 했지만 배열로 풀었다 항상 문제푸는 스킬?이 부족하다는 생각을 하는데 현재까지는 그냥 알고리즘을 생각하고 그걸 수도코드로 만들어서 코드화를 시키고 있다 그래서 //현재 정차되어 있는 버스들의 시간을 1씩 감소시킨다 //정차할 수 있다면(빈자리가 있다면) 다음 버스를 정차시킨다 크게 두 단계에서, 각각의 과정을 세분화해서 알고리즘을 코드로 구현한게 끝이다 변수 cn = 현재 정차중인 버스 수 ct = 현재 단위 시간 fin = 정차를 마치고 빠져나간 버스 수 index = 다음에 들어갈 버스의 ..
-
[BOJ]백준 11718번: 그대로 출력하기Problem Solving/BOJ(백준) 2019. 2. 6. 21:32
문제 : 입력 받은 대로 출력하는 프로그램을 작성하시오. 입력조건: 입력이 주어진다. 입력은 최대 100줄로 이루어져 있고, 알파벳 소문자, 대문자, 공백, 숫자로만 이루어져 있다. 각 줄은 100글자를 넘지 않으며, 빈 줄은 주어지지 않는다. 또, 각 줄은 공백으로 시작하지 않고, 공백으로 끝나지 않는다. 출력: 입력받은 그대로 출력한다. printf와 scanf만 사용하는 간단한 문제 같지만, 의외로 한번에 맞히는 사람이 드물다알고리즘 문제풀이에 이용되는 스킬들을 알고있으면 바로 풀 수 있는 간단한 문제 한 줄이 100글자를 넘지 않는 입력조건을 고려해주어 문자열 배열 크기를 설정한다(참고로 입력 조건 중에서는 코드를 짤 때 고려해주어야 하는 조건과, 아닌 조건이 존재한다)12345#include i..