영벨롭 개발 일지

https://www.acmicpc.net/problem/2529 2529번: 부등호 여러분은 제시된 부등호 관계를 만족하는 k+1 자리의 최대, 최소 정수를 첫째 줄과 둘째 줄에 각각 출력해야 한다. 단 아래 예(1)과 같이 첫 자리가 0인 경우도 정수에 포함되어야 한다. 모든 입력 www.acmicpc.net 이 문제는 DFS로 해결할 수 있습니다. 최대, 최소 정수 두 가지만 뽑으면 되기 때문에, 최대 정수를 찾는 dfs, 최소 정수를 찾는 dfs 두 함수를 작성하여 빠르게 두 정수를 찾을 수 있습니다 . 때문에 문자열의 길이가 k라면 최대, 최소 정수를 찾은 것이므로 그 즉시 dfs를 종료합니다. [풀이 과정] 1. 괄호 정보를 저장하는 comp 배열에 괄호 입력 2. 9부터 max_dfs() 3..

https://www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 이 문제는 브루트 포스, 재귀호출을 통해 해결할 수 있습니다. [풀이 과정] 1. pair 타입의 vector arr를 선언한다. (first는 일수, second는 이익) 2. arr에 정보를 입력한다. 3. arr의 index는 해당 날짜 - 1 을 의미하므로 날짜 + 일수가 n 보다 커지면 계산 X 4. 해당 날짜 + 일수는 다음 날짜를 의미하므로, 재귀함수의 종료조건으로 해당 날짜가 마지막 날짜거나, 다음 날짜가 n보다 같거나 크면 재귀함수를 종료한다. 5. 다음 날짜부터 n-1 날짜까지 날짜 + 일수가 n 보다 같거나 작다면..

[수치 자료형] 자료형 설명 int 정수형 float 실수형 complex 복소수형 [불 자료형] bool 자료형 값 설명 True 참 False 거짓 [자료형을 알려주는 함수] - type() type() 함수는 해당하는 변수 또는 값의 자료형이 무엇인지 알고자 할 때 쓰이는 함수입니다. a = 1 b = 3.14 c = 1 + 2j d = True print(type(a)) print(type(b)) print(type(c)) print(type(d)) [str 자료형] str 자료형은 문자들의 집합이라고도 하며, 문자열을 나타내는 자료형입니다. str 자료형의 특징은 다음과 같습니다 . str 자료형의 특징 순서가 있는 자료형 원소의 중복이 가능한 자료형 변경이 불가능한(immutable) 자료형이..

왜 시맨틱 태그로 레이아웃을 만들어야 할까? 웹 문서 레이아웃을 만들 때 시맨틱 태그를 사용하지 않더라도 웹 문서를 만들 수 있지만, 실제로 웹 브라우저에서 문서를 처리할 때는 매우 큰 차이가 있습니다. 시맨틱 태그로 작성한 소스는 태그만 보고도 어느 부분이 제목이고 메뉴이고 실제 내용인지 쉽게 알 수 있습니다. 이렇게 소스만으로도 문서 내용을 알 수 있으면 사이트를 검색할 때 필요한 내용을 정확히 찾을 수 있어 편리합니다. 그만큼 사이트 내용을 정확히 전달할 수 있고, 태그에 대한 역할이 정확히 정해졌기 때문에 어떤 장치에서든 문서를 똑같이 해석할 수 있습니다. 태그 - 머리말 지정 태그는 특정 부분의 머리말에 해당하며 사이트 전체의 헤더는 주로 페이지 맨 위쪽이나 왼쪽에 삽입합니다. 또한 본문 중에 ..

파이썬에서 사용하는 산술 연산자 다음과 같은 연산자를 사용할 수 있습니다. 연산자 설명 + 더하기 - 빼기 * 곱하기 / 나누기 % 나머지(modulo) // 몫 ** 제곱 [예제 코드] a = 5 b = 3 print(a+b) print(a-b) print(a*b) print(a/b) print(a%b) print(a//b) print(a**b) 파이썬에서 사용하는 복합 대입 연산자 복합 대입 연산자에는 +=, -=, *=, /=, //=, %= 가 있는데요! 연산과 할당을 동시에 표현할 수 있습니다. 복합 대입 연산자 의미 a += 1 a = a + 1 a -= 1 a = a - 1 a *= 1 a = a * 1 a /= 1 a = a / 1 a //= 1 a = a // 1 a %= 1 a = a ..

https://www.acmicpc.net/problem/1759 1759번: 암호 만들기 첫째 줄에 두 정수 L, C가 주어진다. (3 ≤ L ≤ C ≤ 15) 다음 줄에는 C개의 문자들이 공백으로 구분되어 주어진다. 주어지는 문자들은 알파벳 소문자이며, 중복되는 것은 없다. www.acmicpc.net 이 문제는 DFS로 해결할 수 있습니다. [풀이 과정] 1. L과 C 입력 2. C개의 알파벳 입력하고 num에 저장 3. num을 오름차순으로 정렬 4. 모든 원소에 대해 순차적으로 dfs 실행 5. 현재 알파벳보다 다음에 위치한 알파벳에 대해 아직 방문 여부 체크 6. 아직 방문하지 않았다면 방문 표시 후, arr[depth]=다음 알파벳, 자음인지 모음인지 체크 후 dfs 호출후 방문 표시 해제 ..