분류 전체보기414 Softeer 장애물 인식 프로그램 문제 URL : https://www.softeer.ai/practice/6282 Softeer - 현대자동차그룹 SW인재확보플랫폼 www.softeer.ai 문제접근법 : dfs or bfs를 몇번 사용하는지 묻는문제입니다.백준에도 똑같은 문제가 있는문제이고 dfs나 bfs 기본기를 묻는문제입니다. 소스코드 : from collections import dequen = int(input())board = [[int(c) for c in input()] for i in range(n)]res = []dy,dx = [-1,0,1,0],[0,1,0,-1]def isrange(y,x): return 0 궁금한점 이나 논리적인 오류 혹은 모르는점 어떤질문이든 댓글은 언제나 환영입니다. 2024. 12. 1. Softeer 우물 안 개구리 (python 풀이) 문제 URL :https://www.softeer.ai/practice/6289 Softeer - 현대자동차그룹 SW인재확보플랫폼 www.softeer.ai 문제접근법 : lv3 이 아니라고 생각들정도로 문제가 황당한데m번 질문할때마다 내가 상대방보다 더 힘쎈지 체크하면 되는문제입니다. 그게다입니다.처음엔 틀릴거라 생각하고 제출했는데 그냥 맞아버려서 좀 어이없는 문제라는 생각이 드네요 소스코드 : from collections import dequen,m = map(int,input().split())val = list(map(int,input().split()))l = [1]*nfor i in range(m): a,b =map(int,input().split()) l[a-1]&=val[a-1.. 2024. 12. 1. 백준 20955 민서의 응급 수술(c++) 문제 URL : https://www.acmicpc.net/problem/20955 문제 접근법 : union find를 이용하는 문제입니다.트리의 성질을 아냐모르냐 의문제입니다.트리는 반드시 n개의 노드에서 n-1개의 간선이 기때문에이미 같은집합이면 그집합을 또 간선을 추가할 필요가없고 같은집합이 아니면 어떤노드는 상관없이 같은집합안에서 어떤노드간에 간선하나만 추가하면 트리가 구성됩니다. 소스코드 : //By 콩순이냉장고#includeusing namespace std;#define ll long longll n,m;vector parent;int res = 0;int find(int idx){ if(parent[idx]==idx)return idx; return parent[idx]=fi.. 2024. 11. 30. 백준 13016 내 왼손에는 흑염룡이 잠들어 있다 (c++) 문제 URL : https://www.acmicpc.net/problem/13016 문제접근법 : 트리에서 모든노드중 가장 먼거리들을 전부 구하는문제입니다.이문제를 풀기위해서 트리의 지름을 확인해야합니다.트리의 지름을 확인해야합니다. 트리라는 성질로인해모든노드의 가장먼거리는 지름의 끝점이기때문에 그 끝점에서의 거리로 가장 먼거리를저장하기때문에 dfs를 3번만 돌리면 충분히 구할수있습니다. 소스코드 : //By 콩순이냉장고#includeusing namespace std;#define ll long longll n;vector> v[100000];vectorres;ll _max = -1;int start= -1;void input(){ cin>>n; ll a,b,c; for(int i =0.. 2024. 11. 30. 이전 1 ··· 6 7 8 9 10 11 12 ··· 104 다음
