이우의 개발일지

백준 11724번 BFS 11724번 BFS 풀이이 문제는 일반적인 BFS 형식과는 조금 달라서 헤맸다. 상하좌우 탐색이 아닌, 모든 정점을 탐색해야해서 DFS로의 풀이도 가능하다.  모든 탐색을 해야해서 vector 함수를 이용해서 들어오는 인자값들을 입력해줬다. 한방향이 아니라 양방향이라 두 개다 넣어준 것이다.  for (int i = 0; i > u >> v; vec[u].push_back(v); vec[v].push_back(u); } BFS 함수안 형식도 비슷하지만, 역시나 vector의 사이즈와 들어있는 인자값을 통해 조절해주는 포인트가 중요하다. 탐색시 vis라는 방문 인자를 1로 바꿔주는 것도 중요하다.  11724 백준 전체코드 #include #include #include usi..

백준 1181번 단어 정렬 시간 제한메모리 제한제출정답맞힌 사람정답 비율2 초256 MB187690788455912840.410%문제알파벳 소문자로 이루어진 N개의 단어가 들어오면 아래와 같은 조건에 따라 정렬하는 프로그램을 작성하시오.길이가 짧은 것부터길이가 같으면 사전 순으로단, 중복된 단어는 하나만 남기고 제거해야 한다.입력첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다.출력조건에 따라 정렬하여 단어들을 출력한다. https://www.acmicpc.net/problem/1181 정렬 조건이 2개 였다. 1번째는 글자 갯수가 짧은 순으로 2번째는..

백준 1650번 좌표 정렬하기 https://www.acmicpc.net/problem/11650 어려웠던 점 1 이중 벡터 값 집어넣기 vector안에 값을 넣는 건 어렵지 않지만, 이중벡터는 꽤나 난처하게 다가왔다.밑에 요것저것 시도했던 흔적...vector range가 넘었다는 에러가 많이 떴다... 어케하지 했을 때 지피티 형님이 잘알려주었다. 그냥 단순히 가로 하나 추가해주면 된다는 사실...vec.push_back({num1,num2}); ㅋㅋ 쉽네요,, 실패 코드 vec[i][0] = num1;// vec[i][1] = num2; /*vec.push_back(make_pair(num1, num2)); vec[i].push_back(num1); vec[i].push_back(num2);..