일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- CS
- cpu
- 야놀자
- 그리디
- 프론트엔드개발자
- 백준
- html/css/js
- Javascript
- 자바스크립트
- 컴퓨터과학
- 국비지원
- 부트캠프
- KAKAO
- 코테
- 코딩테스트
- 패스트캠퍼스
- LinkSnap
- 국비지원취업
- js
- 호이스팅
- 알고리즘
- git
- DFS
- nodejs
- CSS
- github
- BFS
- 컴퓨터공학
- 너비우선탐색
- computerscience
- Today
- Total
목록2023/09/02 (2)
My Boundary As Much As I Experienced

https://www.acmicpc.net/problem/1620 문제 수준: 실버4 문제 요약: 이다솜씨가 포켓몬 암기 시험 보는데 쉽게 풀기 위해 1. 번호가 나오면 해당 번호 포켓몬 이름 대기 2. 이름이 나오면 해당 이름 포켓몬 번호 대기 를 하는 프로그램을 만들어줘라. (문제의 3분의2는 헛소리이고 결국 하라는건 이거였다ㅋㅋ..) 입출력 예 (입력 / 출력): 첫째줄엔 도감 등록 포켓몬 갯수 N와 시험 문제 갯수 M가 나오고 두번째 줄부터 N+1번째 줄까진 도감 등록 포켓몬 이름들이 나오고, 나머지 줄들은 문제가 나온다. 도감에 등록된 순서가 포켓몬의 번호이다. 문제 풀이 전략: 같은 날 푼 요세푸스 문제와 같은 레벨 문제가 맞나? 싶을 정도로 쉽게 풀었다. 1. 포켓몬 번호가 주어지면 배열의 ..

https://www.acmicpc.net/problem/1158 문제 수준: 실버4 문제 요약: 주어진 N명의 사람이 순서대로 둘러앉아 있다. 이 중 K번 째 사람을 순서대로 뺄 때, 뺀 순서를 구하시오. 7명의 사람이 있고 3을 카운트하며 한 명 씩 뺀다고 할 때, 순서로 빠지게 된다. 입출력 예 (입력 / 출력): 입력 첫 째 줄에는 N명과 기준 K가 주어진다. 문제 풀이 전략: queue 문제를 많이 안 풀어봐서 이게 queue문제인지 아닌지 많이 헤맸다. 처음 도전하다가 실패한 로직은 아래와 같다. 처음엔 while문 순회로 계속 방문하며 1. 방문한 노드는 넘어가고 2. 방문 안 했으면서 + 주어진 순서가 아니면 순서만 ++하고 넘어가고 3. 방문 안 했으면서 + 주어진 순서면 정답 배열에 넣..