profile
겉촉속촉
post-thumbnail

[boj][c++] 1012 유기농배추, 11286 절댓값힙

graph와 visit배열을 따로 만들어서 한번 처리한 값을 다시 처리하지 않도록 함queue사용해서 너비우선탐색 연산으로 붙어있는 배추를 하나의 묶음으로 처리함

5일 전
·
0개의 댓글
·

[boj][c++] 16401 과자나눠주기, 14426 접두사찾기

오랜만에 그래프 탐색이 아닌 다른 문제를 풀어봤다. 자료 입력 조건이 최대 1e9이기 때문에 이진탐색을 이용해서 푸는 문제라는 감이 왔다. 처음 문제에 접근할 때는 m명의 조카에게 과자를 나눠줄 수 있는지, 잘라서 줘야한다면 그 개수를 어떻게 셀 것인지 등 지나치게 조

2022년 8월 11일
·
0개의 댓글
·

[boj][c++] 1743 음식물피하기

10ra최대 100 \* 100크기의 통로에서 가장 큰 음식물을 출력하면 된다. 그래프를 탐색하면서 연결된 노드 개수만 알아내면 된다.자료를 전부다 입력받는게 아니라 음식물 쓰레기가 있는 위치만 입력받기 때문에 좌표에 대한 이해가 필요하다. bfs로 풀기 위해 queu

2022년 8월 10일
·
0개의 댓글
·

[boj][c++] 2468 안전영역

강남 침수로 클러스터에 못가게 된 오늘의 상황이 떠오르는 문제를 풀었다. 어제 외출했다가 클러스터에 들릴까 생각했었는데, 들렸으면 집에 못 돌아올 뻔 했다. 사진으로만 봐도 피해가 심해보이는데 빨리 정상화되길문제 설명이 빈약해서 방향 잡기가 다소 난해했다. 그러나 안전

2022년 8월 9일
·
0개의 댓글
·
post-thumbnail

[boj][c++] 1969 DNA

문제를 이해 못해서 엄청 해매다가 블로그에서 문제 풀어서 설명한 것 듣고 겨우 이해해서 풀었다두번째 줄에 출력해야 하는 Hamming Distance는 각 자리의 Hamming Distance의 누적합이다.Hamming Distance는 그 자리에 쓰인 알파벳이 아닌

2022년 8월 8일
·
0개의 댓글
·

[42seoul] Born2beroot

대부분 번역했으나 구체적인 내용은 실제 subject확인아래의 지시에 따라 버추얼 머신을 사용해서 가상머신을 구축하는 과제저장소 루트에 있는 signature.txt 파일만 제출함. 컴퓨터에 있는 가상디스크 서명을 붙여넣어야 함.버추얼머신을 사용함. GUI사용하지 않음

2022년 8월 6일
·
1개의 댓글
·

[boj][c++] 2565 전깃줄

위의 그림에서 엉킨 전깃줄을 풀기 위해 제거해야 되는 최소 전깃줄 개수를 구하는 문제이다. 처음에 문제 이해를 잘못해서 전깃줄을 짝에 맞게 정렬하기 위해 연결해야 하는 최소 개수를 구하는 문제라고 생각했다. 그런데 내 생각보다는 간단한 문제였음ㅎ식을 생각해내는건 금방

2022년 8월 5일
·
0개의 댓글
·

[boj][c++] 10026 적록색약, 1021 회전하는 큐

bfs로 풀었다. 실버 문제로 연습하고 접근하니까 골드 문제도 스스로 풀 수 있게 됐다. 뿌듯. 그래도 좌표 쓰는 문제는 여전히 어렵다ㅜ로직은 적록색약인 방문기록과 비적록색약인 방문기록을 나눠서 관리하는 것이다. bfs_rgb()와 bfs_rb()를 함수로 나눴다.제목

2022년 8월 4일
·
0개의 댓글
·

[boj][c++] 14502 연구소

코드 컴파일안됨 수정필요!! 14502 연구소 그래프 크기가 88이라서 모든 조합을 판단했을 때 최대 6463*62개 경우의 수를 모두 bfs돌려도 복잡도에 이상이 없었다. 그래서 완전탐색을 실행했다. 그래프를 입력받은 뒤에 값이 0인 임의의 노드를 1로 바꾼다

2022년 7월 24일
·
0개의 댓글
·

[boj][c++] 14938 서강그라운드, 11780 플로이드2

아 왜~.~.~.~.~!맞왜틀\~~.~.~!!!!!!!!!! 그러나 컴퓨터는 틀리지 않는다.이전에 스터디하면서 봤던 플로이드 워셜 알고리즘을 사용해서 풀었다. 반례를 찾고 싶은데 내 머리로는 벽에 부딪혔다. 찾아본 예시에서는 모두 잘 동작하는데 어디가 문제일까?이 문제

2022년 7월 23일
·
0개의 댓글
·

[boj][c++] 4963 섬의개수

