cute_ray_의 등록된 링크

 cute_ray_로 등록된 네이버 블로그 포스트 수는 68건입니다.

[백준][Python] 기하: 직사각형과 삼각형 [내부링크]

문제 https://www.acmicpc.net/step/50 기하: 직사각형과 삼각형 단계 단계 문제 번호 제목 정보 정답 제출 정답 비율 1 27323 직사각형 다국어 12267 14194 86.957% 직사각형의 넓이를 구하는 문제 2 1085 직사각형에서 탈출 59368 91692 64.881% 직사각형과 점의 거리를 구하는 문제 3 3009 네 번째 점 다국어 37962 52279 73.516% 직사각형을 완성하는 문제 4 15894 수학은 체육과목 입니다 16871 30943 55.286% 피라미드 모양 도형의 둘레를 구하는 문제 5 9063 대지 9631 14847 64.987% 옥구슬을 모두 포함하는 직사각형... www.acmicpc.net 주말동안 백준에서 기하 문제를 풀었다. 솔직히 요즘 백준에서 어떤 문제를 풀어야 할지 감이 잘 안잡힌다. 어려운 문제를 풀어야 할지 아님 쉬워도 하루하루 꾸준히 문제를 풀어야 할지 모르겠다. 요즘은 쉬운 문제를 위주로 풀고 있지만

[백준][Python] 9375번 패션왕 신해빈 [내부링크]

문제 https://www.acmicpc.net/problem/9375 9375번: 패션왕 신해빈 9375번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 질문 게시판 패션왕 신해빈 다국어 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 128 MB 36470 20128 17005 55.068% 문제 해빈이는 패션에 매우 민감해서 한번 입었던 옷들의 조합을 절대 다시 입지 않는다. 예를 들어 오늘 해빈이가 안경, 코트, 상의, 신발을 입었다면, 다음날은 바지를 추가로 입거나 안경대신 렌즈를 착용하거나 해야한다. 해빈이가 가진 의상들이 주어졌을때 과연 해빈이는 알몸이 아닌 상태로 며칠동안 밖에 돌아다닐 수 있을까? ... www.acmicpc.net 풀이 해빈이는 패션왕이라 한번입은 옷의 조합은 안입는다고 한다 예를 들어 a안경 b바지 c셔츠의 조합을 한번 입었다면 다시는 이 조합을 안입는다는거다 해빈이의 굉장한 점은 c셔츠만 입고 하의는 안입어도 ok라는 거ㅋㅋㅋㅋㅋㅋ

[백준][Python] 1159번 농구 경기 [내부링크]

문제 https://www.acmicpc.net/problem/1159 1159번: 농구 경기 문제 상근이는 농구의 세계에서 점차 영향력을 넓혀가고 있다. 처음에 그는 농구 경기를 좋아하는 사람이었다. 농구에 대한 열정은 그를 막을 수 없었고, 결국 상근이는 농구장을 청소하는 일을 시작했다. 상근이도 농구장을 청소하면서 감독이 되기 위해 가져야할 능력을 공부해나갔다. 서당개 3년이면 풍월을 읊듯이 상근이는 점점 감독으로 한 걸음 다가가고 있었다. 어느 날 그에게 지방의 한 프로농구팀을 감독할 기회가 생기게 되었다. 그는 엄청난 지도력을 보여주며 프로 리그에서 우승을 했고, 이제 국가대표팀의 감독이 되었다. 내일은 일본과 국가... www.acmicpc.net 풀이 상근이는 악덕 감독이 되었다;; 감독이면 감독임을 해야 하는데 귀찮아서 일을 안 하고 팀을 이름의 첫 글자가 같은 사람이 5명 이상이면 그 5명을 팀으로 짜려고 한다. 풀이 순서 알파벳 소문자 a-z 리스트를 만든다. 각

[백준][Python] 11123번 양 한마리... 양 두마리... [내부링크]

문제 https://www.acmicpc.net/problem/11123 11123번: 양 한마리... 양 두마리... 문제 얼마전에 나는 불면증에 시달렸지... 천장이 뚫어져라 뜬 눈으로 밤을 지새우곤 했었지. 그러던 어느 날 내 친구 광민이에게 나의 불면증에 대해 말했더니 이렇게 말하더군. "양이라도 세봐!" 정말 도움이 안되는 친구라고 생각했었지. 그런데 막상 또 다시 잠을 청해보려고 침대에 눕고 보니 양을 세고 있더군... 그런데 양을 세다보니 이걸로 프로그램을 하나 짜볼 수 있겠단 생각이 들더군 후후후... 그렇게 나는 침대에서 일어나 컴퓨터 앞으로 향했지. 양을 # 으로 나타내고 . 으로 풀을 표현하는 거야. 서로 다른 # 두 개 이상... www.acmicpc.net 풀이 아주 오랜만에 그래프 이론 문제다 양의 무리를 세는 문제로 bfs와 dfs로 풀 수 있지만 bfs로 풀어보았다. 코드 from collections import deque def bfs(graph,x,

[백준][Python][삼성SW역량테스트] 16236번 아기상어 [내부링크]

문제 https://www.acmicpc.net/problem/16236 16236번: 아기 상어 문제 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가지고 있고, 이 크기는 자연수이다. 가장 처음에 아기 상어의 크기는 2이고, 아기 상어는 1초에 상하좌우로 인접한 한 칸씩 이동한다. 아기 상어는 자신의 크기보다 큰 물고기가 있는 칸은 지나갈 수 없고, 나머지 칸은 모두 지나갈 수 있다. 아기 상어는 자신의 크기보다 작은 물고기만 먹을 수 있다. 따라서, 크기가 같은 물고기는 먹을 ... www.acmicpc.net 이 문제는 삼성 코테 문제 모음에 포함되어 있는 문제다 솔직히 무려 삼성!!!이라서 겁먹고 몇 달이나 풀려고 시도도 안 하고 있다가 드디어 오늘 마음을 먹고 풀어보았다. 먼저 문제를 풀기 전에 문제 풀이를 해보자 풀이 nxn

[백준][Python]17086번 아기상어2 [내부링크]

문제 https://www.acmicpc.net/problem/17086 17086번: 아기 상어 2 문제 N×M 크기의 공간에 아기 상어 여러 마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 아기 상어가 최대 1마리 존재한다. 어떤 칸의 안전 거리는 그 칸과 가장 거리가 가까운 아기 상어와의 거리이다. 두 칸의 거리는 하나의 칸에서 다른 칸으로 가기 위해서 지나야 하는 칸의 수이고, 이동은 인접한 8방향(대각선 포함)이 가능하다. 안전 거리가 가장 큰 칸을 구해보자. 입력 첫째 줄에 공간의 크기 N과 M(2 ≤ N, M ≤ 50)이 주어진다. 둘째 줄부터 N개의 줄에 공간의 상태가 주어지며, 0은 ... www.acmicpc.net 풀이 아기상어2번은 그래프 이론/bfs 문제이다. 입력으로는 그래프의 규모인 n,m, 그래프가 주어진다. 이 문제는 다른 평범한 bfs문제와 다르게 상하좌우로 이동하는것이 아니라 상하좌우 + 대각선으로도 움직인다는 것이다.

[빅데이터분석기사] 유형2 - 4 [내부링크]

