ProblemSolving
1.[PS] 백준#3190 / 뱀
문제 링크 : 뱀해결 : solved시간복잡도 : O(n)분류 : 구현, 덱 cnt를 증가시키면서 반복한다. 방향을 바꿔야하면 바꾼다. 현재 방향으로 한 칸 이동한다. 종료 조건이면 break 이동가능한 칸이면 deque에 해당 칸을 appendleft 한다. 사과가
2.[PS] 백준#1406 / 에디터
링크 : 에디터유형 : 자료구조, 스택 해결 : solved두 개의리스트를 만들고 A에는 입력받은 초기문자열 B에는 빈 스택.커서를 왼쪽으로 이동하면 A에서 pop한 데이터를 B 스택에 push커서를 오른쪽으로 이동하면 반대로 동작삭제와 삽입은 A에서 일어나도록. 처음
3.[PS] 백준#2943 탑 / 파이썬
문제 : 탑해결 : 시간초과 분류 : 스택 탑 길이들의 배열을 for문으로 돌면서 하나씩 pop한다각 탑의 길이보다 짧은 요소들은 smaller 스택에 넣는다계속 pop하면서 더 긴 요소를 찾으면 smaller 스택에 있는 요소들을 다시 원래 리스트에 이어 붙인다. 더
4.[PS] 백준#1024 수열의 합 / 파이썬
문제 : 수열의 합해결 : solved분류 : 수학(수열) 등차수열 공식을 활용하여 식을 만든다. a + (n-1)dL부터 100까지 순회하면서 수열의 합이 특정값을 만족하는지 검사한다. 결과를 출력한다.
5.[PS] 백준#1766 문제집 / 파이썬
문제 : 문제집해결 : solved 분류 : 위상정렬, 우선순위큐 입력 차수를 배열에 저장한다. (자신의 노드로 화살표가 들어오는 횟수) 차수가 0인 노드들을 힙에 push while문을 순회하면서 pop된 node에 연결된 노드들의 차수를 검사한다. 0인 차수들은 힙
6.[PS] 백준#17298 오큰수 / 파이썬
문제 : 오큰수해결 : unsolved 분류 : 스택 일단 스택인 것은 알았다. 배열을 for문으로 순회하면서 스택에는 해당노드보다 더 큰 값들만 있게한다. top이 현재 노드 보다 크거나 스택이 비었으면 -1 현재 노드보다더 작은 값이 있다면 smaller 스택에 p
7.[PS] 백준#1010 다리 놓기 / 파이썬
문제 : 다리 놓기해결 : solved분류 : 조합, DP조합 공식을 사용한다n!이 사용되는데 여기서 DP로 n까지의 n! 각 값들을 배열을 이용해 구해놓는다. dp로 만들어 놓은 배열을 이용하여 공식에 따라 계산한다. n까지의 배열을 초기화하고 각 인덱스는 x개의 동
8.[PS] 코딩테스트
저번 주에 봤던 모 기업의 코딩테스트 문제 중에 시간 안에 못 풀었던 문제를 메모해두었다가 다시 풀었다. 분류 : BFS유사문제 : 백준 물통두 개의 물통 A와 B가 있다고 가정한다. 가능한 액션 1\. 물통 가득 채우기 2\. 물통 다 비우기 3\. 다른