Loading...
2022. 10. 30. 22:37

0.x초 단위로 시뮬레이션하는 방법 -원자소멸시뮬레이션-

1. 문제 5648. [모의 SW 역량테스트] 원자 소멸 시뮬레이션 SW Expert Academy SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 맵에 배치된 원자들이 동시에 1초에 1만큼 이동하고, 방향을 바꾸지 않는다. 원자들이 소멸되면서 방출하는 에너지의 총합을 구하는 문제 2. 풀이 이전에 배운 미생물 격리 문제에서 얻은 시뮬레이션의 기본 방법으로 시뮬레이션을 해보면 된다 문제를 보면 1초에 1만큼 동시에 이동하니까, 1초에 1씩 이동시킨다고 생각하면 될까? 했는데 1.5초에 충돌한다고 예시에 나와있더라 그러면 ... 아니 1초마다 말고 0.x초마다 반복문을 해야한다는거여?? 아니 근데 0.x초마다 반..

완전탐색 DFS 연습하기1(백준 16198번 2210번)

1. 문제 16198번: 에너지 모으기 (acmicpc.net) 16198번: 에너지 모으기 N개의 에너지 구슬이 일렬로 놓여져 있고, 에너지 구슬을 이용해서 에너지를 모으려고 한다. i번째 에너지 구슬의 무게는 Wi이고, 에너지를 모으는 방법은 다음과 같으며, 반복해서 사용할 수 있 www.acmicpc.net 2. 풀이 기본적인 dfs 완전탐색 문제다 조건대로 구현하면 될 것같다 에너지 리스트에서 0번과 n-1번은 고를 수 없으니까 1번부터 n-2번까지 모두 골라본다 고른 번호가 k번이면.. k-1번과 k+1번의 원소를 곱해서 누적합을 시킨다 k번 원소를 삭제한다 dfs로 재귀호출 for k in range(1,w-1): de = e + (w_list[k-1]*w_list[k+1]) w_list_co..

2022. 1. 17. 23:13

완전 탐색하기가 필요할 때

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/42842 코딩테스트 연습 - 카펫 Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 programmers.co.kr Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다 Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 갈색으로 색칠된 격자의 개수는 기억했지만, 전체 카펫의 크기는 기억하지 못했습니다 Leo가 본 카펫에서 갈색 격자의 수 brown, 노란색 격자의 수 yell..

2021. 11. 21. 00:48

완전히 탐색해야할때는..

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/87946 코딩테스트 연습 - 피로도 XX게임에는 피로도 시스템(0 이상의 정수로 표현합니다)이 있으며, 일정 피로도를 사용해서 던전을 탐험할 수 있습니다. 이때, 각 던전마다 탐험을 시작하기 위해 필요한 "최소 필요 피로도"와 던 programmers.co.kr xx게임에는 피로도 시스템(0 이상의 정수로 표현합니다)이 있으며, 일정 피로도를 사용해서 던전을 탐험할 수 있습니다. 이 때, 각 던전마다 탐험을 시작하기 위해 필요한 "최소 필요 피로도"와 던전 탐험을 마쳤을 때 소모되는 "소모 피로도"가 있습니다. "최소 필요 피로도"는 해당 던전을 탐험하기 위해 가지고 있어야 하는 최소한의 피로도를 나타..