알고리즘
1.[백준] B20040 사이클 게임
union-find 문제입력으로 점의 개수 n과 m 번째 차례까지의 게임 진행 상황이 주어지면 사이클이 완성 되었는지를 판단하고, 완성되었다면 몇 번째 차례에서 처음으로 사이클이 완성된 것인지를 출력하는 프로그램을 작성하시오.C에 속한 임의의 선분의 한 끝점에서 출발하
2.[백준] B5430 AC
https://www.acmicpc.net/problem/5430정수 배열에 배열을 조작하는 함수는 reverse와 delete 뿐이다.배열의 가장 첫번째 요소와 마지막 요소를 가리키는 포인터 front, back을 설정하여 구현하면 쉽게 해결된다.R 함수 수
3.[백준] B17298 오큰수
https://www.acmicpc.net/problem/17298i번째 수가 입력된 시점에서 i번째 수에 대해 고려해야 할 것은 i번째 수를 오큰수로 가질 수들이다.이들은 i번째 이전에 입력된 수들이다.A0~An까지 입력할 때,Ai 요소 입력 시,A0~Ai-
4.[백준] B1806 부분합
https://www.acmicpc.net/problem/1806 처음에는 분할정복법으로 접근 하려다가 복잡해질 것 같아서 관두고 문제를 다시 그려봤다. 연속된 부분 구간을 구해야 하므로 순서는 뒤바뀌면 안 된다. 누적합을 구하면서 주어진 값 S가 넘을 경
5.[백준] B1966 프린터 큐
오랜만에 백준으로 간단히 실버3 자료구조 문제를 풀어봤다. [백준 1966번 프린터 큐 실버3] https://www.acmicpc.net/problem/1966 문제 프린터의 가장 앞 쪽에 위치한 문서는 출력될 문서로 자신의 뒤에 위치한 나머지 문서들보다 큰 중
6.[프로그래머스] 이모티콘 할인행사
https://school.programmers.co.kr/learn/courses/30/lessons/150368n: 카카오톡 사용자 수m: 이모티콘 개수이모티콘 할인율은 10%, 20%, 30%, 40% 중 하나로 설정사용자는 자신이 정한 비율 이상의 할인
7.[프로그래머스] 도넛과 막대그래프
문제 https://school.programmers.co.kr/learn/courses/30/lessons/258711 풀이 각 노드 별로 어느 그래프에 속하는 지 판별해야 하므로 dfs를 사용해야겠다고 생각했다. 시작 노드가 랜덤으로 주어지면 판별이 부정확하고 시
8.[프로그래머스] k 진수에서 소수 개수 구하기
https://school.programmers.co.kr/learn/courses/30/lessons/92335n: 양의 정수 (1 ≤ n ≤ 1,000,000)k: 진수 (3 ≤ k ≤ 10)n을 k진수로 표현했을 때 찾을 수 있는 소수의 개수를 구하는 문
9.[프로그래머스] 서버 증설 횟수
https://school.programmers.co.kr/learn/courses/30/lessons/389479배열 A에 각 시간대별로 증설한 서버 개수를 담아놓는다고 하자.(A0: 0~1 사이에 증설한 서버 개수)Ai : i 시간대에 증설한 서버 개수pl
10.[프로그래머스] 오픈채팅방
https://school.programmers.co.kr/learn/courses/30/lessons/1835Enter uid1234 MuziLeave uid1234Change uid4567 Ryan각 명령어들을 처리하여 완성된 문자열과 사용될 회원 id로