반응형 C++153 [알고리즘] 아기상어 포인트 규칙을 잘 이해할 수 있는가? 거리가 가까운 순 제일 위에 있는 순 (행 좌표로 제일 짧은 순) 제일 왼쪽에 있는 순 (열 좌표로 제일 짧은 순) 크기가 같거나 물이면 통과 자기보다 크기가 작으면 먹는다 크기가 먹은 횟수와 같으면 크기를 +=1 하고 먹은 횟수를 초기화 후에 위치 반영하기 bfs를 잘 실행할 수 있는가? #include #include #include #include #include #include using namespace std; int dx[] = {0, 0, 1, -1}; int dy[] = {1, -1, 0, 0}; int n; int map[21][21]; int dist[21][21]; tuple bfs(int x, int y, int size) { memset(di.. 2020. 9. 20. [알고리즘] 스타트와 링크 1. 포인트 조건대로 구현을 할 수 있는가? 그동안 너무 어렵게 생각한 것은 아닌가 고민이 된다. 조합을 구현한뒤 나누어서 값을 더하는 로직 dfs 에서 순열, 중복 순열, 조합, 중복 조합 정도는 알고 있으면 상당히, 아주 상당히 좋을 것 같다. 전역변수를 잘 사용하는 것도 좋다 c++/cpp #include #include #include using namespace std; int map[21][21]; int main() { int n; cin >> n; for (int i = 0; i > map[i][j]; } } vector b(n); for (int i = 0; i < n / 2; i++) { b[i] = 1.. 2020. 9. 20. [알고리즘] 시험 감독 포인트 값을 계산을 하여 long long 이 나올 수 있음을 인지하는 것이 포인트 이다. 파이썬은 전부 int 값이기 때문에 이러한 생각을 조금 덜 수 있다. python n = int(input()) data = list(map(int, input().split())) main, sub = map(int, input().split()) answer = 0 # Master 시행 for i in range(n): if data[i] > 0: data[i] -= main answer += 1 if data[i] > 0: answer += int(data[i] / sub) if data[i] % sub != 0: answer += 1 print(answer) # 2021 04 05 추가 n = int(inp.. 2020. 9. 20. [알고리즘] cpp 소수를 찾는 방법 에라토네스 체 2020. 9. 19. 이전 1 ··· 35 36 37 38 39 다음 반응형