\

보호되어 있는 글입니다.

https://www.acmicpc.net/problem/2458 2458번: 키 순서 1번부터 N번까지 번호가 붙여져 있는 학생들에 대하여 두 학생끼리 키를 비교한 결과의 일부가 주어져 있다. 단, N명의 학생들의 키는 모두 다르다고 가정한다. 예를 들어, 6명의 학생들에 대하여 www.acmicpc.net https://codeup.kr/problem.php?id=4714 키 순서 문제 4) 키 순서 1번부터 N번까지 번호가 붙여져 있는 학생들에 대하여 두 학생끼리 키를 비교한 결과의 일부가 주어져 있다. 단, N명의 학생들의 키는 모두 다르다고 가정한다. 예를 들어, 6명의 codeup.kr #1 시작 코드업 BFS/DFS 문제집을 성공률순으로 정렬해 지뢰찾기2까지 푸는 동안 계속 못풀었던 문제,,..

보호되어 있는 글입니다.

//이 글은 이곳의 문제들을 쭉 풀며 탐색의 기본을 다지는 과정을 적었습니다.#1 백준 1260번 DFS와 BFSDFS와 BFS의 Hello World! 정도의 문제.하지만...난 이것조차 간단히 풀지 못했다. 그래도 푸는 과정에서 개념 정리가 확실하게 된듯해서 좋았던 문제!먼저, 내 기억속의 BFS와 DFS를 더듬더듬 하며 코드를 작성했다.void DFS(int v) { visited[v] = 1; cout q; q.push(v); visited2[v] = 1; while(!q.empty()){ int x = q.front(); q.pop(); cout 정수형 visited, visited2 배열을 선언해 각각 방문여부를 적었고, 첫번째 케이스는 무난하게 통과하는듯 싶었다.하지만,,,, 두번째 ..

#1 들어가기 알고리즘 공부의 첫번째 산. 탐색. 스터디메이트랑 열심히 머리 굴리며 탐색 예제문제를 풀었지만....결과는 처참하게 패배. 문제를 보고 DFS를 사용해야 하는지, BFS를 사용해야 하는지 감도 안올 뿐더러 문제마다 탐색 알고리즘도 조금씩 바꿔야하는데,,,, 분명 학과 커리에 있는 자료구조수업을 들으며 탐색도 같이 배웠었는데, 막상 쓰려고 하니 이게 뭔지 싶었다. 그래서 공부하며 정리해보는 글. 탐색에서 해매고 계시는 분들, 저와 함께 헤쳐나가 봅시다. #2 자료구조 탐색을 하기 이전에, 무엇을 탐색할지를 알아야 한다. 우리가 탐색할것은 어떠한 구조로 이루어진 자료(데이터) 들 이다. 다시말하면, 요놈을 '자료구조' 라고 하는데... 자료구조는 기본형에서 시작해 여기서 파생되는 녀석들이 수도..

문제 발생 예를들어 다음과 같은 입력을 받아야하는 상황이라고 하자. 5 R R R U D D 이때 첫줄은 수 하나를 입력받지만, 두번째 줄의 알파벳은 엔터를 누를때까지 입력을 받아야 하는 상황이다. 어떻게 해야 할까..? 파이썬은 정말 간단하게 구현할 수 있지만, c++는 안타깝게도 그렇지 않다ㅠㅠ 해결 먼저 한줄을 입력받는 함수는 간단하게 다음과 같다. string buffer; getline (cin, buffer); (한줄 입력받는거니까 string으로 대부분 받으시겠죠..?) 필자가 필요한 상황은, 각 알파벳들을 공백으로 나누어 받는것이다. 이때 문자열을 파싱해 주는 함수로 istringstream()을 사용하면 간편하다. getline (cin, buffer); istringstream ss(b..