728x90
개념 #1. 시간복잡도(time complexity)
·
☢️ CT/1주차 : 시간복잡도, 빅오표기법, 공간복잡도, 누적합, 구현
보호되어 있는 글입니다.
[필수개념] 순열 : 재귀함수로 만드는 순열
·
☢️ CT/0주차 : 강의소개와 C++의 기본
보호되어 있는 글입니다.
[필수개념] 순열 : 개념과 next_permutation
·
☢️ CT/0주차 : 강의소개와 C++의 기본
보호되어 있는 글입니다.
[필수개념] 재귀함수(recursion)
·
☢️ CT/0주차 : 강의소개와 C++의 기본
보호되어 있는 글입니다.
[백준] 1992번: 쿼드트리
·
🚩 코딩테스트/알고리즘
문제 https://www.acmicpc.net/problem/1992 1992번: 쿼드트리 첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1 ≤ N ≤ 64의 범위를 가진다. 두 번째 줄부터는 길이 N의 문자열이 N개 들어온다. 각 문자열은 0 또 www.acmicpc.net 풀이 재귀를 사용해 풀었습니다. 현재 구역의 색상이 모두 같으면 해당 색상을 출력합니다. 만약 다르다면 4개의 구역으로 분할하고 재확인해 괄호와 함께 출력합니다. 재귀를 이용하여 색상이 다르면 계속해서 분할하여 확인하게 됩니다. 코드 자바 import java.util.*; import java.io.*; public class Main { public static char[][..
[백준] 5052번: 전화번호 목록
·
🚩 코딩테스트/알고리즘
문제 https://www.acmicpc.net/problem/5052 5052번: 전화번호 목록 첫째 줄에 테스트 케이스의 개수 t가 주어진다. (1 ≤ t ≤ 50) 각 테스트 케이스의 첫째 줄에는 전화번호의 수 n이 주어진다. (1 ≤ n ≤ 10000) 다음 n개의 줄에는 목록에 포함되어 있는 전화번호가 www.acmicpc.net 풀이 전화번호 목록을 정렬합니다. 그러면 전화번호 목록의 앞뒤의 시작이 같은지만 확인하면 됩니다. 코드 파이썬 import sys input = sys.stdin.readline def solution(): for i in range(n-1): if phone_num[i+1].startswith(phone_num[i]): return "NO" return "YES" t..
728x90
딩딩크롱
'분류 전체보기' 카테고리의 글 목록 (8 Page)