algo_til
1.[SWEA] 2112. [모의 SW 역량테스트] 보호 필름
문제링크dfs 문제 해결 시 필요 없는 부분을 빠르게 솎아내는 백트래킹이 중요하다는 것을 알려주는 문제라고 생각한다. 보호 필름의 성능을 검사하기 위해 합격기준 K라는 값을 사용한다.단면의 모든 세로방향에 대해서 동일한 특성의 셀들이 K개 이상 연속적으로 있는 경우에만
2.[SWEA] 2382. [모의 SW 역량테스트] 미생물 격리
전형적인 시뮬레이션 구현 문제이다. 조건을 일반화하고 빠르게 함수로 구현할 수 있다면 빠르게 풀고 다른 문제로 넘어갈 수 있는 유형이라 생각한다.
3.[Algorithm] 백준 15686 : 치킨배달
크기가 N×N인 도시가 있다. 0은 빈 칸, 1은 집, 2는 치킨집이다.임의의 두 칸 (r1, c1)과 (r2, c2) 사이의 거리는 |r1-r2| + |c1-c2|로 구한다.치킨 거리는 집과 가장 가까운 치킨집 사이의 거리이다.
4.[SWEA] 4613. 러시아 국기 같은 깃발
W’는 흰색, ‘B’는 파란색, ‘R’은 빨간색을 의미한다. ‘W’, ‘B’, ‘R’외의 다른 문자는 입력되지 않는다.첫 번째 예제이다. 왼쪽에 있는 그림이 입력이다.
5.[Algorithm] 백준 14502 : 연구소
코로나 시국에 맞는 BFS DFS를 모두 사용해서 해결할 수 있는 좋은 문제라고 생각한다. 연구소는 크기가 N×M인 직사각형으로 나타낼 수 있으며, 직사각형은 1×1 크기의 정사각형으로 나누어져 있다.
6.[프로그래머스] 수포자
파이썬처럼 쉽게 소트되지 않는다. 소트되는 방법을 함수로 정의하는 과정이 필요하다. 내림차순 정렬은 a, b 순서를 바꿔주면 된다.
7.[프로그래머스] 수포자
자바스크립트의 소트 함수 사용하기 > 파이썬처럼 쉽게 소트되지 않는다. 소트되는 방법을 함수로 정의하는 과정이 필요하다. 오름차순 정렬 > 내림차순 정렬은 a, b 순서를 바꿔주면 된다. 전체 소스코드