[Baekjoon] 백준 26169 세 번 이내에 사과를 먹자 Python
·
🔻PS/Baekjoon
https://www.acmicpc.net/problem/26169 ❗풀이방법세 번 이하의 이동 -> 시작점 포함 총 4개의 노드에 방문 가능 -> dep의 최대가 4로 설정그래프를 수정 가능한 것과 원본 그래프 2개로 나누어 원상복구에 사용총 4개의 정점을 방문했을 때, 시작점이 r, c인지, 경로에 몇 개의 사과가 존재하는지 확인 후 result에 해당 경로를 추가하기다음 노드는 dx, dy로 이동하면서 백트래킹 이어가기 ❗코드import copyimport sysinput = sys.stdin.readlinegraph = []for _ in range(5): temp = list(map(int, input().rstrip().split(" "))) graph.append(temp)orig..
[Codetree] 수들 중 최솟값 최대화하기 Python
·
🔻PS/Codetree
https://www.codetree.ai/missions/2/problems/maximin-of-numbers/description 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai n = int(input())graph = []for _ in range(n): temp = list(map(int, input().rstrip().split(" "))) graph.append(temp)num = [i for i in range(n)]visited = [0 for _ in range(n)]result = []answer = []min_vals = ..
[Codetree] 외판원 순회 Python
·
🔻PS/Codetree
https://www.codetree.ai/missions/2/problems/traveling-salesman-problem/description 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai n = int(input())graph = []for _ in range(n): temp = list(map(int, input().rstrip().split(" "))) graph.append(temp)num = [i for i in range(1, n)]visited = [0 for _ in range(n-1)]cnt = 100000answer =..
[Codetree] 수들의 합 최대화하기 Python
·
🔻PS/Codetree
https://www.codetree.ai/missions/2/problems/max-sum-of-numbers/description 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai n = int(input())graph = []for _ in range(n): temp = list(map(int, input().rstrip().split(" "))) graph.append(temp)visited = [0 for _ in range(n)]row = [i for i in range(n)]num = [i for i in range(n)]cnt = ..
[OS] Process vs Thread
·
🔻Computer Science/Operating System
❗process란?실행 중인 프로그램을 의미한다. 프로그램이 실행되면 운영체제로부터 독립적인 메모리 공간을 할당 받아서 코드, 데이터, 힙, 스택 등의 영역을 가지고 하나의 작업 단위로 처리된다.Code 영역프로그램의 실행 코드(명령어)가 저장됨프로그램의 기계어 명령들이 위치함read-only이며 실행 중 코드가 변경되지 않도록 보호됨Data 영역초기회된 전역 변수와 정적 변수가 저장되는 영역프로그램이 실행되는 동안 고정된 메모리를 차지하며 종료될 때까지 유지됨Heap 영역동적으로 할당되는 메모리가 저장되는 곳malloc이나 new 같은 함수로 요청되는 메모리가 이곳에 할당됨프로그램 실행 중 메모리 크기를 유동적으로 변경될 수 있음낮은 주소 -> 높은 주소로 확장Stack 영역함수 호출 시 지역 변수와 ..
[LG SDC 2024] 대학생 서포터즈 2일차 + 수료식(우수 서포터즈)
·
🔻Extracurricular Activity/LG SDC 2024
안녕하세요 LG SDC 2024 서포터즈입니다! 함께 SDC의 2일차 마지막날의 행사 살펴보러 가시죠🤗 ❗휴게실 및 충전돼지 무료 이용7층엔 휴게 라운지가 있습니다! 여긴 SDC 행사를 참여하다가 쉬기 위해 아무때나 방문해도 되는 곳이며 충전돼지도 같이 있었습니다! LG SDC 기간엔 충천돼지를 무제한 무료로 사용할 수 있게 해놨었습니다ㅎㅎ  ❗한영키 게임5층 컨버전스홀 앞에는 SDC 글자를 활용한 구조물도 있었습니다! 색이 계속해서 바뀌며 채도가 높아서 눈에 확 띄는 구조물이었어요! 한영키 게임이란 영어로 적혀있는 단어나 문장을 같은 키를 공유한 한글 자음 또는 모음으로 바꿔서 답변하는 게임입니다! 개발자라면 맨날 키보드와 함께하니 한영키를 알고 있는 분들도 많아서 이런 게임이 있던 것 같아요ㅋㅎㅋㅎ..
[LG SDC 2024] 대학생 서포터즈 1일차
·
🔻Extracurricular Activity/LG SDC 2024
안녕하세요 LG SDC 2024 서포터즈입니다! 함께 SDC의 1일차 행사 살펴보러 가시죠🤗 ❗입장LG SDC 행사는 마곡에 위치한 LG 사이언스파크 ISC동에서 진행되었습니다! 아침 일찍부터 현장 등록을 위해 많은 임직원분들이 방문해 주셨습니다  ❗오프닝서포터즈는 서포터즈 명찰과 함께 서포터즈 전용 야구복 스타일 활동복을 받았습니다ㅋㅎㅋㅎ LG 트윈스 복장하고 비슷했어요! 5층 컨버전스홀에서 행사 오프닝을 진행했습니다. 많은 분들이 와서 대기하고 계셨어요!  서포터즈 명찰에 받았던 레고 키링을 같이 달아주었습니다ㅎㅎ SDC 전용 레고라 더 특별한 느낌이에요!  웅장한 오프닝 영상과 함께 LG SDC 2024가 개막했습니다🪄  ❗굿즈 전시관 & WAKE UP SMART GROUND 5층 행사장에는 이..
[LG SDC 2024] 대학생 서포터즈 발대식
·
🔻Extracurricular Activity/LG SDC 2024
❗LG SDC 2024 행사란?https://www.lgsdc.com/벌써 3년째 진행 중인 LG SDC 행사란 LG 그룹 내에 속한 LG전자, LG CNS, LG이노텍, LG유플러스 등 전 계열사의 개발자와 함께 경험과 열정을 공유하고 지식과 혁신적인 아이디어를 공유하는 자리입니다!올해는 9월 9일부터 10일 마곡에 위치한 LG 사이언스파크 ISC동에서 진행되었습니다!  ❗대학생 서포터즈는 어떤 역할?궁금하셨을 대학생 서포터즈에 대한 소개입니다😊이번 LG SDC 2024에 처음 생긴 활동으로 LG 그룹의 임직원 대상으로 진행한 SDC에 대학생 신분으로 참여하여 다양한 활동을 할 수 있는 자리입니다!  ❗서포터즈 발대식 대학생 서포터즈는 이번 SDC 행사 중 하나였던 LGCPC에 신청한 사람에 한해서 ..
[Codetree] 1차원 윷놀이 Python
·
🔻PS/Codetree
https://www.codetree.ai/missions/2/problems/yutnori-1d/description 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai import sysimport copy# 턴 수, 윷놀이 판 수, 말 개수n, m, k = map(int, input().split(" "))move = list(map(int, input().rstrip().split(" ")))horse = [i for i in range(1, k+1)]answer = []cnt = 0def get_point(answer): position = [..
[2024] 2024년 3분기 회고
·
🔻회고
올 여름을 같이 보낸 노래!  #7월- 부트캠프를 시작한지 얼마 안 됐을 때였다! 2주동안 판다스 사용해서 빅데이터 수업 듣는데 너무 힘들었다..... 나는 정말 백엔드 공부만 하고 들어갔는데 거기엔 석사도 많아서 다들 똑똑해 보이더라...... 그치만 기죽지 않고 열심히 했다!- 한 3주차부터는 데브옵스 배우는데 이때는 오히려 내가 사람들 알려주고 다녔다😤- 맨날맨날 출퇴근했지만 사람들이랑 친해져서 매일매일 즐겁게 다녔다! 고등학교로 돌아간 기분?  #8월- 8월부터는 본격적으로 프로젝트를 시작했다! 하필 실시간성이 중요하고, 시중에 데이터도 오픈되어 있지 않아서 직접 데이터도 구축했다..ㅎㅎ AI가 있는 프로젝트를 해보니 살다살다 신기한 경험도 한 것 같다- 갑자기 디자이너(?)가 되었다. ㅎㅋㅎㅋ..
_니지
컴공생의 끄적끄적