알고리즘🔑

입출력10171번 문제: 고양이위와 같은 고양이를 출력해야 한다.이 문제를 풀기 위해선 아래와 같은 '이스케이프 문자'에 대해 알아야 한다. \\를 가지는 특수한 의미를 가지는 문자이다.solutionprint('\\\\ /\\\\\\n ) ( \\')\\n(

소수에 대해 알아보자.1과 자기 자신으로만 나누어떨어지는 수매우 많이 들어본 정의이다. 소수와 반대되는 개념은 합성수인데 1은 소수와 합성수 모두 아니다.소수는 2,3,5..등이 있다.소수는 1이외에 약수를 가지면 안된다.그러므로 어떤 수 N이 소수인지 판별하기 위해선

참고 출처이 문제는 솔루션을 참고했다.원리는 아래와 같다.N-1개의 도형들을 aux pos에 위치하도록 한다.N 번째 도형을 목표지점(3번)으로 옮긴다.1번의 도형들을 3번으로 옮긴다.이런 의문이 들 것이다. 한 번에 하나의 도형만 옮길 수 있는데 1번이 가능한가?위와

시간복잡도가 O(n^2)으로도 풀 수 있는 문제이다. 선택정렬을 이용해 풀었다.시간복잡도가 O(nlogn)으로만 풀 수 있는 문제이다. 정렬문제에서 O(nlogn)가 가장 작은 복잡도라는 것은 수학적으로 증명되었다고 한다.해당 복잡도를 가지는 정렬로는 병합정렬 퀵정렬

백트래킹, DFS 개념을 몰라서 우선 백트래킹 개념을 예제를 통해 공부했다. 참고 15649 N과 M (1) 코드 출처 솔루션 중에 이해가 가장 쉬운 코드였다.

10828 스택 sys.stdin.readline() 사용안하면 시간초과뜬다. 리스트의 원소가 있다면 True, 없다면 False가 된다. if else 한줄로 쓸 수 있다. 를

백준 1260 DFS와 BFS >1. 전역변수를 함수안에 넣으면 지역변수가 되서 같은 객체를 DFS,BFS함수에 똑같이 넣어도 될 것 같았는데 함수내에서 변경한 것이 적용되서 copy해서 넣었다. 노드가 연결된 관계를 만들때 양방향으로 다 넣어줘야한다. dfs, b

투빅스 과제였던 3문제의 완전 탐색 문제이다.문제를 이해하는 게 힘들었다. 잘린 엿의 길이를 완전탐색하는 문제였다.처음에는 DPS/DFS를 이용해 풀어야 하나..?했는데 DPS/DFS/백트래킹 관련 미로 문제에서 이동하면서 재귀함수가 어떻게 돌아가는 지 익혔던 게 도움

BFS 기본 문제였다. nx,ny로 각 단계에서 4방향으로 순회하는 것큐를 사용해서 BFS 구현

백준 2606 바이러스 > 1. 쉬운 문제였다. BFS로 순회하고나서 visited 처리된 노드 개수를 출력하면 됐다. 1249 SWEA 보급로

문제링크sol 1) 문제에도 그렇고 댓글에도 그렇고 완전탐색으로 풀어도 가능하다길래 함 해봤다. 아래 같이내가 봐도 복잡하긴 하다. 시간제한은 python은 30초였는데, 위의 코드론 134.21008205413818 초 걸렸다...^^ 시롸....?좀 더 무식하지 않

문제링크코드가 겁나 긴데 통과하긴 했다.sort함수에서 key를 잘 이용하는 것이 관건이었다.

다리를 지나는 트럭(프로그래머스) 문제링크 > 큐를 사용하면 더 빨라졌을 듯 if 문이 너무 많다 줄일 수 있을 듯 end_lst 안만들어도 된다. 요렇게!! 연속합 문제링크 1. 첫번째 접근 연속되는 양수 묶음을 파악하고 각 묶음의 합의 최댓값을 출력 -> 음수가 포한되는 연속합이더라도 최대합이 될 수 있기 때문에 접근이 틀렸다. 2. 완전 탐색...

리스트 L 자체를 바꾸는 코드는 시간이 오래걸린다.upper, middle, lower의 인덱스만 바꾸면 된다. 계속 자르고 자르다 길이가 1인 리스트가 되어 upper와 lower가 같아지면upper가 lower보다 작아진다.pnum이 n과 같다면 mid가 최소의 시

문제그래프를 돌면서 깊이를 저장해야할 것 같다는 생각에 dfs를 써서 재귀함수에 depth를 인자로 넣어야하나 생각했다. 근데 dfs로 풀기에는 dfs는 그래프를 한꺼풀씩 벗기면서 순회하는 게 아니라서 depth를 재기가 힘들었다.그래서 bfs로 풀어야겠다고 생각했으나

몫 = 채워야하는 길이 // 패턴길이나머지 = 채워야하는 길이 % 패턴길이몫만큼 패턴 반복해서 더하기 + 나머지길이만큼 패턴 자르기\-> 최종 리스트 완성

몫 = 채워야하는 길이 // 패턴길이나머지 = 채워야하는 길이 % 패턴길이몫만큼 패턴 반복해서 더하기 + 나머지길이만큼 패턴 자르기\-> 최종 리스트 완성1%5 = 1 몫=0, 나머지=1answer의 인덱스 % 패턴길이 -> answer의 인덱스와 매칭되는 패턴의 인