Goin0915

전체 글 (131)

[BOJ] 백준 11403번 경로 찾기

알고리즘/백준 GO_IN 2021. 5. 27. 23:42

문제 링크 및 문제 설명 [백준] 11403번 경로 찾기 지난번에 플로이드라는 문제를 통해서 플로이드-와샬 알고리즘을 공부해보았습니다. 이번 문제도 마찬가지로 플로이드-와샬 알고리즘을 사용하는 문제인데요. 단, 지난번 문제와 다르게 i행과 j행이 같은 경우도 따져주어야 합니다. 플로이드 문제가 궁금하신 분은 포스팅 하단 링크를 참고해주시기 바랍니다. 문제 소스 코드 #include using namespace std; int graph[102][102]; int n; void floyd() { for (int k = 1; k

[BOJ] 백준 11404번 플로이드

알고리즘/백준 GO_IN 2021. 5. 26. 23:49

백준 11404번 문제 링크 및 접근 방법 플로이드 문제 링크 11404번: 플로이드 첫째 줄에 도시의 개수 n이 주어지고 둘째 줄에는 버스의 개수 m이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스의 출발 도시의 번호가 www.acmicpc.net 백준 사이트 11404번 문제인 플로이드 문제입니다. 플로이드-와샬 알고리즘을 이용해서 풀 수 있습니다. 플로이드-와샬 알고리즘(Floyd Warshall) 간단하게 플로이드-와샬 알고리즘에 대해 설명하겠습니다. a 지점에서 c 지점으로 갈 때 한 지점을 거쳐서 더 빠르게 갈 수 있다면 그 최단거리를 구하는 알고리즘입니다. 예를 들어서 a->c로 바로 가는 것보다 a->b->c가 빠르다면 a->b->c..

[Pytorch] jupyter notebook으로 MNIST 데이터 셋 학습(+정확도, loss 측정)

머신러닝 및 딥러닝/Pytorch GO_IN 2021. 4. 26. 16:03

이번 글에서는 Pytorch를 사용하여 jupyter notebook에서 MNIST 데이터 셋을 학습하는 것에 대해 알아보려고 합니다. 모델을 구성하여 학습을 시키고, 최종적으로 epoch에 따른 loss와 정확도를 matplotlib을 이용해서 그래프를 그려보려고 합니다. 전체 코드는 제일 하단 부분에 github 사이트로 들어가시면 됩니다. 1. 관련 모듈 및 라이브러리 import import torch.nn as nn import torch from torchvision import datasets from torchvision import transforms from torch.utils.data import DataLoader import numpy as np import torch.optim..

카카오톡 친구 삭제 방법(+카톡 친구 차단, 카톡 친구 숨김)

IT/생활IT GO_IN 2021. 2. 26. 01:28

카카오톡 친구 삭제 방법(카톡 친구 차단, 카톡 친구 숨김) 카카오톡은 핸드폰을 구매하면 꼭 다운로드하는 애플리케이션 중 하나입니다. 스마트 폰에 전화번호를 저장하게 되면 카카오톡으로 바로 연동이 되는데요. 그래서인지 나중에 보면 모르는 사람이 친구 목록에 있기도 하고, 친구가 너무 많아져서 관리하기가 힘들기도 합니다. 그런 경우 한 번씩 친구 삭제를 통해서 목록 관리를 해주면 좋은데요. 저 같은 경우도 연락하지 않는 번호나 모르는 번호를 틈틈이 정리해주고는 합니다. 카카오톡 친구 삭제 방법에는 2가지 방법이 있는데요. 첫 번째는 카톡 친구 차단을 이용한 방법, 두 번째는 카톡 친구 숨김을 이용하는 방법입니다. 아래에서 자세히 알아보겠습니다. 카톡 친구 차단으로 친구 삭제하기 1. 카카오톡 친구 차단하기..

카카오페이 송금취소 방법 알아보자

IT/생활IT GO_IN 2021. 2. 20. 23:49

카카오페이 송금취소 방법 카카오페이를 사용하기 위해서는 따로 계좌를 개설할 필요 없이 내가 기존에 가지고 있던 계좌를 연동만 시키면 됩니다. 계좌를 연결시킨 다음에는 지인의 계좌번호를 모르더라도 카카오톡 친구라면 송금이 가능합니다. 그리고 송금 시에는 수수료가 무료라는 장점이 있어서 저도 종종 사용하고는 합니다. 송금 시 주의할 점은 충전되는 최소금액 단위는 1만 원이라는 점입니다. 예를 들어 11000원을 송금하기 원하더라도 카카오페이에 충전되는 금액은 2만 원인 것입니다. 만약 본 계좌에 19000원 밖에 없다면 충전할 수 없다는 것이죠. 아래에서 카카오페이에 대해 조금 더 설명한 뒤에 카카오페이 송금취소 방법에 대해 알아보겠습니다. 카카오페이란? 카카오페이는 카카오톡 애플리케이션을 통해 송금, 결제..

2021 한국사능력검정시험 51회 합격후기(+별별 한국사, 박하사탐)

IT/자격증 GO_IN 2021. 2. 19. 17:45

