[강원대학교] 교내 프로그래밍 대회 예선 후기
예선은 2시간 5문제로 구성되었습니다. 프로그래머스에서 진행했으며 처음엔 9문제였지만, 5문제로 줄었네요. 3번까지는 매우 쉽다가 난이도가 갑자기 증가했네요. 설명은 자바 기준이며 효율성은 고려하지 않아 비효율적인 알고리즘일 수 있습니다. 더 좋은 로직이 있다면 공유해주세요. 1번, 2번, 3번은 단순 구현입니다. 1번은 return a*b; 였나요? 2번과 3번의 순서가 헷갈리는데 감안해서 읽어주세요. 2번은 x, y 좌석의 중복을 제거하는 문제였습니다. 저는 Set 배열을 이용하여 x 좌표 값을 배열 인덱스로 이용했습니다. (2, 4) -> set[2].contains(4) 3번은 binary로 이루어진 String을 적절히 처리하면 됩니다. 시작 문자(0, 1)를 StringBuilder에 넣은 후..
정보/후기
2020. 11. 18. 22:14
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
TAG
- 카카오
- 레벨4
- 백준
- 네이버
- 신입
- dfs
- 브루트포스
- 구현
- 스프링부트
- 후기
- 취준
- 코딩테스트
- 실버
- 자바
- BFS
- 그래프탐색
- 플레
- 프로그래머스
- 면접
- 최소스패닝트리
- 게시판
- 트리
- 레벨3
- 스프링
- 골드
- 프로젝트
- 시뮬레이션
- 그래프이론
- 자료구조
- 레벨2
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
글 보관함