전체 글92 백준 14888. 연산자 끼워넣기 https://www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, www.acmicpc.net 삼성 SW 역량 테스트 기출문제라 해서 설레는 마음으로 풀어본 문제 ! 생각보다 까다로웠던 부분이 있었다. 첫째로 C++14 버전 음수 나누기를 따라서, 결과가 (양수 값 // 분모) * -1 식으로 나와야 한다는 점. 파이썬으로 실험해본 결과 그냥 (음수 // -분모) * -1 로 처리하는 것 같은데, 어쨌든 달라서 다시 계산해줘야 했다. .. 2022. 6. 20. 네이버 지도를 이용한 카페 데이터 추출 프로그램 간단하게 진행해본 프로젝트. 간만에 크롤링 연습도 하고, 추출해온 데이터를 시각화하는 것까지 일련의 과정을 가볍게 복습했다. Selenium과 Beautifulsoup, pandas 와 matplotlib을 이용했다. 이렇게 크롤링해온 데이터를 필요에 따라 (사진에서는 별점 순으로) 나열하고, 그로부터 블로그 리뷰와 별점의 상관관계를 그래프로 간단하게 그려봤다. 2022. 6. 20. 백준 2580. 스도쿠 https://www.acmicpc.net/problem/2580 2580번: 스도쿠 스도쿠는 18세기 스위스 수학자가 만든 '라틴 사각형'이랑 퍼즐에서 유래한 것으로 현재 많은 인기를 누리고 있다. 이 게임은 아래 그림과 같이 가로, 세로 각각 9개씩 총 81개의 작은 칸으로 이루 www.acmicpc.net 괴랄해 보여서 쫄리지만 생각보다는, '생각보다는' 쉬운 문제. 그래도 아직 어렵긴 하다. 기본적인 dfs에서 N-Queens와 다르게 꼼짝없이 이중 리스트를 사용해야 하는데, 이에 따라 검사하는 방법도 가로, 세로, 스도쿠의 3*3 작은 사각형을 검사해줘야 한다. 개인적으로 사각형 검사 부분이 가장 까다로웠던 것 같다. 기본적인 아이디어는 다음과 같다. 1. 기존 dfs와는 조금 다르게, 빈 공간.. 2022. 6. 20. 백준 9663. N-Queen https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 일전에 42서울 피신 중에 접한 적 있는 문제. 이 때 백트래킹이라는 알고리즘의 존재를 처음 알았다 . . . 유명한 문제기도 하고, 파훼법도 생각보다 간단하다. 백트래킹 문제의 핵심은 아무래도 적합성 검사 알고리즘이니깐 그 부분만 잘 구현하면 된다. 우선 기본적인 아이디어는 다음과 같다. 1. 얼핏 보면 2x2 List가 필요할 것 같지만, 일차원 리스트로 충분하다. - 어차피 한 row에 퀸이 두 개 이상 들.. 2022. 6. 20. 이전 1 ··· 4 5 6 7 8 9 10 ··· 23 다음