1. 분석을 위한 패키지 import pandas as pd import copy from sklearn.preprocessing import LabelEncoder from sklearn.model_selection import train_test_split from sklearn.ensemble import RandomForestClassifier from sklearn.tree import DecisionTreeClassifier from sklearn.neighbors import KNeighborsClassifier from xgboost import XGBClassifier from sklearn.metrics import f1_score, roc_auc_score, precision_score 2. 데이터 불러오기 x_train0 = pd.read_csv("https://raw.githubusercontent.com/Datamanim/datarepo/main/diabet

[백준][python] 우유축제 14720번 [내부링크]

https://www.acmicpc.net/problem/14720 14720번: 우유 축제 14720번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 질문 게시판 우유 축제 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 256 MB 6303 3752 3325 61.631% 문제 영학이는 딸기우유, 초코우유, 바나나우유를 좋아한다. 입맛이 매우 까다로운 영학이는 자신만의 우유를 마시는 규칙이 있다. 맨 처음에는 딸기우유를 한 팩 마신다. 딸기우유를 한 팩 마신 후에는 초코우유를 한 팩 마신다. 초코우유를 한 팩 마신 후에는 바나나우유를 한 팩 마신다. 바나나우유를 한 팩 마신 후에는 딸기우유를 한 팩 마신다... www.acmicpc.net import sys input=sys.stdin.readline n = int(input()) ex = list(map(int, input().split())) x = 0 ans = 0 for i in range(n): if ex

[백준][Python] 21608번 상어 초등학교 [내부링크]

요즘 그래프 이론+백준에 흥미를 잃어서 코딩을 거의 안하던 차였다. 물론 빅데이터 분석기사는 조금 하고 있었지만,, 그러다가 백준에서 삼성 코테 문제에서 이문제가 있어서 한번 풀어 봤다. https://www.acmicpc.net/problem/21608 21608번: 상어 초등학교 상어 초등학교에는 교실이 하나 있고, 교실은 N×N 크기의 격자로 나타낼 수 있다. 학교에 다니는 학생의 수는 N 2 명이다. 오늘은 모든 학생의 자리를 정하는 날이다. 학생은 1번부터 N 2 번까지 번호가 매겨져 있고, (r, c)는 r행 c열을 의미한다. 교실의 가장 왼쪽 윗 칸은 (1, 1)이고, 가장 오른쪽 아랫 칸은 (N, N)이다. 선생님은 학생의 순서를 정했고, 각 학생이 좋아하는 학생 4명도 모두 조사했다. 이제 다음과 같은 규칙을 이용해 정해진 순서대로 학생의 자리를 정하려고 한다. 한 칸에는 학생 한 명의 자리만 ... www.acmicpc.net 교실의 자리는 N*N의 크기이고 N과

[백준][Python] 1259번 팰린드롬수 [내부링크]

문제 https://www.acmicpc.net/problem/1259 1259번: 팰린드롬수 1259번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 질문 게시판 팰린드롬수 다국어 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 128 MB 54634 31101 27426 57.235% 문제 어떤 단어를 뒤에서부터 읽어도 똑같다면 그 단어를 팰린드롬이라고 한다. 'radar', 'sees'는 팰린드롬이다. 수도 팰린드롬으로 취급할 수 있다. 수의 숫자들을 뒤에서부터 읽어도 같다면 그 수는 팰린드롬수다. 121, 12421 등은 팰린드롬수다. 123, 1231은 뒤에서부터 읽으면 다르므로 팰린드롬수가 아니다. ... www.acmicpc.net 이 문제는 쉽게말해서 토마토 같이 앞뒤가 같은 단어처럼 숫자를 뒤집어도 똑같은지 확인하면 되는 문제다 문제는 마지막 자리가 0이라면 수를 뒤집었을때 제일 앞자리의 0 이 사라진다는 것이다 이런경우는 1. 숫자를 문자로 저장한다

[백준][Python] 17212번 달나라 토끼를 위한 구매대금 지불 도우미 [내부링크]

https://www.acmicpc.net/problem/17212 17212번: 달나라 토끼를 위한 구매대금 지불 도우미 17212번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 질문 게시판 달나라 토끼를 위한 구매대금 지불 도우미 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 256 MB 2767 1347 1103 49.595% 문제 달나라 토끼들이 사용하는 화폐는 동전뿐이다. 동전의 종류는 1원, 2원, 5원, 7원 이렇게 4종류가 있다. 물건을 사고 동전으로 계산을 하는데 동전의 개수가 최소가 되도록 지불하지 않는 것은 불법이다. 예를 들어, 17원을 지불할 때 7원짜리 동전 1개와 5원짜리 동전 2개로 지불해야 합법이고, 7원... www.acmicpc.net 이 문제는 1,2,5,7원의 동전을 사용해서 가장 작은 동전 수를 사용해 원하는 돈을 만드는 문제이다. 전형적인 DP 문제이다. 제일 먼저 만들고 싶은 돈의 금액을 입력받는다. 크기가 최소 8인 리스

[백준][Python] 2858번 기숙사 바닥 [내부링크]

문제 2858번: 기숙사 바닥 문제 상근이는 기숙사 생활을 한다. 상근이의 방의 크기는 L×W 이다. 수업시간에 타일 채우기 경우의 수를 계산하던 상근이는 자신의 방도 1×1크기 타일로 채우려고 한다. 이때, 가장자리는 빨간색으로, 나머지는 갈색으로 채우려고 한다. 아래 그림은 상근이의 방의 크기가 4×3일 때 이다. 어느 날 상근이네 방에 하근이가 놀러왔다. 하근이는 아름다운 타일 배치에 감동받았다. 다시 방으로 돌아온 하근이는 빨간색과 갈색 타일의 개수는 기억했지만, 방의 크기는 기억해내지 못했다. 빨간색과 갈색 타일의 개수가 주어졌을 때, 상근이 방의 크기... www.acmicpc.net 풀이 빨간색 타일의 수 R과 갈색 타일의 수 B를 입력 받는다 이 문제는 사각형의 가로와 세로를 찾는 문제이다. 만약 빨간 타일과 갈색 타일의 합 (= 사각형의 넓이) 이 짝수이면 가로와 세로 중 적어도 하나는 짝수일 것이다. 따라서 x를 2부터 계속 증가하게 하면된다. 만약 넓이가 홀수라면

탕후루+고양이 [내부링크]

오늘 게시물은 일상 일기 최근에 친구가 블로그에 탕후루를 먹는 글을 올렸는데 나도 계속 탕후루가 땡겨서 탕후루를 사버렸다 이름이 블랙 사파이어 포도? 인가?? 가게에서 디스플레이해둔 이름은 블랙 사파이어가 아니였던것 같은데 어쨋든 맛은 충격적으로 맛있었다. 역시 나는 초딩입맛이 확실하다 그리고 오늘의 하이라이트,,, 남자친구 집에 고양이가 왔다. 입양은 아니고 임시보호 비슷한거다 일주일만 있다가 간다는데 눈물이 난다 실제로 만나고 싶어서 미칠것같다 ㅜㅜ 세상에서 제일 귀여운 뭉치

[백준][Python] 1652번 누울 자리를 찾아라 [내부링크]

문제 https://www.acmicpc.net/problem/1652 1652번: 누울 자리를 찾아라 1652번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 질문 게시판 누울 자리를 찾아라 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 128 MB 18270 7448 6339 42.356% 문제 일 년 동안 세계일주를 하던 영식이는 여행을 하다 너무 피곤해서 근처에 있는 코레스코 콘도에서 하룻밤 잠을 자기로 하고 방을 잡았다. 코레스코 콘도에 있는 방은 NxN의 정사각형모양으로 생겼다. 방 안에는 옮길 수 없는 짐들이 이것저것 많이 있어서 영식이의 누울 자리를 차지하고 있었다. 영식이는 이 열악한 환경에서 누울 수... www.acmicpc.net 풀이 이 문제는 가로와 세로가 연속 2자리이상인 자리의 숫자를 찾으면 되는 문제이다. -> 연속 두자리인 자리의 숫자를 세는게 아니다!! 따라서 입력받은 그래프와 동일한 크기의 그래프1,2를 만든다. 내용물은 0으로 채

[다얼유/닌자]키보드 사용 후기+ 키캡교체 [내부링크]

오늘은 키보드 후기를 써보려고 한다. 일단 나는 키보드를 총 2개 가지고 있다. 1번 키보드는 다얼유 a104 pro 내 인생 첫 키보드인데 키보드에 디스플레이가 있어서 첫눈에 반해버려서 사버렸다. 이 키보드 축은 저소음 리니어 축이다. 소음에 예민한편이라면 조금 신경쓰이지만 만족스럽다. 배터리는 생각보다 오래가서 충전을 자주 할 필요는 없다. 그리고 노브가 있어서 컴퓨터 볼륨을 키보드를 이용해서 조절할수 있다...! 생각보다 편하다. 이 키보드에서 제일 마음에 드는 점은 단연코 디스플레이인데 키보드에 자신이 원하는 gif 파일을 넣을수 있다. (하지만 파일은 단 하나만 넣을 수 있다.ㅜㅜ) 나는 토끼공장 움짤을 넣었는데 코딩하다 힘들때 토끼들이 일하는거 보면 기분이 좋아진다 진짜 만족스럽다. 다얼유 핫스왑 기계식 키보드 : 다얼유 게이밍샵 LCD 인디케이터가 장착 된 가스켓 마운트 104키 풀배열 기계식 키보드 smartstore.naver.com 2번째 키보드는 닌자 108 pr

[백준] 300문제 해결 [내부링크]

오! 300문제를 해결했다. 물론 브론즈의 비율이 높긴하다 그래도 300문제를 해결했다니 엄청 뿌듯하다 앞으로 100문제는 조금 더 어려운 문제로 채우고 싶은 마음인데 쉽지 않을것 같다. 그리고 DP 문제를 더 풀어보고 싶다. (DP 어렵다,,,,) 또 앞으로는 C++을 조금씩 해볼까 한다. 다른 블로그 글 보면서 형식이 어떤지 쫌쫌따리로(?) 익히고 있긴 하다. ㅎㅎ

연말 휴가~ 첫날 [내부링크]

연말 기념으로 서울로 남자친구와 함께 휴가를 갔다. 나는 진짜 중학교 수학여행 이후로 서울을 처음 가는듯 해서 엄청 떨렸다~~ 서울 첫 방문지는 경복궁이다. 경복궁에 딱 도착했을때 눈이 펑펑 오는 중이였다. 내가 사는 지역은 눈이 거의 안와서 너무 반가웠다. 눈을 보고 너무 신나서 남자친구랑 눈싸움도 했다 솔직히 내 인생에서 이렇게 많은 눈을 본건 손에 꼽을 정도여서 눈싸움을 안할수가 없었다 티켓 경복궁을 나와서 만난 조구만 브라키오...! 인데 남자친구랑 댕청룡이라는 별명을 만들어줬다. 처음 만난 세종대왕님!! 생각보다 작으셔서 놀람 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 여기가지 보고 점심을 먹었다 mishmash 서울특별시 종로구 창덕궁길 47 이 블로그의 체크인 이 장소의 다른 글 점심은 미쉬매쉬라는 곳에서 먹었는데 뷰가 너무 좋았다. 밥 먹으면서 창덕궁에 눈이 오는 걸 보고 있으면 정말 행복해진다 (막상 뷰는 보기만 하고 사진은 정신팔려서 못찍었다ㅋㅋㅋ) 밥은 처음에는 양이 적은

[백준][Python] 1931번 회의실 배정 [내부링크]

문제 https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 1931번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 강의 질문 게시판 회의실 배정 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 128 MB 198901 64442 44776 30.274% 문제 한 개의 회의실이 있는데 이를 사용하고자 하는 N개의 회의에 대하여 회의실 사용표를 만들려고 한다. 각 회의 I에 대해 시작시간과 끝나는 시간이 주어져 있고, 각 회의가 겹치지 않게 하면서 회의실을 사용할 수 있는 회의의 최대 개수를 찾아보자. 단, 회의는 한번 시작하면 중간에 중단될 수 없으며 한 회의가 끝나는 것과 ... www.acmicpc.net 코드 import sys #input = sys.stdin.readline n = int(input()) ex = [] max0 = 0 for i in range(n): ex1 = list(map(int, input().spl

[백준][Python] 30802번 웰컴 키트 [내부링크]

문제 https://www.acmicpc.net/problem/30802 30802번: 웰컴 키트 30802번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 질문 게시판 웰컴 키트 다국어 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 0.1 초 1024 MB 721 472 448 67.066% 문제 2024년 2월 3일 개최 예정인 온사이트 그랜드 아레나에서는 참가자들에게 티셔츠 한 장과 펜 한 자루가 포함된 웰컴 키트를 나눠줄 예정입니다. 키트를 제작하는 업체는 다음과 같은 조건으로만 주문이 가능합니다. 티셔츠는 S, M, L, XL, XXL, 그리고 XXXL의 6가지 사이즈가 있습니다. 티셔츠는 같은 사이즈의 T $... www.acmicpc.net 코드 n = int(input()) ex = list(map(int,input().split())) t,p = map(int,input().split()) ans = 0 for i in range(len(ex)): if ex

연말 휴가 둘째 날 [내부링크]

휴가 둘째날을 지난번 포스트에 이어 작성해 보겠다 아 그런데 지난번 포스트에서 저녁 식사를 까먹고 안적었는데 저녁은 용산 아이파크몰에 있는 태국 음식점에서 먹었다. 음식점 이름이 콘타이 였는데 무슨말인지는 잘 모르겠다 나는 볶음밥을 시켰는데 코알라 볶음밥이 나왔다. (코알라 너무 하찮게 생김ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ) 나름 맛있었다. 둘째 날은 일어나자마자 조식~~! 여러번 말하지만 진짜 맛있으니 꼭 드셔라 호텔에서 조식 먹고 비몽사몽한 상태에서 짐을 챙겨서 나갈 준비를 했다. 짐챙겨서 나온 후에 해리포터 팝업스토어에 갔다. 하우스오브미나리마 서울 팝업스토어 서울특별시 강남구 선릉로62길 5 1층 이 블로그의 체크인 이 장소의 다른 글 역에서 내려서 얼마 안걸어서 간판이 보였다. 갹 가게가 진짜 해리포터 느낌이 뿜뿜이라 너무ㅜㅜㅜㅜ 너무 이쁘다 팝업 스토어 들어가기 전에 사전조사(?)를 안하고 갔다 가게 들어가서 보니 미나리마 라는 작가?인지 출판사와 책을 만들었는데 그것 관련해서

[백준][python] 로봇 1726번 [내부링크]

https://www.acmicpc.net/problem/1726 1726번: 로봇 문제 많은 공장에서 로봇이 이용되고 있다. 우리 월드 공장의 로봇은 바라보는 방향으로 궤도를 따라 움직이며, 움직이는 방향은 동, 서, 남, 북 가운데 하나이다. 로봇의 이동을 제어하는 명령어는 다음과 같이 두 가지이다. 명령 1. Go k: k는 1, 2 또는 3일 수 있다. 현재 향하고 있는 방향으로 k칸 만큼 움직인다. 명령 2. Turn dir: dir은 left 또는 right 이며, 각각 왼쪽 또는 오른쪽으로 90 회전한다. 공장 내 궤도가 설치되어 있는 상태가 아래와 같이 0과 1로 이루어진 직사각형 모양으로 로봇에게... www.acmicpc.net 이번 문제도 그래프 이론 문제이다 이 문제를 풀려고 거의 하루를 꼬박 썼는데 정말 고민을 많이 했던거 같다. 그래도 해결하고 엄청 기뻤다 ㅎㅎㅎ 간단히 문제 설명을 하자면 로봇이 이동을 하려고 한다. 이때 로봇은 두가지 행동을 할수 있다.

다익스트라 알고리즘 [내부링크]

얼마 전부터 다익스트라 알고리즘과 관련된 백준 문제를 풀기 시작했다. 다익스트라는 쉽게 말해 그래프에서 각 노드에 도달 할 수 있는 가장 작은 거리값을 찾는 방법이다. #다익스트라 기본형 1차원 def dijkstra(graph,start): INF = int(10e8) distance = [INF]*(n+1) distance[start] = 0 queue = [] heapq.heappush(queue,(0,start)) while queue: dist, now = heapq.heappop(queue) if distance[now] < dist: continue for now0,cost in graph[now]: dist0 = dist + cost if distance[now0] > dist0: distance[now0] = dist0 heapq.heappush(queue, (dist0, now0)) return distance 다익스트라 기본형 #다익스트라 기본형 2차원 def d

[백준][Python] 10473번 인간대포 [내부링크]

https://www.acmicpc.net/problem/10473 10473번: 인간 대포 문제 당신은 세계적인 인간대포 서커스 공연자이다. 즉, 당신은 거대한 가짜 대포 안으로 기어올라가 먼 거리를 발사되며 사람들에게 기쁨을 주는 사람인 것이다. 오늘, 당신은 혼자가 아니다. 당신은 국제 인간대포 회의 겸 전시장에 와 있으며 이 곳에서는 수백명의 인간대포 전문가들이 서로의 경험을 공유하고 기술을 연마한다. 보통 당신의 서커스에서 당신은 한 대포만을 가지고 공연하는데 반해 이곳에서는 사용할 수 있는 수많은 대포가 있다. 여러 대포를 사용하면 회의장을 좀 더 편리하게 돌아다닐 수 있다. 만약 당신이 a장소에서 b장소까지 이... www.acmicpc.net 이 문제는 다익스트라 알고리즘을 이용한 문제다 특이점이 있다면 각 시작위치와 대포의 위치, 목적지가 x,y좌표로 주어진다는 것이다. 따라서 해당 문제는 1차원 인듯 하지만 2차원인 그런 문제다 (솔직히 1차원인지 2차원인지 모르겠

[백준][Python] 4485번 녹색 옷 입은 애가 젤다지? [내부링크]

https://www.acmicpc.net/problem/4485 4485번: 녹색 옷 입은 애가 젤다지? 문제 젤다의 전설 게임에서 화폐의 단위는 루피(rupee)다. 그런데 간혹 '도둑루피'라 불리는 검정색 루피도 존재하는데, 이걸 획득하면 오히려 소지한 루피가 감소하게 된다! 젤다의 전설 시리즈의 주인공, 링크는 지금 도둑루피만 가득한 N x N 크기의 동굴의 제일 왼쪽 위에 있다. [0][0]번 칸이기도 하다. 왜 이런 곳에 들어왔냐고 묻는다면 밖에서 사람들이 자꾸 "젤다의 전설에 나오는 녹색 애가 젤다지?"라고 물어봤기 때문이다. 링크가 녹색 옷을 입은 주인공이고 젤다는 그냥 잡혀있는 공주인데, 게임 타이틀에 젤다가 나와있다고 ... www.acmicpc.net 평범함 다익스트라 문제인듯? 아닌듯? 원래는 1번노드와 2번노드사이에 길이 존재하고 그 길을 지나려면 통행료가 필요하는게 보통이다 하지만 해당 문제는 쉽게 말해 길을 자유롭게 이용할수 있지만 특정 노드에 들어가려면

[백준][Python] 2665번 미로만들기 [내부링크]

https://www.acmicpc.net/problem/2665 2665번: 미로만들기 문제 n×n 바둑판 모양으로 총 n 2 개의 방이 있다. 일부분은 검은 방이고 나머지는 모두 흰 방이다. 검은 방은 사면이 벽으로 싸여 있어 들어갈 수 없다. 서로 붙어 있는 두 개의 흰 방 사이에는 문이 있어서 지나다닐 수 있다. 윗줄 맨 왼쪽 방은 시작방으로서 항상 흰 방이고, 아랫줄 맨 오른쪽 방은 끝방으로서 역시 흰 방이다. 시작방에서 출발하여 길을 찾아서 끝방으로 가는 것이 목적인데, 아래 그림의 경우에는 시작방에서 끝 방으로 갈 수가 없다. 부득이 검은 방 몇 개를 흰 방으로 바꾸어야 하는데 되도록 적은 수의 방의 색을 ... www.acmicpc.net import heapq,sys sys.setrecursionlimit(10 ** 5) input = sys.stdin.readline def dijkstra(graph,start): INF = 10e8 distance = [[INF

[백준][Python] 1238번 파티 [내부링크]

https://www.acmicpc.net/problem/1238 1238번: 파티 1238번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 질문 게시판 파티 다국어 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 128 MB 38480 19335 12947 48.075% 문제 N개의 숫자로 구분된 각각의 마을에 한 명의 학생이 살고 있다. 어느 날 이 N명의 학생이 X (1 ≤ X ≤ N)번 마을에 모여서 파티를 벌이기로 했다. 이 마을 사이에는 총 M개의 단방향 도로들이 있고 i번째 길을 지나는데 T i (1 ≤ T i ≤ 100)의 시간을 소비한다. 각각의 학생들은 파티에 참석하기 위해 걸어가서... www.acmicpc.net import heapq,sys sys.setrecursionlimit(10 ** 5) input = sys.stdin.readline def dijkstra(graph,start): INF = 10e8 distance = [INF for

[백준][Python] 9370번 미확인 도착지 [내부링크]

https://www.acmicpc.net/problem/9370 9370번: 미확인 도착지 문제 (취익)B100 요원, 요란한 옷차림을 한 서커스 예술가 한 쌍이 한 도시의 거리들을 이동하고 있다. 너의 임무는 그들이 어디로 가고 있는지 알아내는 것이다. 우리가 알아낸 것은 그들이 s지점에서 출발했다는 것, 그리고 목적지 후보들 중 하나가 그들의 목적지라는 것이다. 그들이 급한 상황이기 때문에 목적지까지 우회하지 않고 최단거리로 갈 것이라 확신한다. 이상이다. (취익) 어휴! (요란한 옷차림을 했을지도 모를) 듀오가 어디에도 보이지 않는다. 다행히도 당신은 후각이 개만큼 뛰어나다. 이 후각으로 그들이 g와 h 교차로 사이... www.acmicpc.net 다익스트라를 이용하여 해결할 수 있는 문제다 그래프에 대한 입력을 받는다 시작지와 목적지 후보에 대한 입력을 받는다 시작지에서 각 노드까지의 최단거리를 계산한다 이때에는 모든 길을 포함해서 최단거리를 계산한다. 4. 시작지에서 냄

[빅데이터분석기사] 전처리 100문제 [내부링크]

https://www.datamanim.com/dataset/99_pandas/pandasMain.html data = data.fillna(method = 'ffill').fillna(method = 'bfill') fillna의 method의 ffill과 bfill이 있는데 ffill : 결측값의 바로 앞의 값으로 대치 하는것 (front) bfill : 결측값의 바로 뒤의 값으로 대치 하는것 (behind) ans = data.groupby(data.Yr_Mo_Dy.dt.to_period('M')).mean() print(ans) 월을 기준으로 모든 컬럼의 평균값을 구함 ans = data.RPT.diff() print(ans) diff : 뒷행의 값에 앞행의 값을 빼주는 함수 ans = data[['RPT','VAL']].rolling(7).mean() print(ans) rolling : 기간이동을 해주는 함수로 위의 코드는 7일의 이동평균을 구하는 함수 data['dayN

[빅데이터분석기사] 1유형 [내부링크]

video['videoname'].value_counts() video 데이터의 videoname의 각 value 마다 몇개의 데이터씩 가지고 있는지 확인 ans = data['대여일자'].value_counts().sort_index().to_frame() print(ans) 대여일자별 데이터의 수를 데이터프레임으로 출력하고, 가장 많은 데이터가 있는 날짜를 출력 print(data['day_name'].value_counts().to_frame()) 각 일자의 요일을 표기하고 (‘Monday’ ~’Sunday’) ‘day_name’컬럼을 추가하고 이를 이용하여 각 요일별 이용 횟수의 총합을 데이터 프레임으로 출력 ans = data[(data['day_name'] != 'Sunday') & (data['day_name'] != 'Saturday')] ans = ans[(ans['대여시간'] == 6) | (ans['대여시간'] == 7)| (ans['대여시간'] == 8)].re

[빅데이터분석기사] 1유형 - 2 [내부링크]

result = set(data[(data.년도==2018) & ( data.행복랭킹 <=50) ].나라명) - set(data[(data.년도==2019) & ( data.행복랭킹 <=50)].나라명 ) print(result) print(len(result)) 2018년도 행복랭킹 50위 이내에 포함됐다가 2019년 50위 밖으로 밀려난 국가의 숫자 target = data[data.DateTime.dt.month == 3] print(target.groupby(data.DateTime.dt.hour)['Temperature'].mean().sort_values().values[0]) 3월달의 각 시간대별 온도의 평균들 중 가장 낮은 시간대의 온도를 출력 print(data['Type 2'].value_counts().sort_values(ascending = False).index[0]) Type 1은 주속성 Type 2 는 부속성을 나타낸다. 가장 많은 부속성 종류는 무엇인가

[빅데이터분석기사] 1유형 - 3 [내부링크]

import pandas as pd result = data[['Type 1','Type 2']].value_counts() result = result[result ==1] #print(result) ans = [0]*7 for t1,t2 in result.index: ex = data[(data['Type 1'] == t1) & (data['Type 2'] == t2)].Generation ans[int(ex)] += 1 display(pd.DataFrame(ans).iloc[1:,:]) 한번씩만 존재하는 (Type1 , Type2)의 쌍을 각 세대(Generation)은 각각 몇개씩 가지고 있는가? data.groupby(['price_range','n_cores']).size().sort_values().groupby(level=0).tail(1) price_range 의 각 value를 그룹핑하여 각 그룹의 n_cores 의 빈도가 가장높은 value와 그 빈도수 targe

[빅데이터분석기사] 유형 2 [내부링크]

랜덤포레스트 회귀 함수 (randomforestregressor)는 범주형 변수를 처리할수 있다. 하지만 인코딩이 필요하다. import pandas as pd pd.get_dummies get_dummies : 원-핫 인코딩. 범주형 데이터를 처리하기 위해 주로 사용. 0 또는 1의 값으로 처리해줌 from sklearn.ensemble import RandomForestClassifier x_train = x_train0.copy() x_train = x_train.drop(columns = 'CustomerId') x_train = x_train.drop(columns = 'Surname') x_train['M'] = (x_train['Gender'] == ' male') | (x_train['Gender'] == 'Male') x_train['F'] = (x_train['Gender'] == 'female') | (x_train['Gender'] == 'Female') x_t

[빅데이터분석기사] 2유형 [내부링크]

정시 배송 여부 판단 (2회기출) import pandas as pd import copy from sklearn.ensemble import RandomForestClassifier from sklearn.preprocessing import LabelEncoder from sklearn.metrics import r2_score x_train0 = pd.read_csv('https://raw.githubusercontent.com/Datamanim/datarepo/main/shipping/X_train.csv') y_train0 = pd.read_csv('https://raw.githubusercontent.com/Datamanim/datarepo/main/shipping/y_train.csv') x_test0 = pd.read_csv('https://raw.githubusercontent.com/Datamanim/datarepo/main/shipping/X_test.csv')

[빅데이터분석기사] 유형2 - 2 [내부링크]

import pandas as pd import copy from sklearn.ensemble import RandomForestClassifier from sklearn.tree import DecisionTreeClassifier from xgboost import XGBClassifier from sklearn.model_selection import train_test_split from sklearn.metrics import roc_auc_score, precision_score, f1_score sklearn에서 사용하는 함수가 많은데 종류를 암기하는게 좋을것 같다. ensemble : RandomForestClassifier tree : DecisionTreeClassifier model_selection : train_test_split metrics : roc_auc_score, precision_score, f1_score 나는 빅데이터분석기사를 VSC 환경에서

[빅데이터분석기사] 유형2 - 3 [내부링크]

센서데이터 동작유형 분류 데이터 import pandas as pd import copy from sklearn.ensemble import RandomForestClassifier from sklearn.tree import DecisionTreeClassifier from sklearn.metrics import f1_score, roc_auc_score, precision_score from sklearn.model_selection import train_test_split from sklearn.neighbors import KNeighborsClassifier from xgboost import XGBClassifier x_train0 = pd.read_csv("https://raw.githubusercontent.com/Datamanim/datarepo/main/muscle/x_train.csv") y_train0 = pd.read_csv("https://raw.gith

컴활1급 필기 2과목 [내부링크]

자동필터 숫자로만 구성된 하나의 열에 색 기준 필터와 숫자 필터를 동시에 적용 할 수 없음 같은 열에 날짜, 숫자, 텍스트가 섞여 있으면 가장 많이 있는 형식의 필터가 적용 같은 열에 여러 개의 항목을 동시에 선택하여 데이터를 추출 할 수 있음 여러 필드에 조건을 설정한 경우 필드 간에는 AND 조건으로 처리 됨. 요일은 필터링 지원이 되지 않습니다. 열 머리글에 표시되는 드롭다운 화살표에는 해당 열에서 가장 많이 나타나는 데이터 형식에 해당하는 필터 목록이 표시된다. 검색 상자를 사용하여 텍스트와 숫자를 검색할 수 있으며, 배경 또는 텍스트에 색상 서식이 적용되어 있는 경우 셀의 색상을 기준으로 필터링할 수도 있다. 고급필터 필터링 한 결과를 원하는 위치에 별도의 표로 생성할 수 있다. 매크로 매크로 이름의 첫글자는 반드시 문자 도구 버튼을 만들고 여기에 매크로를 지정하여 실행할 수 있음 Visual Basic 편집기에서 삭제할 매크로의 코딩 부분을 범위로 지정한 뒤 <Delete

컴활1급 필기 3과목 [내부링크]

데이터 조작어(DML) 사용자가 응용 프로그램을 통하여 데이터베이스에 저장된 데이터를 실질적으로 처리하는데 사용되는 언어 데이터 처리를 위하여 응용 프로그램과 DBMS 사이의 인터페이스를 제공 데이터 처리를 위한 연산의 집합으로 데이터의 검색, 삽입, 삭제, 변경 등의 연산이 있음 텍스트 상자 컨트롤 테이블의 필드 값을 표시하거나 저장 보고서 작업 시 필드 목록 창에서 선택한 필드를 본문 영역에 추가할 때 자동으로 생성되는 컨트롤 항상 참조 무결성 유지 관련 테이블의 필드에는 기본 테이블의 필드에 입력되어 있는 데이터 이외의 다른 데이터를 입력할 수 없도록 한다 CROSS JOIN 두 개의 테이블을 조인 할 경우, 첫 번째 테이블의 모든 필드와 두 번째 테이블의 모든 필드가 조인 폼에서의 컨트롤 작업 특정 필드에 바운드시키려면 컨트롤 원본 속성을 이용 컨트롤에 표시된 값을 수정하면 바운드된 필드의 값도 변경 ‘필드 목록’창에서 특정 필드 이름을 끌어와 폼에 드롭시키면 컨트롤을 생성하

[백준] chat GPT 활용 [내부링크]

요즘 백준을 풀면서 점점 한계를 느끼고 있다 그래서 책이든 다른 블로그든 참고를 하고 있는데 요즘 다른 블로그들은 다들 chat GPT를 사용하고 있어서 나도 한번 사용해 봤다 앞으로는 chat GPT를 코드 리뷰하는데 사용하려고 한다. 예를들어 내가 짠 코드를 백준에 제출하고 그다음에 chat GPT한테 복잡도나 고쳐야 할점을 알려달라고 하던가 아니면 해당 문제를 좀더 효율적인 코드로 짜달라고 한다던가 하는 방식이다. 첫번째 코드는 백준 10814번 문제를 내가 직접 푼것인데 이름과 나이를 따로 지정했는다. 두번째 코드는 같은 문제를 chat GPT가 풀어준 방법인데 코드의 길이도 훨씬 짧고 간편하다. 이 문제에서 sorted를 사용하여서 정렬을 했는데 나는 sorted를 잘 모르기 때문에 이부분에 대해서 더 공부해봐야 겠다. import sys input=sys.stdin.readline n = int(input()) age = [] name = [] for i in range(

[백준][Python] 파스칼의 삼각형 16395번 [내부링크]

import sys input = sys.stdin.readline a,b = map(int, input().split()) pascal = [0] for i in range(a): x = [1]*(i+1) pascal.append(x) for i in range(3,1+a): for j in range(len(pascal[i])): if j !=0 and j != len(pascal[i])-1: pascal[i][j] = pascal[i-1][j-1] + pascal[i-1][j] print(pascal[-1][b-1])

[백준][Python] 스위치 켜고 끄기 1244번 [내부링크]

import sys input = sys.stdin.readline n = int(input()) ex1 = ['x'] ex1 += list(map(int, input().split())) student = ['x'] switch = ['x'] s = int(input()) for i in range(s): a,b = map(int, input().split()) student.append(a) switch.append(b) for i in range(1,s+1): d = switch[i] if student[i] ==1: for j in range(d,len(ex1), d): ex1[j] = abs(ex1[j]-1) else: for k in range(d,0,-1): if 2*d-k < len(ex1): if ex1[k] == ex1[2*d-k]: ex1[k] = ex1[2*d-k] = abs(ex1[k]-1) else: break for i in range(1,len(ex1),

[백준][Python] 알바생 강호 1758번 [내부링크]

import sys input = sys.stdin.readline n = int(input()) coffee = [] for i in range(n): a = int(input()) coffee.append(a) coffee = sorted(coffee)[::-1] k = 0 for i in range(n): b = coffee[i]-i if b> 0: k += b print(k)

[백준][Python] 전쟁 - 전투 1303번 [내부링크]

import sys sys.setrecursionlimit(10 ** 6) input = sys.stdin.readline n,m = map(int, input().split()) battle = [] for i in range(m): ex = list(map(str,input().rstrip())) battle.append(ex) visited = [[False for i in range(n)] for j in range(m)] x,y = 0,0 count0 = 0 def dfs(graph, x, y, visited): visited[y][x] = True for k in range(4): i = [0,0,-1,1][k] j = [-1,1,0,0][k] if 0 <=x+i<= n-1 and 0 <=y+j<= m-1 and not visited[y+j][x+i] and battle[y][x] == battle[y+j][x+i]: visited[y+j][x+i] = True dfs(g

[백준][Python] 토마토 7569번 [내부링크]

https://www.acmicpc.net/problem/7569 7569번: 토마토 문제 철수의 토마토 농장에서는 토마토를 보관하는 큰 창고를 가지고 있다. 토마토는 아래의 그림과 같이 격자모양 상자의 칸에 하나씩 넣은 다음, 상자들을 수직으로 쌓아 올려서 창고에 보관한다. 창고에 보관되는 토마토들 중에는 잘 익은 것도 있지만, 아직 익지 않은 토마토들도 있을 수 있다. 보관 후 하루가 지나면, 익은 토마토들의 인접한 곳에 있는 익지 않은 토마토들은 익은 토마토의 영향을 받아 익게 된다. 하나의 토마토에 인접한 곳은 위, 아래, 왼쪽, 오른쪽, 앞, 뒤 여섯 방향에 있는 토마토를 의미한다. 대각선 방향에 있는 토마... www.acmicpc.net BFS를 이용해서 토마토가 며칠만에 다 익을수 있는지 출력하는 문제 만약 다 익을수 없다면 -1을 출력함 import sys from collections import deque sys.setrecursionlimit(10 ** 5) i

[백준][Python] 경쟁적 전염 18405번 [내부링크]

https://www.acmicpc.net/problem/18405 18405번: 경쟁적 전염 문제 N x N 크기의 시험관이 있다. 시험관은 1x1 크기의 칸으로 나누어지며, 특정한 위치에는 바이러스가 존재할 수 있다. 모든 바이러스는 1번부터 K 번까지의 바이러스 종류 중 하나에 속한다. 시험관에 존재하는 모든 바이러스는 1초마다 상, 하, 좌, 우의 방향으로 증식해 나간다. 단, 매 초마다 번호가 낮은 종류의 바이러스부터 먼저 증식한다. 또한 증식 과정에서 특정한 칸에 이미 어떠한 바이러스가 존재한다면, 그 곳에는 다른 바이러스가 들어갈 수 없다. 시험관의 크기와 바이러스의 위치 정보가 주어졌을 때, S 초가 지난 후에... www.acmicpc.net import sys from collections import deque sys.setrecursionlimit(10 ** 5) input = sys.stdin.readline 백준 문제를 풀때 기본으로 들어가는 입력이다. 이부

빅분기 실기 준비 [내부링크]

방학을 맞아서 빅분기 실기 준비를 하고 있다. 지금은 이기적과 주황색책(필답형+작업형)을 보고 있는데 책만 보면 너무 잠이 온다. 일단 이 노력(이라기엔 하루에 3시간 정도 코드를 끄적이는 정도이지만,,,)을 계속 유지하고 싶기 때문에 가끔 블로그에 글을 쓰려고 한다. 오늘은 상황을 이야기해 보겠다. 실기 연습 환경 나는 원래 코드를 돌릴때 vscode를 사용하고 쥬피터 노트북을 사용하는데 이 방법은 실제 시험환경과 많이 다른거 같아서 빅분기 실기는 구름ide를 사용하고 있다. (사실 더 큰 이유로 나는 vsc에서 자동 완성을 사용하는데 빅분기는 자동 완성이 안되기 때문에 빅분기 공부 시에는 자동완성을 꺼야 하는데 vsc 전체에서는 끄고 싶지 않기 때문에 엄밀히 말하면 나의 귀차니즘때문에 구름ide를 사용한다,,,,,,,,,,ㅎㅎ) 2. 시간 확인 코드 다음으로 빅분기 실기는 1분내로 코드의 실행 시간을 맞추어야 하는데 이를 확인하기 위해 실행시간을 확인할수 있도록 기본 코드를 작성

[백준] 골드 달성 및 진행상황 [내부링크]

얼마전 골드를 달성한 기념으로 작성하는 글!! 처음 백준을 시작했을때는 언제 실버 달성하나~~ 했는데 어느새 골드를 달성해 버렸다. 골드까지 달성하는데 걸린 시간은 약 5달 정도이다.ㅎㅎ 보다시피 그렇게 성실하게 푼건 아니지만,,, 사실 이렇게 된건 4월달에 꾸준히 문제를 풀었는데 의무적으로 문제를 풀려고 하니까 점점 내가 푸는 문제의 질이 떨어지는 것 같아서 드문드문이라도 그냥 괜찮은 문제(= 조금 도전이 필요한 문제)를 풀기로 했다. 어서 더 열심히 해서 빨리 골드 다음을 달성하고 싶다(골드 다음은 뭐지??) 처음 백준을 시작했을때는 구현과 수학 카테고리를 주로 문제를 풀었지만 요즘은 블로그에 올리는 글처럼 보통 그래프이론을 공부하는 중이다. 그래프 이론에 관심을 가진 이유는 지난 여름방학에 학교에서 세미나를 하면서 그래프 이론 관련 발표를 하게 됐는데 백준에 그래프 이론 문제가 있어서 더 관심을 가진거 같다. 일단 처음에는 dfs(깊이 우선 탐색)관련 문제만 쭉 풀다가 요즘은

[백준][Python] 탈출 3055번 [내부링크]

https://www.acmicpc.net/problem/3055 3055번: 탈출 문제 사악한 암흑의 군주 이민혁은 드디어 마법 구슬을 손에 넣었고, 그 능력을 실험해보기 위해 근처의 티떱숲에 홍수를 일으키려고 한다. 이 숲에는 고슴도치가 한 마리 살고 있다. 고슴도치는 제일 친한 친구인 비버의 굴로 가능한 빨리 도망가 홍수를 피하려고 한다. 티떱숲의 지도는 R행 C열로 이루어져 있다. 비어있는 곳은 '.'로 표시되어 있고, 물이 차있는 지역은 '*', 돌은 'X'로 표시되어 있다. 비버의 굴은 'D'로, 고슴도치의 위치는 'S'로 나타내어져 있다. 매 분마다 고슴도치는 현재 있는 칸과 인접한 네 칸 중 하나로 ... www.acmicpc.net 이 문제는 너무 귀여운 문제다 마왕?한테서 귀여운 고슴도치를 구출하는 느낌이라 문제를 풀때 흑흑 우리 귀여운 고슴도치 절대 구해ㅜㅜ 라면서 문제를 풀었음 ㅋㅋㅋㅋ import sys from collections import deque s

[백준][python] 빙산 2573번 [내부링크]

https://www.acmicpc.net/problem/2573 2573번: 빙산 문제 지구 온난화로 인하여 북극의 빙산이 녹고 있다. 빙산을 그림 1과 같이 2차원 배열에 표시한다고 하자. 빙산의 각 부분별 높이 정보는 배열의 각 칸에 양의 정수로 저장된다. 빙산 이외의 바다에 해당되는 칸에는 0이 저장된다. 그림 1에서 빈칸은 모두 0으로 채워져 있다고 생각한다. 2 4 5 3 3 2 5 2 7 6 2 4 그림 1. 행의 개수가 5이고 열의 개수가 7인 2차원 배열에 저장된 빙산의 높이 정보 빙산의 높이는 바닷물에 많이 접해있는 부분에서 더 빨리 줄어들기 때문에, 배열에서 빙산의 각 부분에 해당되는 칸에 있는... www.acmicpc.net 딥카피 기억하기 import sys import copy from collections import deque sys.setrecursionlimit(10 ** 5) input = sys.stdin.readline n,m = map(int

[백준][Python] 일곱 난쟁이 2309번 [내부링크]

https://www.acmicpc.net/problem/2309 2309번: 일곱 난쟁이 2309번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 강의 질문 게시판 일곱 난쟁이 스페셜 저지 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 128 MB 110646 45503 32630 42.052% 문제 왕비를 피해 일곱 난쟁이들과 함께 평화롭게 생활하고 있던 백설공주에게 위기가 찾아왔다. 일과를 마치고 돌아온 난쟁이가 일곱 명이 아닌 아홉 명이었던 것이다. 아홉 명의 난쟁이는 모두 자신이 "백설 공주와 일곱 난쟁이"의 주인공이라고 주장했다. 뛰어난 수학적 직관력을 가지고 있던 백설공주는, 다행스럽게도 일곱... www.acmicpc.net import sys #input = sys.stdin.readline a = [] for k in range(9): a.append(int(input())) a.sort() b = sum(a) for i in range(8): fo

컴활1급 필기 1과목 [내부링크]

RAM 현재 사용중인 프로그램이나 데이터가 저장 ROM 비휘발성 메모리 기억된 내용을 읽을 수만 있는 기억장치 쓰기 불가능 PROM은 특수 프로그램을 이용하여 한번만 기록, 이후에는 읽기만 가능 WML XML에 기반을 둔 언어 휴대폰, PDA, 양방향 호출기와 같은 무선 단말기에서 텍스트 기반의 콘텐츠를 제공하기 위한 웹 프로그래밍 언어 URL의 네 가지 구성요소 프로토콜 이름 서버 이름 포트 번호 자원에 대한 디렉터리 경로 인터넷 상에 존재하는 각종 자원의 위치를 나타내는 표준 주소 체계이다. URL의 일반적인 형식은 '프로토콜://호스트주소[:포트번호][/파일경로]'이다. mailto 프로토콜은 IP 정보 없이 받는 사람의 이메일 주소만 나타내면 된다. TELNET 원격 접속용 인터넷을 통한 PC 통신에 활용 웹 스푸핑 일반 사용자가 인터넷상에서 통신하는 정보를 크래커가 만든 특정 사이트를 통과하도록 하여 비밀번호를 알아내는 방법 인터레이싱(Interlacing) 그림 파일을 표

블로그 시자아악 [내부링크]

방학 시작한지 백만년이지만 이왕 시작한 방학 의미있게 보내고자 블로그를 작성해 보려고 한다 보통 공부 내용으로 할건데 사실 공부를 가장한 잡담이다 ㅎㅎ 어차피 보는사람도 없으니까 편하게 적을거고 내가 쓰는거니까 내맘대로 할거임ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ

[파이썬]빅분기 실기(프리렉)_213~243 [내부링크]

import pandas as pd data = pd.read_csv('mtcars.csv') print(data.head()) #데이터 변수.head(위에 몇줄인지, 기본값 5줄) print(data.tail()) #데이터 변수.tail(밑에서 몇줄인지, 기본값 5줄) print(data.shape) #데이터 변수의 모양을 알려줌(행,열) -> 뒤에 괄호 없음 print(type(data)) #변수의 데이터 타입을 알려줌 ex. dataframe -> 애 혼자 형태 이상 print(data.columns) #데이터의 열들을 알려줌,쉽게말해 종속변수, 독립변수 print(data.describe()) #기초통계량구하기 전체적인 분위값을 알려준다. print(data['hp'].describe()) #특정 변수에 대해 기초통계량을 구할때는 대괄호를 사용한다. print(data['am'].unique()) #am칼럼에서 데이터값 확인 print(data.info()) #요약정보, 범주

[python]빅분기프리렉_250 [내부링크]

###----------------------------20230103 X_describe = X.describe() print(X_describe) X_iqr = X_describe.loc['75%'] - X_describe.loc['25%'] #IQR값 확인하기 print(X_iqr) print(X_describe.loc['75%'] + 1.5*X_iqr) ## 각 열의 3사분위수+1.5iqr 확인하기 print(X_describe.loc['max']) #x변수의 최댓값 확인 print(X.loc[X['cyl']> 14] ) ##cyl 열 값이 14보다 초과하는 값 찾기 X.loc[14, 'cyl'] = 14 # 14번째 행이 이상값을 가지므로 14번째 행의 cyl값을 최대 경계값인 14로 교체한다. print(X.loc[14,:]) print(X.loc[X['hp'] > 305.25]) X.loc[30,'hp'] = 305.25 #30번째 행이 hp에서 이상값을 가지므로 최대

[python]프리렉빅분기_20230104 [내부링크]

###20230104 def outlier(data, column): mean = data[column].mean() std = data[column].std() lowest = mean - (std*1.5) highest = mean + (std*1.5) print('최소경계값 : ',lowest,'최대경계값 :',highest) outlier_index = data[column][(data[column] < lowest)|(data[column]> highest)].index return outlier_index print(outlier(X,'qsec')) print(X.loc[24,'qsec']) X.loc[24,'qsec']= 42.245 print(X.loc[24,'qsec']) #최대경계값을 넘긴 이상값을 최대경계값으로 교체해 주고 확인하는 과정 print(outlier(X,'carb')) print(X.loc[29:30,'carb']) X.loc[29:30,'carb']

[python]프리렉_빅분기실기.p288 [내부링크]

###20230105 import sklearn.model_selection test = dir(sklearn.model_selection ) for name in test: if ',' not in name: print(name) from sklearn.model_selection import train_test_split x_train, x_test , y_train, y_test = train_test_split(X,Y,test_size = 0.3, random_state = 10) print("xtrain") print(x_train.head(3)) print("xtest") print(x_test.head(3)) print("ytrain") print(y_train.head(3)) print("ytest") print(y_test.head(3)) ##종속변수가 연속형이면 예측모델, 범주형이면 분류모델로 방향을 잡는다 ##예측모델이나 분류모델을 수행하는 공통과정 #1.공부시킬

[Python]프리렉빅분기.p296 [내부링크]

##20230106------------- #1.학습데이터의 결정 계수 구하기 #2.테스트 데이터의 결정계수 구하기 #3.테스트 데이터의 mse구하기 #4.테스트 데이터의 rmse구하기 #5.테스트 데이터의 mae구하기 print("error______") print(r2_score(y_train, y_train_pred)) print(r2_score(y_test, y_test_pred)) print(mean_squared_error(y_test,y_test_pred)) print(np.sqrt(mean_squared_error(y_test,y_test_pred))) print(mean_absolute_error(y_test,y_test_pred)) #랜덤포레스트 회귀 #sklearn,ensemble,randomforestregressor #model만들기 #모델에 train data 넣기 #ytrain 예측 #ytest 예측 from sklearn.ensemble import Ra

[python]프리렉_빅분기 3단원 끝 [내부링크]

####20230110 #분류모델링 수행 #x_train 변수에서 종속변수인 am_new열은 삭제한 후 , 결과는 x_train2에 저장 print(x_train.info()) x_train2 = x_train.drop(columns = 'am_manual') y_train2 = x_train['am_manual'] x_test2 = x_test.drop(columns = 'am_manual') y_test2 = x_test['am_manual'] y_train2.astype(int) y_test2.astype(int) print(y_train2.head()) print(y_test2.head()) print(x_train2.head()) print(x_test2.head()) #의사결정나무 from sklearn.tree import DecisionTreeClassifier model = DecisionTreeClassifier() model.fit(x_train2, y_train

20230115에 올리는 1월 2주차에 있었던일 [내부링크]

지난주에 파이썬을 소홀히 한것 같다,,,,, 근데 안한게 아니라 시간도 모자랐고 하고도 블로그 포스팅은 안하고 노션에만 올렸다. 그리고 프리렉 뿐만 아니라 교수님께서 내주신 과제를 한것도 있어서 그건 포스팅 하기 애매해서 안했다 이번주도 열심히! 하려고 했는데 생각해보니 너무 할일이 많다. 이번주에 발표도 두개나 있고 피피티도 만들어야 하고 바쁘다 1월 2주차에는 줄넘기를 시작 했다 처음에는 하루에 딱 200개로 시작 했는데 지금은 하루에 1000개씩 하고 있다 며칠 안했지만 이제는 1000개를 뛰어도 다음날 다리가 안아프다 익숙해 져서 그런가?? 히히 얼른 체력이 좋아졌으면 좋겠다. 그리고 이번주에는 오랜만에 집에 다녀왔다. 가족끼리 고스톱을 쳤는데 너무 재미있었다. 다음에 갈때는 룰을 더 익혀서 더 신나게 치고싶다ㅏㅏ 친구들도 만나서 술도 마시고 놀다 왔다. 친구 하나가 맨날 새로나온 '새로' 타령을 하길래 같이 한잔 마셨는데 너무 맛있었다 충격이었다 원래는 술을 안마시려는 주의

평범한 일기 [내부링크]

제목은 평범한 일기이지만 사실 일기를 가장한 한탄(?)이다 1월이 다 지나가고 있는데 솔직히 방학동안 무얼 했는지 잘 모르겠다 파이썬 책도 다 끝내지 못했고 컴활은 손도 못댔다 매일 매일 바쁘게 살았는데 왜 한게 없을까? 시간을 너무 비효율적으로 쓴 것 같아서 슬프다 시간관리를 어떻게 하면 잘 할수 있을까? 솔직히 요즘 불안감이 많이 든다 졸업이 한학기 남았는데 할줄 아는건 없고 학점은 똥이고 가고싶은 기업은 있는데 너무 높아서 불가능할것같다 그래도 남은 방학동안 놀지 않고 일하면 뭐든 할수 있을까? 잘 모르겠다 '

1월 25일 일기 [내부링크]

어제 글을 올리고 생각을 많이 했는데 요즘 내 생활에서 우선순위가 정해져있지 않고 흘러가는대로만 살고 있다는 생각이 들었다 그래서 우선순위를 매겨 보려고 한다 아직은 안 매겼지만 논문/컴활/빅분기 및 adp 이렇게 크게 세개라고 생각하면 될것같다 빠른 시일 내에 결정해야겠다

2월 12일 일기 [내부링크]

목요일에 집에 갔다가 오늘 기숙사로 돌아왔다 당장 수요일 저녁에 컴활 시험이라 공부를 부랴부랴 하는 중인데 아직 점수가 모자라다,,,, 항상 3문제가 부족하다 내일 학교가서 더 공부해야겠다아 이번주는 컴활이랑 과제도 해야하고 엑셀도 만들어야 하고 할게 많다 정리가 안된다 아 진짜 tmi인데 약국에서 산 고운손 핸드크림이 진짜 좋다,,, 아무라도 좋으니까 약국갔는데 있으면 사시길 나 핸드크림 진짜 까다롭게 고르는데 진짜 좋다 제발 사서 써줘,,,,,,,,,, 어찌됐던 다음주 일기는 컴활 합격과 함께 돌아오겠다(아닐수도 있음 이번주 일기(? 이거 맞나) 어쨌던 끝

몬테카를로 알고리즘을 이용한 우승확률의 근사 [내부링크]

n = 500 win_sum = 0.0 data = zeros(n,1) try_num = 1 for j in 1:n try_num = try_num +1 random_num = rand(1,7) data[j,1] = round(win_sum/j,digits = 7) #print(data) for i in 1:7 if random_num[i] > 0.5 random_num[i] = 1 else random_num[i] = 0 end end random_num win_num = 0.0 lose_num = 0.0 for i in 1:7 win_num = win_num + random_num[i] lose_num = i - win_num if win_num == 4 win_sum = win_sum + 1 println("횟수 : ", j , " 우승횟수 : ", win_sum," 우승확률 ",round(win_sum/j,digits = 7)) break end if lose_num == 4

수요일에 친 컴활 후기!! [내부링크]

지난번 포스팅에서 컴활 시험을 예고 했었다 15일에 시험을 쳤고 어제 결과가 나왔는데 예상도 못한 합격이였다ㅎㅎ 합격 수기랄것도 없지만 간략하게 해보도록 하겠다 1. 먼저 나는 진짜 노베이스 그 자체였기 때문에 개념을 읽어도 도저히 무슨 말인지 알수 없었다 그래서 제일 먼저 기출문제집을 사면 최종 모의고사가 있는데 그걸 풀었다 딱 한세트만 풀고 채점을 했다 그 후에 방금 푼 세트를 맞은거 틀린거 가리지 않고 처음부터 끝까지 다섯번을 읽었다 그럼 어떤 개념이 있는지 단어는 어떤게 나오는지 조금은 파악하게 된다 2. 문제집 개념을 읽었다. (끝까지 안읽어도 된다. 나도 다 안읽었음,,) 근데 솔직히 무슨말인지 알기가 힘들다 그래서 그냥 설렁설렁 읽고 아 그냥 이런 내용이 있구나 하면 된다 대신 중요한건 형광펜을 친다 형광펜 친건 그냥 신경써서 읽기만 하면 된다 3. 개념을 좀 읽고 나서 문제집 제일 뒤에 있는 최종 모의고사를 풀었다 종이에 풀면 연필로 표시를 하기 때문에 여러번 풀기가

백준 - 코딩 [내부링크]

약 1년쯤 전에 백준에 대해서 처음 알게 되었다 나는 대학교를 편입한 이후로(?) 코딩을 좀 했었다 (말이 좀 이상한데 정확히는 파이썬 코딩을 좀 했었고 지금은 julia를 하고 있다) 사실 편입하기 전에도 코딩을 하긴 했지만 그때는 파이썬이 아니라 R을 위주로 했었다. R은 통계 언어인데 웃기는 이유이지만 개인적으로 R studio의 레이아웃이 이쁘고 그래프 그리기도 편하고 예뻐서 좋아했었다 또 전적대에 계시던 교수님께서 진행하신 과목에서 배운 언어였어서 더 열심히 했었던것 같다 사설이 또 길어졌는데 오늘 백준 문제를 처음으로 풀어보았다. 생각보다 어렵기도 하고 쉽기도 한 느낌이였다 나는 요즘 파이썬보다는 Julia를 더 많이하기 때문에 파이썬의 문법에 좀 약해서 문제를 해결하는 방식은 알아도 그걸 파이썬으로 표현하는게 많이 서툰느낌이다 이제부터 백준을 꾸준히 해보려고 한다 ㅎㅎ #백준

백준 2일차, 백준허브 [내부링크]

어제 처음 백준문제를 풀고 오늘 2일차이다 어제까지는 그냥 문제만 풀었는데 이걸 깃허브에 자동으로 올려주는 백준 허브라는게 있어서 해봤다 크롬에서 백준허브를 검색하면 설치할 수 있다 백준허브를 설치하면 자동으로 깃허브에 코드를 올려준다 짱이다...! 다음으로 문제를 많이 푸는 것도 좋지만 내가 어느 위치인지 파악이 하고싶어졌다 밑에 사진은 백준에서 기본으로 제공하는 분석인데 딱히 분석이랄건 없고 그냥 푼 문제를 표시만 해준다 그래서 백준에서 solved.ac라는걸 연동할수 있는데 내가 어떤 문제를 풀고 어느정도 경험치를 가졌는지를 알려줘서 문제 풀고나면 내 경험치가 어느정도 올랐는지 확인하는게 재미있다ㅋㅋ 지금은 쪼렙(ㅋㅋㅋㅋ)이라 별 볼일 없지만 꼭 다이아나 루비까지 가보고 싶다 #백준 #solved.ac #백준허브

대학교 마지막 학기(5-1) 시작 [내부링크]

대학생이 무슨 5학년인가 싶겠지만 공부를 게을리한 대학생은 5학년을 할수 있다 이번학기는 12학점을 듣기로 했는데 그렇게 쉬운 학기는 아니다 졸업논문을 써야하기 때문이다,,,, 그 외에도 갖가지 일들이 많아서 바쁠듯 하다 대략적으로 정리를 해 보자면 이정도 이다. 전공 총 2과목(꼭 A+받아야함) 교양이지만 재수강이라 꼭 B+을 받아야 하는 과목 졸업논문 준비 파이썬(백준을 포함한 코딩) R(나도 내가 R을 하게 될줄은 몰랐다,,, ) 빅데이터분석기사 실기 ADP 실기 컴활 실기 아이러니하게 이번학기에 자격증 시험은 모조리 실기 뿐이다 왜냐하면 전부 필기만 하고 실기는 미뤘기 때문이다...(실기를 소홀히 하지 말자) 하여튼 할일이 많은데 23년 첫학기를 잘 보냈으면 좋겠다

[백준][Python] 숫자카드 10518번 [내부링크]

#list의 시간복잡도는 O(n)이고 set의 시간복잡도는 O(1)이다. import sys input = sys.stdin.readline N = int(input()) exam1 = set(map(int,input().split())) M = int(sys.stdin.readline()) exam2 = list(map(int,input().split())) exam3 = [0 for i in range(M)] for i in range(M): if exam2[i] in exam1: exam3[i] = 1 print(*exam3) 10815번: 숫자 카드 10815번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 강의 질문 게시판 숫자 카드 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 256 MB 75178 34171 24520 44.503% 문제 숫자 카드는 정수 하나가 적혀져 있는 카드이다. 상근이는 숫자 카드 N개를 가지고 있다. 정수 M개가 주어졌을 때,

백준 silver3 달성 [내부링크]

지난번에 백준관련 포스팅을 한 이후로 약 한달이 지났다 그동안 약 100문제를 풀었는데 자연스럽게 랭킹이 올라서 어제 마침내 실버3이 되었다. 나는 어려운문제는 많이 안풀어서 그렇게 빠른 편은 아닌것 같다. 한달동안 백준을 풀면서 개인적으로 느낀점을 말해 보자면 첫번째는 체계적으로 코드를 공부할 필요가 있다는 점이다. 나는 지금까지는 코드를 다 내 생각? 내 머리에 있는 베이스로 작성했다 그런데 이 이상으로 실력을 올리기 위해서는 책을 봐가면서 하는 공부가 필요하다는 생각이 들었다. 아마 지금으로써는 예전에 사둔 책(정확히는 사놓고 짱박아둔 책,,,)을 볼것같다. #혼자공부하는파이썬 이라는 책이다. 두번째는 코드를 작성할때 조금 더 복잡도 O()에 대해서 생각하게 되었다. 이건 물론 코드를 작성하는 사람이라면 모두가 공감하는 사항일 것이다. 근데 달리 말하자면 복잡도를 생각을 하려면 자료형을 알아야 하고 자료형을 알아야 하면 체계적으로 공부가 필요하니까 결국 첫번째와 같은 이야기인듯