Coding Feature.

Video 위 영상을 참고하며 실습해보았다. IMDb 라는 유명한 영화 관련 웹사이트의 컨텐츠를 추출하기 위해 requests라는 python 용 HTTP 라이브러리와 Beautiful Soup 라는 파이썬 패키지를 사용한다. 뷰티풀 수프(Beautiful Soup)는 HTML과 XML 문서들의 구문을 분석하기 위한 파이썬 패키지이다. HTML로부터 데이터를 추출하기 위해 사용할 수 있는 파싱된 페이지의 파스 트리를 만드는데, 이는 웹 스크래핑에 유용하다. (출처: 위키백과) (항상 느끼는 거지만 개발자들의 작명 센스는 역시 명불허전이다.) IMDb top 100 영화들의 제목을 스크래핑 하기 위해 아래와 같은 코드를 작성해보았다. import requests from bs4 import Beautifu..

Problem 16938번: 캠프 준비 난이도가 10, 30인 문제를 고르거나, 20, 30인 문제를 고르면 된다. www.acmicpc.net Solution. 정렬 알고리즘과 백트레킹 중 DFS 를 통해 풀이했다. 먼저 오름차순으로 문제의 난이도를 정렬해놓고 풀면 훨씬 좋을 것 같다는 판단 하에 버블 정렬을 이용했다. 그리고 이 문제는 조합으로 풀 수 있을 것 같아 DFS 알고리즘을 사용했다. DFS 를 하면서 다음과 같은 세 가지 조건이 만족하는 경우 count 를 1씩 늘려가며 답을 구했다. 1) 조합으로 만들어진 원소들의 합이 L보다 크거나 같다. (total >= L) 2) 조합으로 만들어진 원소들의 합이 R보다 작거나 같다. (total = X) 이때 3번 조건은 이미 오름차순으로 정렬된 수..

- 시험 준비. 준비 기간: 약 2주 처음 가장 고민이 됐던 건 역시 약 2주간 어떻게 공부하냐였다. 마침 집에 '이기적' 정처기 개념서가 있긴 했지만 분량이 너무 많아서 2주동안 꼼꼼하게 공부하기에는 무리였다. 그래서 첫날에는 우선 comcbt에서 가장 최근 기출자료인 2022년 4월 필기 기출 문제를 풀어보기로 했다. https://www.comcbt.com/ 최강 자격증 기출문제 전자문제집 CBT 전자문제집, CBT, 컴씨비티, 씨비티, 기사, 산업기사, 기능사, 컴활, 컴퓨터활용능력, 1급, 2급, 워드, 정보처리, 전기, 소방, 기계, 사무자동화, 정보기기, 제과, 제빵, 한국사, 공무원, 수능, 필기, www.comcbt.com 결과는 4문제 틀리고 불합격이었다. 컴퓨터공학을 전공하고 있어서 ..

Problem. 16936번: 나3곱2 나3곱2 게임은 정수 하나를 이용한다. 가장 먼저, 정수 x로 시작하고, 연산을 N-1번 적용한다. 적용할 수 있는 연산은 두 가지 있고, 아래와 같다. 나3: x를 3으로 나눈다. x는 3으로 나누어 떨어져야 www.acmicpc.net Solution. 이 문제에는 두 가지 놓치거나 간과하기 쉬운 포인트들이 있다. 1) 수열 B에 포함된 각 숫자는 10^18 보다 같거나 작은 자연수이다. 즉 int 형이 아니라 long long 형(64bit)을 써야 한다는 것. 2) "가능한 정답이 여러가지인 경우에는 아무거나 출력한다." 라고 써져 있지만 사실은 정답은 하나밖에 없다. 나3곱2 연산으로 만들어지는 수열에는 순환이 생기지 않기 때문. (예. 2->4->8->2..