공부하는 사람의 공부.c 공부하는 사람의 공부.c

연결리스트

• (백준 2840번 행운의 바퀴 C++) 라이님 블로그 대회 알고리즘 따라잡기 7) 리스트, 배열, 연결 리스트 4

  PROGRAMMING/STL 2024. 3. 27. 20:46

  백준 2840번 https://www.acmicpc.net/problem/2840 2840번: 행운의 바퀴 첫째 줄에 마지막 회전에서 화살표가 가리키는 문자부터 시계방향으로 바퀴에 적어놓은 알파벳을 출력한다. 이때, 어떤 글자인지 결정하지 못하는 칸은 '?'를 출력한다. 만약, 상덕이가 적어놓 www.acmicpc.net 풀이 방법 1. 길이가 N인 deque를 만들어 '?'으로 초기화한다. 2. K번 동안 입력 (n, k)에 대해 k가 맨 뒤에 가도록 설정하고, 맨 뒤에서 n번째에 다음 글자를 넣도록 한다. 문제 예시1에서 _ _ A → _ BA 이 되도록 한다. 3. B가 제일 뒤가 되도록 deque 원소를 이동한다. _ BA → A_B 2번과 3번 과정을 지속한다. #define _CRT_SECUR..

  Read More
• (백준 1158번 요세푸스 문제 C++) 라이님 블로그 대회 알고리즘 따라잡기 7) 리스트, 배열, 연결 리스트 2

  PROGRAMMING/알고리즘 2024. 3. 26. 08:20

  ★ 연결 리스트 문제는 deque로 푼다 메모 ★ 백준 1158번 https://www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net #include #include using namespace std; int main() { int N, K; cin >> N >> K; deque dq; for (int i = 1; i

  Read More
• (백준 1021번 회전하는 큐 C++) 라이님 블로그 대회 알고리즘 따라잡기 7) 리스트, 배열, 연결 리스트 1

  PROGRAMMING/알고리즘 2024. 3. 26. 08:05

  아무래도 코드 디자인을 안 하고 짜다보니 코드에 예외도 많은 것 같고, 복잡하게 짜는 것 같아서 챗gpt의 도움을 받았다. 백준 1021번 https://www.acmicpc.net/problem/1021 1021번: 회전하는 큐 첫째 줄에 큐의 크기 N과 뽑아내려고 하는 수의 개수 M이 주어진다. N은 50보다 작거나 같은 자연수이고, M은 N보다 작거나 같은 자연수이다. 둘째 줄에는 지민이가 뽑아내려고 하는 수의 위치가 www.acmicpc.net #include #include using namespace std; int main() { int N, M; cin >> N >> M; deque dq; for (int i = 1; i > target; for (int i = 0; i < dq.size(..

  Read More
• ★연결리스트 LinkedList

  PROGRAMMING/STL 2024. 3. 25. 00:27

  라이님과 챗gpt를 통해 LinkedList 템플릿을 정리해보았다. https://blog.naver.com/PostView.naver?blogId=kks227&logNo=220781402507&parentCategoryNo=&categoryNo=299&viewDate=&isShowPopularPosts=false&from=postList' 리스트(List), 배열(Array), 연결 리스트(Linked List) 오랜만입니다. 논문 읽다가 멘붕이 와서 빠르게 글 씁니다. 원래는 이번 차례에 DFS를 강의하려고 했으... blog.naver.com 라이님 블로그에서 unique_ptr 를 사용해서 좀 더 간단하고 안전한 코드가 되도록 chat gpt한테 시켰다.ㅎㅎ 아래 템플릿이 상당히 마음에 들어서 외..

  Read More