Woogi

import sys import heapq import math from collections import deque sys.setrecursionlimit(100000) dx = [-1,1,0,0] dy = [0,0,-1,1] N,L,R = map(int,input().split()) pp = [list(map(int,input().split())) for _ in range(N)] cnt = 0 def go(x,y) : totSum = pp[x][y] totGrp = [(x,y)] for k in range(4): nx,ny = x+dx[k],y+dy[k] if 0

import collections def bfs(x, y, h): visited[x][y] = 1 deq = collections.deque() deq.append([x, y]) while deq: tx, ty = deq.popleft() for i in range(4): nx = tx + dx[i] ny = ty + dy[i] if 0 k and visited[i][j] == 0: bfs(i, j, k) cnt += 1 cnts.append(cnt) print(max(cnts))

프로그래머스 위클리 챌린지 2주차 문제입니다. 현재는 프로그래머스 내에서 문제를 풀 수가 없기 때문에 직접 구현하였습니다. scores = [[100, 90, 98, 88, 65], [50, 45, 99, 85, 77], [47, 88, 95, 80, 67], [61, 57, 100, 80, 65], [24, 90, 94, 75, 65]] resort_scores = [] avg_scores = [] for i in range(len(scores)): temp = [] for j in range(len(scores)): temp.append(scores[j][i]) resort_scores.append(temp) for i, score in enumerate(resort_scores): temp = so..

#include using namespace std; int N; /* width, weight, height, idx */ tuple blocks[101]; int dp[101]; int last[101]; int main(void) { cin >> N; for (int n = 1; n > width >> height >> weight; blocks[n] = make_tuple(width, weight, height, n); } /* 내림차순으로 */ sort(&blocks[1], &blocks[N+1], greater()); #if 0 for (int n = 1; n

https://programmers.co.kr/learn/courses/30/lessons/42898 코딩테스트 연습 - 등굣길 계속되는 폭우로 일부 지역이 물에 잠겼습니다. 물에 잠기지 않은 지역을 통해 학교를 가려고 합니다. 집에서 학교까지 가는 길은 m x n 크기의 격자모양으로 나타낼 수 있습니다. 아래 그림은 m = programmers.co.kr #include #include #include using namespace std; int dp[101][101]; // 격자 크기가 0 ~ 100 int solution(int m, int n, vector puddles) { dp[1][1] = 1; // 집이 있는 곳을 (1,1) for (int i = 0; i < puddles.size(); ..

1. Linked List를 이용해서 실행시 파라미터 숫자(argc, argv) 만큼 랜덤하게 0 ~100 사이의 숫자 생성후 최소, 최대, 평균 값 찾기 2. vector를 이용해서 같은 문제 풀기 #include #include #include #include using namespace std; typedef struct Node { int data; struct Node *next; }Node; int main(int argc, char *argv[]){ Node *head = NULL; Node *tail = NULL; Node *cur = NULL; Node *newNode = NULL; int count = atoi(argv[1]); int randomNum = 0; cout data; co..

#include using namespace std; int a[100000]; int d[100000]; int main() { int t; int ans; cin >> t; for (int i = 0; i > a[i]; } ans = a[0]; for (int i = 0; i ans) ans = d[i]; } cout

//섬의 개수 DFS //출처O #include #include #include using namespace std; int map[50][50], visit[50][50]; int dx[8] = { 1,1,0,-1,-1,-1,0,1 }, dy[8] = { 0,1,1,1,0,-1,-1,-1 }; int w, h; void dfs(int y, int x) { for (int i = 0; i = w || nextY >= h)continue; if (!visit[nextY][nextX] && map[nextY][nextX]) { visit[n..

#include #include using namespace std; int n, m, a, b; bool adj[1001][1001]; int visited[1001]; int main() { cin >> a >> b; // hope to change a to b cin >> n >> m; // input N, M for (int i = 0; i > x >> y; adj[x][y] = true; // input edge x, y (1