나 요리학원 출신임

Cycle찾는 함수 만들어서 풀다가 계속 틀렸다 ㅎㅎ얼마전 코포 Div3 E번과 거의 똑같은 문제다 푸는 방법은 1. 각 정점의 deg배열을만들고 그래프를 입력받을 때 계산해준다2. check안된 곳에서 dfs를 돌린다3. (정점 == (간선/2)+1) 이라면 우리가 원하는 트리다 소스코드123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354#include #include #include #include using namespace std;vector Graph;vector vt;int deg[505];bool check[505];int n, m, v, e; void dfs(int ..

하하하 알고리즘 하나도 기억이 안나서 오늘부터 글을 쓰면서 강제로 기억해야겠다. 쉬운것부터 차근차근 다시 해야지..! 이 문제는 Cycle을 찾는 문제이다. 조건은 처음시작한 정점으로 마지막에 다시 돌아오는 것인데 중간에 다른 정점으로 빠지는 간선이 존재하면 안된다..! 이 사진중에 (15, 5, 11, 9) / (7, 10, 16) 만이 조건을 만족하는 Cycle이다! 처음에 dfs를 돌리고 (정점*2 == 간선) 했다가 18번째 테케에서 틀렸다 ㅎ 솔루션은 1. 각 정점의 degree를 구한다 2. dfs를 돌리며 방문한점을 벡터에 넣어준다. 3. dfs가 끝난 후 벡터에 들어있는 정점들이 모두 2의 degree를 갖는다면 문제에서 원하는 cycle이다! 이렇게 찾아주면 된다! 소스코드12345678..

오늘의 요리는 돼기고기 짜글이 입니다! 밥에 올려먹으면 짱짱맛 우선 재료를 준비합니다..! 재료 : 돼지고기 / 청양고추 / 대파 / 팽이버섯 / 양파 / 마늘 / 참치 / 고추장 / 간장 / 만두 집에있는거 다 끌어모았습니다 만두 + 참ㅊㅣ ㅎㅎ;; 우선 재료를 모아서 깨끗하게 씻어주고 손질을..! 그리고 양념을 만듭시다 고추장 2 / 간장 2 / 고춧가루 2 / 청양고추 2 / 마늘 4 오늘부터 양념 어케만들었는지 꼭 기억하려고여.. 물 조금 넣고 섞섞 아래 자세히보면 고기가..! 고기를 먼저 조금익혀주고 고기위에 재료를 예쁘게 놓아주세여~~ 그리고 만들어논 양념장을 넣어주시고 물넣고 끓입니다..! 대충 다끓은거같아여..! 한번 뒤집었는데 바로 비주얼 망했네요 그래도 맛은있으니 맛있게먹는걸로.. ㅎ ..

오늘의 요리는 닭가슴살 샐러드 파스타 입니다..! 미즈컨테이너 따라해봤습니다 재료 : 케찹 / 오리엔탈 소스 / 발사믹 소스 / 그린채소믹스 / 파스타면 / 닭가슴살 우선 채소들을 깨끗하게 씻어주세요~~! 그리고 소스를 만들어요! 발사믹 8스푼 오리엔탈 4스푼 케찹 2스푼 + 원래 칠리소스 넣어야하는 없.. 파스타면과 닭가슴살을 삶아서 한곳에 모아주셈..! 그리고 소스를 뿌리고 잘 섞어주세요~~! 다이소에서 그릇삼여 ㅎ 3처넌 다이소짱쌈 노란색이 치즈를 떠올리게해서 저도모르게 치즈를 넣었네요 다이어트를 위해 닭가슴살 파스타 만들어 먹기..! 좋아요..! 물론 밤에 치킨시켜먹긴했지만 닭가슴살 열심히먹 ㅎㅎ