만 19 세가 아님에도 불구하고, 졸업을 해서 일반부로 참가했다.
오늘은 예선 대회가 진행되는 날이다.
새벽늦게 자서 10시에 일어나 컴퓨터를 키고난 후 확인했다.
그런데 다행히도 서버가 터져서 10 시 10 분에 대회가 진행됐다.
문제를 확인하니 난이도보다는 다양한 기능을 구현할 수 있나를 확인하는 문제가 대부분이었다.
문제가 생길 수 있어서 대회 문제를 간단하게 설명하겠다.
유효성 검사
계정의 비밀번호, 아이디의 문자열을 확인하는 문제
1. 길이
2. 연속된 문자열
두 가지를 확인하면 된다.
문자열 다루기
주어진 문자열을 조건에 따라 출력시켜주면 되는 문제
1. split
2. 소문자 변환
3. 예외 처리
예제에서 예외 처리를 하라는 입력값이 존재했다.
스택
삼항연산자를 문자열로 제공하고 답을 출력하면 되는 문제
1. 스택으로 풀면 될거라고 생각했다.
2. 근데 귀찮아서 js engine 을 불러와 eval 로 처리함
꼼수로 풀었는데, 문제가 되지는 않겠지..
최단거리
시작 -> 중간 -> 도착
시작에서 중간점을 거치고 도착점을 가는 최단거리를 구하는 문제
입력값이 낮아 BFS, DFS 로 풀 수 있었는데, 뇌정지가 와서 다익스트라 알고리즘 사용
완전 탐색
2 진수의 문자열 2개를 사용해서
제일 적게 나오는 자릿수를 구하면 된다.
구현
좌표 평면에서 사각형이 있을 때, 넓이중 가장 큰 것을 구하면 된다.
1. 겹치는 사각형
후기
1. 천천히 풀었는데도 올솔브
2. 오랜만에 재밌었고, 기초가 부족한 것을 다시 느꼈다.
'IT > 대회' 카테고리의 다른 글
| 미디어랩 해커톤 2018 (0) | 2018.05.12 |
|---|