본문 바로가기

분류 전체보기31

[BOJ] 1058번. 친구 (C++ 17) 이 문제를 쉽게 풀어 말하면 다음과 같다.i번째 사람의 2-친구는,일단 그의 직계 친구는 일단 내 2-친구고,직계 친구가 아닌 친구의 친구들과 그의 친구들을 대조해 겹지인이 한명이라도 있으면 그 친구도 그의 2-친구다. 겹지인이 한명이라도 있다는 것을 AND 연산으로 처리하고 싶어서,입력받을 때 Y를 1로 N을 0으로 입력받았다. 따라서 다음과 같이 풀고자 했다.i번째 행 사람의 2-친구수는 자기 행의 1의 수를 다 더해 2-친구수에 합해 두고(직계 친구 수),자기행에서 0(N)인 번째를 j라고 하면j행의 친구와 자기행을 AND 연산하여 그 총합이 1이상이면 (겹지인이 있는 거니까) 자기 2-친구수에 1을 더한다. 코드는 아래와 같이 작성했다. #include #include #include #in.. 2023. 8. 2.

[BOJ] C++연습하기! 백준 문제집 (by jihwan0319) C++ 기본 문법 공부할 겸 백준 문제들을 C++로 풀어보려고 한다. 여태 백준은 파이썬, C로만 풀었는데 학교에서 자꾸 C++을 써서.. 강제 공부 처음 알고리즘 공부할 때나 코테 입문할 때는 파이썬이 압도적으로 쉽겠지만..런타임 이슈도 그렇고 자료도 더 풍부해서 시간날 때 C++로도 공부해둬야 하겠다 싶어서..하게 됐다는 이야기. 아무튼!그래서 백준 사이트에서 jihwan0319님이 편집한 문제집을 C++로 풀어보았다. https://www.acmicpc.net/workbook/view/10119 문제집: c++연습하기! (jihwan0319) www.acmicpc.net이 문제집에는 1000, 1001, 1008, 10998, 1026, 2659, 2693, 15970, 15975, 20186번.. 2023. 8. 1.

[C++] 리스트(list)와 벡터(vector)의 차이 C++에서 리스트와 벡터는 각각 무엇이고 둘은 어떻게 다른지 알아보자. C++의 Standard Template Library(STL)에 있는 컨테이너(모든 타입의 객체 보관)는 크게 두 개로 나뉜다.객체들을 순차적으로 보관하는 시퀀스 컨테이너 (sequence container) 와키를 바탕으로 대응되는 값을 찾아주는 연관 컨테이너 (associative container)다. 시퀀스 컨테이너에 해당하는 리스트와 벡터는 무엇이 다를까? 벡터(vector)는 동적 배열(dynamic array)로 구현되어 있고,리스트(list)는 이중 연결 리스트(Double Linked List)로 구현되어 있다.이에 따라 벡터는 연속적으로 값을 저장하고, 리스트는 불연속적으로 값을 저장한다.또 벡터는 Rando.. 2023. 7. 31.

[Git] Github 깃허브 블로그 만들기, HTML 몰라도 가능! - Ruby 설치, 커스터마이징, 배포까지 저는 얼마전 Github 블로그를 만들었습니다. 네이버 블로그는 일상글, 티스토리 블로그에는 공부/연구 자료를 포스팅 하려고 합니다. 아직 깃허브 블로그의 용도는 정하지 않았으나 아마 제가 웹 개발이나 UI 디자인/기획을 찍먹하게 된다면 깃허브 블로그에 정리하지 않을까 싶어요. 깃허브 블로그는 만드는데 시간이 조금 들지만, 커스터마이징이 엄청나게 자유롭다는 장점이 있습니다. Git, HTML, 특히 마크다운을 다뤄봤다면 만들 때 크게 어렵지 않았을 것 같은데.. 저는 HTML을 다뤄본 적이 없어서 조금 헤맸답니다. 깃허브 블로그 만들기를 설명하는 많은 포스트들이 있지만 한 두개의 글만 봐서는 쉽지 않더라구요. 또 예전 버전의 프로그램을 사용하는 글들을 보고 오류를 잡기도 어려웠구요. 그래서 2023년 버.. 2023. 7. 26.

[Bio] #3 CT(Computed Tomography), matlab으로 CT 구현하기(라돈 역변환) 우리가 흔히 씨티(CT) 촬영이라고 말하는 컴퓨터단층촬영(Computed Tomography scan)에 대해 알아보자. CT란? CT scanner의 구조를 보면 알 수 있듯이, 여러 방향에서 엑스선 투과기법으로 인체 단면을 촬영하여 복원하는 의료영상촬영법이다. 위의 사진처럼 인체의 횡단면 하나에 대해, 전 방향에서 X선을 송, 수신하여 여러장의 영상을 촬영해 횡단면 하나의 영상으로 합한다. 왼쪽 사진의 흰색 그래프를 보면, 투과한 X선들이 한 평행한 센서에 감지되는 것을 알 수 있다. 이때 센서에 맺힌 X선 흡광도를 여러 방향에 대해 합한 뒤 그래프로 시각화한 것이 오른쪽 사진의 사이노그램(sinogram)이다. 여기서 짚고 넘어갈 개념이 '라돈 변환(Radon transform)'이다. Rf(α,s.. 2023. 7. 26.

[Bio] #2 Matlab으로 DFT 구현하기 이미징 시스템을 처리하는 것은 결국 신호를 처리하는 것과 같다. 따라서 신호 처리에 기초가 되는 푸리에 변환(Fourier Transform)과 역변환(Inverse Fourier Transform)을 알아야 한다. (신호 및 시스템 과목을 엉망으로 들었던 내겐 상당한 곤욕이었다.) 수학적 유도는 차치하고, 광학적인 관점에서 푸리에 변환이 어떻게 사용되는지 알아보자. 광학 분야 뿐 아니라 컴퓨터 비전(Computer Vision)에서는 특히, 푸리에 변환을 사용한다는 것이 신호를 spatial domain에서 frequency domain으로 변환한다는 것을 의미한다. Discrete한 domain에서 신호를 푸리에 변환할 때는 다음과 같은 공식을 사용할 수 있다. 이를 이산 푸리에 변환(Discrete.. 2023. 7. 25.

[Bio] #1 전기전자에서 바이오? 바이오전기전자 블로그 첫번째 게시물이다. 기념적인 첫 글은 지난 23-1학기 나를 괴롭혔던 '바이오전기전자기초' 과목에서 공부한 내용을 적어 보기로 했다. 전기전자공학인데 바이오? 1년의 휴학을 마치고 새로 시작하는 마음으로 2023년을 맞이했다. 학부 3학년을 시작하던 내게 가장 고민이던 것들은 (물론 지금도) > 어떤 길을 가지? > 뭐 해먹고 살지? > 대학원? 취업? 이다. 3학년이 되니 전공필수가 아닌 전공선택 과목들을 많이 듣게 되었는데, 나는 >바이오전기전자기초 2023. 7. 25.

이전 1 2 3 4 다음

티스토리툴바