dfs로 풀었다. 코드 수정 전에는 set_visit() 함수에서 초기화를 visit 배열만 수행했는데, 이게 문제였다.w와 h를 매번 갱신하므로 문제가 없을거라고 생각했는데 visit을 0으로 초기화해버리니, 이전 테스트보다 w나 h가 작은 경우 범위를 넘어간 값도

2022년 7월 22일
·
0개의 댓글
·
post-thumbnail

[boj][c++] 1325 효율적인해킹

탭으로 작성 수정필요오랜만에 연습문제로 간단한 bfs문제를 풀었다. 최근 바쁘다는 핑계로 지나치게 쉬운 난이도의 문제만 연속적으로 해결했다. 그래서인지 기본적인 bfs도 구현 방법이 바로 연상되지 않았다. 어제 libft과제를 해결해서 이제 여유로워질것 같다. 남는 시

2022년 7월 20일
·
2개의 댓글
·

220710 그래프 이론

서로소 집합이란 공통원소가 없는 두 집합을 의미함.서로소 집합 자료구조란 서로소 부분 집합들로 나누어진 원소들의 데이터를 처리하기 위한 자료구조이다.union 연산하여 서로 연결된 두 노드 a, b를 확인한다a와 b의 루트노드 a' b' 를 각각 찾는다a'를 b'의 부

2022년 7월 10일
·
0개의 댓글
·

[boj][c++] 7576 토마토

bfs 연습문제로 풀어본 문제코드를 참고한 뒤에 '아, 나 이 문제를 접해본 적이 있구나.' 싶었어서 현타왔다. 알고리즘 스터디 하면서 나왔던 난이도 중상짜리 문제와 푸는 방식이 비슷했다. bfs/dfs의 코드 구현은 대부분 비슷하기 때문에 문제풀이를 위해서는 미묘한

2022년 7월 7일
·
0개의 댓글
·
post-thumbnail

[42서울] 본과정 OT 후기

합격했다는 기쁨을 누리고 있을 때 쯤 본과정 시작일이 다가왔다. 오티 전에도 클러스터 출입이 가능하다는 이야기를 듣자마자 친구와 함께 개포 클러스터에 다녀왔다. 무더위 속에 버스를 두번이나 놓쳐서 생각했던 시간보다 한시간 정도 늦게 클러스터에 도착할 수 있었다. 2시간

2022년 7월 5일
·
0개의 댓글
·

[boj][c++] 2667 단지번호붙이기

bfs/dfs를 꾸준히 안 풀면 감을 잃을 것 같아서 풀어봤다. 자만하다가 결국 내 힘만으로 풀지 못해서 이전에 다른 bfs문제를 풀었던 방식을 참고했다. ㅜㅜ그림 1의 그래프를 탐색하기 위해서 main에서 이중반복을 돌린다. main의 이중반복에 조건 충족하는 노드(

2022년 7월 5일
·
0개의 댓글
·

[boj][c++] 1389 케빈베이컨의6단계법칙, 11404 플로이드

전형적인 플로이드워셜 알고리즘... dfs/bfs 분류에도 속해있다는데 그것도 대충 로직은 그려진다. 이전에 촌수계산 문제 풀었을 때와 비슷한 문제인 것 같다. 일단 오늘 학습한 내용으로 풀었는데 나중에 bfs 연습문제로 풀어보면 좋을 것 같다.삼중반복문 돌려서 최단거

2022년 7월 2일
·
0개의 댓글
·

[boj][c++] 11723 집합

비트마스크 문제였다. 비트마스크가 뭔지는 모르겠는데 이 문제는 특정 범위의 값을 0과 1로 만드는 간단한 문제였다. 비슷한 유형의 문제를 많이 접해봤는데 비트마스크에 대해서 다루는 문제가 많은 것 같다. 스터디 끝나면 이 주제도 정리해봐야겠다.문제 자체는 쉬웠으나 입력

2022년 7월 1일
·
0개의 댓글
·

[boj][c++] 10815 숫자카드, 10773 제로

이전에 스터디 진행하면서 utility 헤더 안 쓰고 pair쓰는 코드를 처음으로 봤는데 왜 가능한건지 의문이었다. 그런데 스터디 준비하며 관련 자료 찾아보니 utility헤더 안의 pair는 vector나 algorithm헤더 등에 포함돼있기 때문에 따로 헤더를 추가

2022년 6월 27일
·
0개의 댓글
·
post-thumbnail

220703 최단경로

탭으로 정리함 수정필요최단경로 알고리즘은 가장 짧은 경로를 찾는 알고리즘이다. 길찾기 문제로도 불린다. 최단경로 알고리즘은 다양한 유형이 존재하는데 이미 상황에 맞는 효율적인 알고리즘이 정립되어 있다. 따라서 이러한 알고리즘을 미리 익혀두면 문제풀이에 응용하기 좋다.

2022년 6월 27일
·
0개의 댓글
·