전체 글
[AWS] VPC란? VPC 엔드포인트 설정
[AWS] VPC란? VPC 엔드포인트 설정
2022.01.11이 글은 보호되어 있기 때문에 이것을 보려면 암호가 필요합니다.
[kaggle] Titanic 문제의 데이터를 보면서 느낀 점
[kaggle] Titanic 문제의 데이터를 보면서 느낀 점
2021.11.29/* https://www.kaggle.com/c/titanic 위 링크의 문제 데이터셋을 참고하였습니다. 풀이에 관련하여 어떠한 내용도 없습니다.. */ 등급별 생존자 비율을 시각화 한 그래프입니다. 각 등급별 생존자와 사망자의 비율만 보더라도 가장 낮은 등급인 3등급은 생존자에 비해 사망자가 눈에 띄게 높습니다. 살려면 돈을 많이 벌어야겠습니다. 꿑
[C++] 백준 BOJ 21939 문제 추천 시스템 Version 1
[C++] 백준 BOJ 21939 문제 추천 시스템 Version 1
2021.11.18/* BOJ 21939 문제 추천 시스템 Version 1 의 코드입니다. 효율적이지 않은 풀이이니,, 다른 분의 풀이를 참고하시는 것을 추천합니다..! */ 문제 링크 : https://www.acmicpc.net/problem/21939 21939번: 문제 추천 시스템 Version 1 tony9402는 최근 깃헙에 코딩테스트 대비 문제를 직접 뽑아서 "문제 번호, 난이도"로 정리해놨다. 깃헙을 이용하여 공부하시는 분들을 위해 새로운 기능을 추가해보려고 한다. 만들려고 하는 명령 www.acmicpc.net 정답 코드 #include using namespace std; int main(void) { ios::sync_with_stdio(0); cin.tie(NULL); cout.tie(NULL); ..
[Networks] TCP timers
[Networks] TCP timers
2021.11.10/* TCP에 존재하는 타이머들에 대해서 작성한 글입니다 */ Retransmission Timer, Persistence Timer, Keepalive Timer, TIME-WAIT Timer에 대해서 알아보겠습니다. Persistence Timer(영속 타이머) 교착 상태(Deadlock)를 해결하기 위하여 사용되는 타이머입니다. 송신자 측에서는 수신자 측으로부터 rwnd가 0이라는 ACK을 받음과 동시에 이 영속 타이머를 동작하게 됩니다. 타이머가 만료될 때까지 수신자 측으로부터 rwnd가 갱신이 되지 않았다면, 송신자 측은 수신자에게 '아직도 rwnd 0이야?'라는 느낌의 probe 세그먼트를 보내게 됩니다. 수신자 측에서 이 probe 세그먼트를 받게 되면, 이 세그먼트에 대한 ACK과 함께 r..
[Networks] Why is TCP Fair?
[Networks] Why is TCP Fair?
2021.11.10우선 TCP가 fair한지 아닌지를 판단하기 위해서 TCP의 특징인 congestion control(혼잡 제어)에 대해서 알고 있을 필요가 있습니다. TCP는 Time-out 혹은 3 Duplicative Acks와 같은 혼잡 상황을 detect하여 상황에 맞게 Slow Start(SS), Addictive Increase(AI), Multiplicative Decrease(MD)와 같은 과정들을 거치게 됩니다. 바로 이 전체 과정을 Congestion control, 혼잡 제어라고 합니다. 이는 UDP와 구분되는 TCP만의 특징으로, UDP는 혼잡한 상황인지 아닌지를 detect하지 않고 그냥 보내는데에 비해, TCP는 상황에 맞게 보내는 양을 유연하게 조절하며 혼잡을 최소화합니다. Congestio..
[C++] 거리두기 확인하기(2021 카카오 채용연계형 인턴십 코딩테스트)
[C++] 거리두기 확인하기(2021 카카오 채용연계형 인턴십 코딩테스트)
2021.11.03/* 2021 카카오 채용연계형 인턴십 코딩테스트 문제에 대한 C++ 해결방법입니다. 2번째 코드는 같은 문제를 BFS로 해결한 코드입니다. */ 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/81302 코딩테스트 연습 - 거리두기 확인하기 [["POOOP", "OXXOX", "OPXPX", "OOXOX", "POXXP"], ["POOPX", "OXPXP", "PXXXO", "OXXXO", "OOOPP"], ["PXOPX", "OXOXP", "OXPOX", "OXXOP", "PXPOX"], ["OOOXX", "XOOOX", "OOOXX", "OXOOX", "OOOOO"], ["PXPXP", "XPXPX", "PXPXP", "XPXPX", "PXP..
[Python] 숫자 문자열과 영단어(2021 카카오 채용연계형 인턴십 코딩테스트)
[Python] 숫자 문자열과 영단어(2021 카카오 채용연계형 인턴십 코딩테스트)
2021.11.03/* 2021 카카오 채용연계형 인턴십 코딩테스트 문제에 대한 C++ 해결방법입니다. 문자열을 사용하는 문제이기에 python을 사용했습니다. */ 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/81301 코딩테스트 연습 - 숫자 문자열과 영단어 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자 programmers.co.kr def solution(s): str_arr = ["zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine"] ..
[C++] 백준 BOJ 5525 IOIOI
[C++] 백준 BOJ 5525 IOIOI
2021.10.28이 글은 보호되어 있기 때문에 이것을 보려면 암호가 필요합니다.
Installation Xilinx ISE 14.7 on MAC(intel) & Linux(Ubuntu)
Installation Xilinx ISE 14.7 on MAC(intel) & Linux(Ubuntu)
2021.10.26/* 인텔 기반 맥 환경에서 Xilinx ISE 14.7을 설치 및 구동하는 방법에 대해 작성한 글입니다. Xilinx ISE는 윈도우와 리눅스 환경만 지원하기 때문에 우분투 가상환경을 사용하였습니다. Prerequisites Intel Mac -> M1 cpu가 탑재된 mac은 호환이 안될 수도 있습니다 Vmware Fusion 12.2.0 -> 본인이 사용하는 가상머신으로 대체 가능 Ubuntu 20.04.3(GUI Ver) -> Lubuntu로 대체 가능 Xilinx ISE 14.7 Linux Downloads Vivado, Vitis, Vitis Embedded Platform, PetaLinux, Device models www.xilinx.com */ 기본적인 우분투 가상환경 설정은 자료가 많..
2의 n승 값 비트연산자를 이용해서 간단하게 표현하쟈..!
2의 n승 값 비트연산자를 이용해서 간단하게 표현하쟈..!
2021.09.27/* BOJ 1074 문제를 해결하다가 알게된 점에 대해 작성한 글입니다..! */ 지금까지 C++에서 어떤 수의 n승 값을 계산하고 사용하기 위하여 cmath 라이브러리에 포함되어 있는 pow 함수를 사용하였습니다. 예를 들어, 2의 12승을 구하고자 한다면 cmath 라이브러리를 include 해주고 pow(2, 12) 과 같이 함수를 사용하여 값을 구해주어 사용했습니다. 근데...! 비트 연산자를 이용하여 조금 더 간단하게 표현할 수 있습니다! 여기서 비트 연산자(Bitwise operators)란!? Operator Symbol Form Operation left shift > y all bits in x shifted right y bits bitwise NOT ~ ~x all bits in x..
[C++] 조합(combination)
[C++] 조합(combination)
2021.08.27long long ans = 1; cin >> m >> n; for (int i = 1; i
[c++] scanf & cin 속도 차이(입력 시간 초과)
[c++] scanf & cin 속도 차이(입력 시간 초과)
2021.08.27이분 탐색을 이용하는 간단한 문제였다. 첫번째 시도에서 이분 탐색을 사용하지 않았었고, 시간 초과가 발생하는걸 보고 이분 탐색을 도입했는데 계속해서 시간초과가 발생했다. 왜지..? 원인은 생각지도 못한 곳에 있었다. 두 코드의 차이점이 그 원인이다. #include using namespace std; vector v; int N, M; int main() { cin >> N; int input; for (int i = 0; i > input; v.push_back(input); } sort(v.begin(), v.end()); cin >> M; for (int i = 0; i > input; if (binary_search(v.begin(),..