2021 한국사능력검정시험 51회 합격후기 2021년 2월 19일 한국사능력검정시험 51회 합격자 발표 확인이 진행됐었습니다. 공무원 한국사 시험 대체 및 공기업 가산점이 들어가는 시험이라 그런지 원서 접수부터 굉장히 힘들었습니다. 저는 원서 접수 첫날과 추가 접수를 실패하고, 임시 시험장 접수를 성공해서 겨우 시험을 볼 수 있었습니다. 51회 한국사 시험은 대체적으로 쉬웠다는 후기가 많았던 것 같습니다. 저 같은 경우 초, 중, 고 때 한국사 시험은 그래도 자신 있는 과목이었어서 어떻게든 되겠지 생각으로 여유를 부렸었는데요. 생각보다 분량도 많고, 까먹은 부분도 많아서 마지막에 급하게 했습니다. 고득점이 아니라서 만약 시험이 어렵게 나왔으면 불합격했을 수도 있었겠다 싶었습니다. 한국사에 자신이 없다 하..

2020 정보처리기사 실기 5회 합격 후기(feat. 수제비)

IT/자격증 GO_IN 2021. 2. 12. 02:13

2020 정보처리기사 실기 5회 합격 후기 늦었지만 정보처리기사 실기 5회 합격 후기에 대해 이야기해보려고 합니다. 작년 11월 21일 정보처리기사 실기 시험이 있었는데요. 저 같은 경우 3회 실기에 한 번 불합격하고, 2번째 시험인 5회 차에 합격을 했습니다. 개인적으로 3회 차 시험과 비교했을 때 프로그래밍 문제 난이도는 높아지고, 서술형 문제 난이도는 낮아졌다고 느꼈습니다. 얼마 전 기사 필기시험 접수가 진행됐었습니다. 2021년 첫 필기시험은 3월 7일, 실기 시험은 4월 24일부터 시작됩니다. 필기를 합격하고 실기 시험을 준비하는 분들에게 도움이 됐으면 하는 마음에 2020 정보처리기사 실기 5회 합격 후기에 대해 작성해보겠습니다. 참고로 필기 후기에 대해 궁금하신 분들은 화면 하단에서 "참고하..

[해커스 토익] 01월 12일, 01월 13일 공부한 내용 기록(+16, 17일 차)

해커스 토익 GO_IN 2021. 1. 14. 14:13

토익 850점 목표 - 16, 17일 차 이번 글에서는 16일 차, 17일 차 공부한 내용을 같이 적게 되었습니다. 16일 차, 17일 차에 공부를 너무 조금 해서 나눠서 적기에 분량이 너무 적지 않을까 싶었습니다. 아직 해커스 토익 RC 책으로 문법 문제를 푼지는 3일 정도밖에 되지 않았지만 그래도 처음보다는 조금 나아진 것 같습니다. 맞춘 문제가 많아졌다기보다는 밑줄에 들어가야 할 품사가 그래도 며칠 전보다 잘 보이는 느낌입니다. 아직은 짧은 문법 지문도 해석이 잘 안돼서 해석은 웬만해서 하지 않고 일단은 앞 뒤 단어나 토익 공식이라고 적혀있는 부분, 로즈리 문법을 단권화한 것을 참고하며 풀고 있습니다. 나중에 해석을 좀 자연스럽게 하게 되면 더욱 정확하게 문제를 풀 수 있을 것 같습니다. - 01월..

[해커스 토익] 01월 11일 공부한 내용 기록(+15일 차)

해커스 토익 GO_IN 2021. 1. 12. 21:52

토익 850점 목표 - 15일 차 토익 공부를 한 지 15일째입니다. 1월 9일부터 해커스 토익 RC 파랭이 책을 풀기 시작했습니다. 지난번에도 비슷하게 글을 썼는데요. 아직 문법 강의에서 들은 내용이 완벽하게 머릿속에 들어가지 않았는지 막상 어떤 문법에 대한 문제인지 알아도 문제에 적용하는 것이 쉽지 않은 것 같습니다. 그래서 강의를 듣고 단권화시킨 문법 노트를 보면서 문제를 풀어보고 있습니다. 수동태의 형태, 현재 완료의 형태도 확실하게 몰랐던 수준이었는데, 확실히 문법 강의를 듣고 나서 문제를 풀 때 이것저것 생각을 하며 풀 수 있게 됐습니다. 예를 들어 동사의 형태를 고르는 문제에서 해석을 해서 풀기도 하지만 목적어를 보고 수동태인지 능동태인지 생각해보기도 하고, 앞의 명사를 보고 복수인지 단수인..

[해커스 토익] 01월 09일 공부한 내용 기록(+13일 차, RC 파랭이)

해커스 토익 GO_IN 2021. 1. 10. 23:16

토익 850점 목표 - 13일 차 토익 공부한 내용 글을 적은 지 13일째입니다. 1월 9일부터 해커스 토익 RC 파랭이 책으로 공부를 시작했습니다. 학습 플랜은 RC 책 24페이지에 나와있는 대로 해볼 생각입니다. 4주 과정으로 플랜이 짜여있는데, 최대한 2주 만에 끝내보려고 합니다.(막상 문제를 풀어보니 개념을 아는 것과 문제를 푸는 거는 차이가 있어서 더 걸릴 것 같긴 하네요.) - 01월 09일 공부한 내용 기록 1. 해커스 토익 Reading RC(파랭이 책) 55페이지까지 문제 풀이. 2. 해커스 토익 기출 보카 7, 8, 9 스키밍 - 관련 글 1. [해커스 토익 / 6일 차] 01월 02일 공부한 내용 기록 2. [해커스 토익 / 7일 차] 01월 03일 공부한 내용 기록 3. [해커스 토..

1
2
3
4
5
···
14

Sidebar

Copyright © Goin0915 All Rights Reserved

Designed by JB FACTORY

티스토리툴바