작심 24/7

2493번: 탑 첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주어진다. 탑들의 높이는 1 www.acmicpc.net stack에 탑의 위치, 높이를 저장한 후 stack의 top 값 (= 이전 탑의 길이) 현재 탑의 길이 가 될 때까지 (= 수신할 수 있는 탑이 나올 때까지) 계속 pop 해버린다. → 수신할 수 있는 탑을 만나면 그 탑의 위치를 출력하고 현재 탑의 정보를 저장한다. → stack이 empty 상태가 되면..

3085번: 사탕 게임 첫째 줄에 상근이가 먹을 수 있는 사탕의 최대 개수를 출력한다. www.acmicpc.net 1. 교환 전에 먼저 모든 행과 열을 한 번씩만 탐색해주며 최댓값을 찾는다. 2. 사탕을 교환하고 그때 값이 바뀌는 행과 열에서 가장 긴 연속 부분을 탐색한 뒤 교환 전으로 다시 되돌려 놓는 방식을 반복해서 최댓값을 찾는다. 교환은 두 가지 종류를 해줘야 하는데, 첫 번째는 행 교환이다. 이때 값이 바뀌는 열 2개랑 행 1개를 탐색해서 최댓값을 업데이트한다. 두 번째는 열 교환이다. 마찬가지로 이때 값이 바뀌는 열 1개랑 행 2개를 탐색해서 최댓값을 업데이트한다. import java.util.Scanner; public class BOJ_3085_사탕게임 { static int max =..

SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 위 그림처럼 항상 우, 하, 좌, 상 순서로 꺾이는 형태를 가지고 있다. 0,0 부터 오른쪽 방향으로 시작해서 가려는 방향에 이미 다른 숫자가 채워져 있거나 벽을 만나면 그 다음 방향으로 전환하고 다시 나아가게 하면 된다. import java.util.Scanner; public class D3_1954_달팽이_숫자 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int T = sc.nextInt(); for(int t = 1; t = N || arr[X][Y] != ..

서류 합격 후기가 궁금하다면 이걸 보시라 ↓ SSAFY 싸피 5기 서류 & SW 적성 진단 합격 후기 후기 글을 남기려고 했는데 게을러서 미루고 미루다 드디어 쓰게 됐다..! 막 학기에 수업 다섯 개 들으면서 졸작 준비하느라 너무 너무 너무 바빴는데 싸피까지 지원한다고 정말 힘들었던 하반 yeeybook.tistory.com 학교 밖에서 보는 면접은 처음인 데다 PT 면접까지 본대서 막막했었다. 일단 면접 필수 3종 세트인 1분 자기소개, 지원 동기, 마지막으로 할 말부터 준비해보기로 했으나 정말.. 어떻게 말을 해야 내 열정을 잘 드러낼 수 있을지 생각이 안 나서 몇 날 며칠을 멘붕 상태로 고민하다가 면접 전날과 당일(...)에 겨우 끄적였었다. Computational Thinking CT 문제는 쉬..

후기 글을 남기려고 했는데 게을러서 미루고 미루다 드디어 쓰게 됐다..! 막 학기에 수업 다섯 개 들으면서 졸작 준비하느라 너무 너무 너무 바빴는데 싸피까지 지원한다고 정말 힘들었던 하반기였다. 그래도 결과는 좋아서 다행이다 흑흑 1. 서류 준비 5기 자기소개서 항목은 4기 때와 같았다고 한다. 1. SW에 관심을 갖게 된 계기, 어떤 SW 개발자가 되고 싶은지, SW 관련 경험 2. 취업을 목표로 한 활동과 이걸 통해 배우고 느낀 점 두 항목 다 STAR 방식으로 작성하였다. '무엇을 해서 무엇을 배웠고 어떤 결과가 나왔는데 난 아직도 너무 부족하다. 그래서 싸피에서 이런 이런 걸 하고 싶다.' 이런 구조로 내가 했던 공부와 프로젝트 경험들을 녹여서 썼다. 이게 무슨 팁이냐ㅡㅡ 할 수 있는데 난 진짜 ..

네이버 웹툰에 이어 이번에는 다음 웹툰 정보를 가져와보자. 내가 수집하고 싶은 정보 : 제목, 작가, 요일, 장르, 줄거리 Daum 웹툰 상상이 시작되는 곳 Daum 웹툰 webtoon.daum.net 네이버는 모든 웹툰 리스트를 한번에 볼 수 있게 되어있어서 수월했는데 다음은 요일별로 분리해놔서 조금 더 번거롭게 되어있다. 그래서 요일마다 클릭하면서 제목, 작가명과 요일을 수집하고 작품 링크로 들어가서 장르와 줄거리를 수집할 것이다. 필요한 모듈들 from bs4 import BeautifulSoup from selenium import webdriver from selenium.webdriver.common.by import By from selenium.webdriver.support.ui impo..

졸작 하는데 네이버와 다음 웹툰 데이터가 필요해서 크롤링을 해보았다. 파이썬도 처음 써보고 크롤링도 처음 해보지만 이것저것 열심히 찾아보면서 나름대로 열심히 짠 코드라 잊어버리지 않기 위해 포스팅하게 되었다. 내가 수집하고 싶은 정보 : 제목, 작가, 요일, 장르, 줄거리 네이버 웹툰 매일매일 새로운 재미, 네이버 웹툰. comic.naver.com 일단 네이버 웹툰을 들어가 보면 이렇게 월요일부터 일요일까지 한번에 모든 작품들이 보인다. 개발자 도구를 보면 이런 식으로 요일마다 a 태그 안에 class명이 'title'인 코드에만 제목이 들어있다는 것을 알 수 있다. 그럼 먼저 BeautifulSoup을 이용해서 제목들만 저장해놓고 Selenium으로 각 작품별 링크를 클릭해서 작가명, 요일, 장르, ..

1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1≤V≤20,000, 1≤E≤300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1≤K≤V)가 주어진다. www.acmicpc.net graph[정점 A] = (정점 B, A→B 비용) 으로 값을 입력받은 후 dist[i] = K→i 비용 을 저장한다. 처음에는 모두 무한대로 저장해 두고 K→K일 때만 0을 저장해준다. 우선순위 큐 pq는 비용을 기준으로 오름차순 정렬된다. 제일 처음엔 시작점 K와 K→K 비용 0을 넣어준다. pq의 top에 있는 정점을 mid라 표현할 때, mid에서 바로 갈 수 있는 정점들 to를 탐색해주며 시작점 K→to 비용보다 시작점 K→m..