일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- Ajax
- 댓글
- 로또
- 좋아요
- 다리 만들기2
- 재귀
- 인스타그램
- 따라하기
- 인스타
- Java
- 백준
- 장고
- 미세먼지 안녕!
- 14888
- 부분수열의 합
- 14502
- 1182
- 괄호추가하기
- 9095
- 색종이 붙이기
- 17136
- 17143
- 16637
- 17472
- django
- 17144
- 연산자 끼워넣기
- 구슬탈출2
- 6603
- 알고리즘
- Today
- Total
목록sw 역량테스트 (20)
Be a developer
치킨 배달 풀다가 치킨 먹고 싶어서 시켜먹음.. 먹고 다음날 마저 풀었다.. 처음에 거리를 구하기 위해서 bfs로 짜다가 잘못되었음을 알고 바로 지웠다. 왜냐하면 집과 치킨 사이의 거리만 알면되기 때문이다. 최소 거리라고 적혀있어서 아무 생각없이 풀었던게 문제였다. 그냥 집과 치킨집 사이의 거리를 vector에 넣고 최소 거리만 찾으면 되는 거였다. 그리고 치킨집 중에서 m개를 골라야 하기 때문에 순열로 풀려고 했으나, M이 최대 13이므로 13!은 시간 초과가 뜰 것이라 생각해서 재귀함수로 풀었다. 치킨집 하나를 추가하고 빼는 것에 주의해야 하고, 또 다음에 선택할 번호인 idx가 vector에 있는 치킨집의 수(vector의 사이즈)를 넘을 경우 재귀가 종료된다는 것에 주의해야 한다. idx가 m일 ..
이번에도 예제가 너무 많아서 사진은 다 넣지 않았다.. 인구 이동 문제도 앞선 2문제와 같이 시뮬레이션 문제이다. 주어진 조건을 만족하도록 코딩하면 된다. 시뮬레이션 문제는 사용하는 언어를 얼만큼 숙련도 있게 다루는가가 중요한 것 같다. 아직 c++이 익숙하지 않아서 조금 힘들었다. vector배열을 많이 사용해보지 않아서 저장하고 가져오는 방법이 혼란스러웠다. 또한, bfs를 사용하는데 visit를 설정하는 조건이 조금 까다로웠던 것 같다. 인구수가 l과 r사이에 없을 때, 연합 목록에 넣지는 않아도 visit는 true로 설정했었는데, 모든 배열을 돌기 위해서 l과 r사이에 없을 때 visit를 false로 두는 조건이 까다로웠다. 제시된 예제는 다 맞았는데 답안을 제출할 때 틀렸다고 나와서 디버깅하..
예제가 너무 많아서 사진은 조금 생략.. 앞에 풀었던 아기 상어 문제가 시뮬레이션 문제라는 것을 풀고 나서 알았다.. 주어진 조건에 맞게 풀면 되는 문제가 시뮬레이션이라고 한다. 이번 문제도 시뮬레이션 문제이다. 주어진 조건에 맞춰서 풀면 된다. 사람마다 당연히 코드는 다르겠지만, 뭔가 코드가 보기 힘들게 짜여진 것 같긴하다. 앞으로 보완해야 겠다. 처음에 입력받는 A배열을 겨울에 더해주어야 하는데 처음부터 더해주어서 계속 틀렸다. 문제도 꼼꼼히 읽어봐야 겠다. 나무는 추가되고 삭제되기 때문에 편하도록 vector로 저장했다. 특히, 3차원 vector를 만들어주었다. 3차원 vector는 처음 써보아서 눈에 잘 익혀둬야 할 필요성을 느꼈다. 삭제로는 erase 함수를 사용했는데, 해당 인덱스 원소가 지..
코딩 테스트를 5일 앞두고 기출 문제를 조금씩 풀려고 한다. 푸는데 성공하면 글을 쓰겠지만, 못 풀면 이 문제 이후로 업데이트가 없을 수도.. 알고리즘 2를 수강하면서 한 번 풀어보았던 문제여서 그래도 풀 수 있었던 것 같다. 한 번 이동이 가중치 1이고, 계속해서 가장 가까운 물고기를 찾아야 하기 때문에 bfs를 통해 풀 수 있다. n의 크기가 최대 20이기 때문에 시간 복잡도도 충분하다. 무한 루프를 통해서 bfs를 계속 돌면서 먹을 수 있는 물고기를 찾는다. 만약 먹을 수 있는 물고기가 더이상 없으면 무한루프를 종료한다. 먹을 수 있는 물고기를 vector에 추가하고, 여러 마리가 있을 경우 row와 col을 비교하여 처리하는 것이 조금 귀찮은 문제인 것 같다. 물고기를 먹고 나면 dist 배열을 ..