profile
기록하는 습관 들이기

[42 Seoul] 라피신 후기 - 2주차

2주차 후기어느덧 1주차 시험과 러쉬가 끝나고 2주차에 접어서게 되었다. 아마 2주차가 되었을 때 쯔음 C03을 풀기 시작했던 것으로 기억한다. 처음에는 과제 하나만 통과해도 레벨이 빠르게 올랐는데, 슬슬 레벨이 잘 안오르기 시작한 것 같다.점점 포인터에 대한 개념이

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

[42 Seoul] 라피신 후기 - 1주차

체크인 미팅에 성공한 이후, 무사히 라피신 신청까지 마치고 5월 16일 ~ 6월 10일동안 42 서울 7-2기 라피신을 진행하게 되었다.라피신을 기다리는 시간 동안 여러 후기들을 읽어보았는데, 힘들다는 후기가 많아 약간의 걱정이 되었던 것 같다. 애초에 C에 대해서는

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

[백준] 1916번: 최소비용 구하기 문제 풀이 파이썬

문제 링크https://www.acmicpc.net/problem/1916풀이 방식기존에 사용해왔던 다익스트라 방식을 사용하면 된다.지금껏 풀어왔던 다익스트라 문제들과 크게 다를것이 없는 문제이다.전체 코드

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

[백준] 1991번: 트리 순회 문제 풀이 파이썬

문제 링크https://www.acmicpc.net/problem/1991풀이 방식각 노드들을 입력 받아 그래프 형식으로 트리를 저장한다.전위순회, 중위순회, 후위순회를 각각 함수로 정의한다.순회 방식에 따라 출력과 재귀함수의 순서를 달리해준다.전체 코드

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

[백준] 2096번: 내려가기 문제 풀이 파이썬

문제 링크https://www.acmicpc.net/problem/2096풀이 방식해당 문제는 DP 문제로 점화식은 다음과 같다.maxDP1i = arri + max(maxDP1i-1, maxDP2i-1)maxDP2i = arri + max(maxDP1i-1,

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

[백준] 1753번: 최단 경로 문제 풀이 파이썬

문제 링크https://www.acmicpc.net/problem/1753풀이 방식기존 다익스트라 문제에서 K번 정점부터 각 노드간의 거리를 출력하는 문제이다.이 때, 해당 노드와 연결되어있지 않으면 distance 리스트에는 INF(1e9)로 저장되어있기 때

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

[백준] 1504번: 특정한 최단 경로 문제 풀이 파이썬

문제 링크https://www.acmicpc.net/problem/1504풀이 방식각 노드간의 거리를 양방향 그래프로 저장한다.v1와 v2를 포함하는 1부터 N까지의 경로 두가지를 구한다.1 > v1 > v2 > Nor1 > v2 > v1 > N이 때, 다익스

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

[백준] 1238번: 파티 문제 풀이 파이썬

문제 링크https://www.acmicpc.net/problem/1238이번 문제의 태그는 다익스트라, 나에겐 생소한 방식이었기 때문에 다익스트라가 뭔지에 대해 먼저 공부할 필요가 있었다.다익스트라란?하나의 정점에서 다른 정점들까지의 최단 거리들을 찾는 최단

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

[42 Seoul] 온라인 테스트 + 체크인 미팅 신청 후기

42 서울이란?이노베이션 아카데미의 소프트웨어 개발자 양성 프로그램이다.타 부트캠프와 크게 다른 점이 있는데, 바로 가르쳐주는 지도자가 없다는 점이다.팀원들과 협업을 통해 스스로 과제를 해결하고 협동심을 키워가는 시스템이다.또한 다른 부트캠프는 최대 1년정도의 기간을

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

[백준] 11279번: 최대 힙 문제 풀이 파이썬

문제 링크https://www.acmicpc.net/problem/11279풀이 방식힙큐 자료구조를 사용한다.최소순으로 정렬되는 힙큐 자료구조를 최대힙으로 바꿔준다.힙큐 자료구조에 정수값과 정수값의 역수를 함께 넣어 역수 기준으로 정렬되도록 한다.전체 코드

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

[백준] 9095번: 1, 2, 3 더하기 문제 풀이 파이썬

문제 링크https://www.acmicpc.net/problem/9095풀이 방식정수 4의 경우의 수는 7(1+2+4)이고, 5의 경우의 수는 13(2+4+7)인걸 확인 가능하다.따라서 정수 N의 경우의 수는 (N-3) + (N-2) + (N-1)의 합으로,

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

[백준] 10026번: 적록색약 문제 풀이 파이썬

문제 링크https://www.acmicpc.net/problem/10026풀이 방식bfs 방식으로 적록색맹이지 않은 사람의 영역 갯수를 구한다.visited 를 초기화한 후에 적록색맹의 영역 갯수를 구한다.전체 코드

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

[백준] 7569번: 토마토 문제 풀이 파이썬

문제 링크https://www.acmicpc.net/problem/7569풀이 방식기존 2차원 배열에서 하던 dfs를 3차원 배열에서 시도한다.입력을 받을 때, 어느 좌표에 토마토가 있는지 확인하고, 큐에 삽입한다.큐 안에 있는것들을 하나씩 dfs로 검사하면서

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

[백준] 5430번: AC 문제 풀이 파이썬

문제 링크https://www.acmicpc.net/problem/5430풀이 방법리스트의 reverse함수는 시간복잡도가 O(N)이므로, R 이 있을 때마다 reverse를 하지 않고, flag 변수 값을 변경해준다.D 함수를 실행할 때, 배열의 크키가 0이

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

[백준] 2178번: 미로 탐색 문제 풀이 파이썬

문제 링크https://www.acmicpc.net/problem/2178풀이 방식dfs 탐색을 통해 (0, 0)부터 (N, M)까지의 이동 횟수를 카운트 한다.전체 코드

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

[백준] 2579번: 계단 오르기 문제 풀이 파이썬

문제 링크 https://www.acmicpc.net/problem/2579 >풀이 방식 해당 문제를 읽자마자 DP 문제인 것을 알았고 마지막 계단에 도착했을 때, 두가지 경우의 수를 생각했다. i번째 계단과 i-1번째 계단이 연속될 경우 연속되지 않게 i번째

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

[백준] 1927번: 최소 힙 문제 풀이 파이썬

문제널리 잘 알려진 자료구조 중 최소 힙이 있다. 최소 힙을 이용하여 다음과 같은 연산을 지원하는 프로그램을 작성하시오.배열에 자연수 x를 넣는다.배열에서 가장 작은 값을 출력하고, 그 값을 배열에서 제거한다.프로그램은 처음에 비어있는 배열에서 시작하게 된다.입력첫째

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

[백준] 2606번: 바이러스 문제 풀이 파이썬

문제신종 바이러스인 웜 바이러스는 네트워크를 통해 전파된다. 한 컴퓨터가 웜 바이러스에 걸리면 그 컴퓨터와 네트워크 상에서 연결되어 있는 모든 컴퓨터는 웜 바이러스에 걸리게 된다.예를 들어 7대의 컴퓨터가 <그림 1>과 같이 네트워크 상에서 연결되어 있다고 하자.

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

[백준] 1463번: 1로 만들기 문제 풀이 파이썬

백준 실버3 DP

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