 사과개발자의 일상

문제 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 풀이과정 아래의 예시로 설명을 해보겠습니다. 1 10 8 17 0 0 1 0 1 1 4 2 4 3 4 5 2 4 3 4 7 4 8 4 9 4 7 5 8 5 9 5 7 6 8 6 9 6 위의 경우를 arr 에 저장해보면 아래와 같은 결과가 나옵니다. (0은 생략) 한마리의 지렁이가 서로 붙어있는 배추들을 보호할 수 있기 때문에 아래와 같이 5마리의 지렁이로 모든 배추를 보호 할 수 있습니다. 아래의 코드로 보호되지 못한 배추의 위치를 찾고 def getPosition(N..

문제 2493번: 탑 첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주어진다. 탑들의 높이는 1 www.acmicpc.net 풀이과정 처음에는 완전탐색으로 풀었더니 시간초과가 발생했다. N = int(input()) arr = list(map(int, input().split())) answer = [] for i in range(N): answer.append(0) for j in range(i-1, -1, -1): if arr[i] < arr[j]: answer[-1] = j+1 break for a in answer: print(a, end=" ") < Stack을 사용한..

안녕하세요! daily_D 입니다! 👩🏻‍💻 오늘은 티스토리 코드블록 커스텀하는 방법에 대해 공유해드리려합니다! 블로그에 정리하는데 이왕이면 이쁜 코드블록으로 보면 기부니가 좋자나요~~ 🤗 1) Syntax Highlight 플러그인 사용하기 ※ 플러그인을 사용하면 1분만에 코드블록 스타일을 변경할 수 있지만 디자인이 이쁘지 않으니 2, 3번 방법을 추천드립니다! ㅎㅎ 1. [블로그 관리 > 플러그인 ] 으로 이동합니다 2. syntax highlight에서 본인이 원하는 테마를 선택하고 적용을 누르면 됩니다! 3. 결과 (Atom One Dark) 2) 스킨 편집하기 (HTML) 1. [블로그 관리 > 꾸미기 > 스킨편집 > html 수정] 2. 아래의 코드를 HTML 바로 밑에 추가합니다. 3. 아래..

문제 cacheSize: cache.pop(0) answer += 5 return answer

안녕하세요! daily_D 입니다! 👩🏻‍💻 오늘은 페이지 교체 알고리즘 중에서 LRU에 대해서 공부해볼까요?! LRU 란? LRU(Least Recently Used)는 가장 오랫동안 참조되지 않은 페이지를 교체하는 방식입니다. LRU 는 사용된지 가장 오래된 페이지는 앞으로도 사용될 확률이 낮다는 가설에 의해 만들어진 알고리즘입니다. LRU 의 원리 LRU 를 구현하기 위해서는 캐시가 가득 찼을때, 가장 오랫동안 참조되지 않은 페이지를 찾아서 없애는 과정이 필요합니다. 페이지를 새로 참조할 때마다 연결리스트의 맨 앞에 페이지번호를 추가합니다. 그러면 맨 뒤에 있는 페이지번호가 가장 오랫동안 참조되지 않은 페이지번호가 되겠죠? 따라서 LRU의 원리는 캐시의 크기가 3인데 이미 3개의 페이지가 캐시에 들..

문제 코딩테스트 연습 - [1차] 프렌즈4블록 프렌즈4블록 블라인드 공채를 통과한 신입 사원 라이언은 신규 게임 개발 업무를 맡게 되었다. 이번에 출시할 게임 제목은 "프렌즈4블록". 같은 모양의 카카오프렌즈 블록이 2×2 형태로 4개가 붙 programmers.co.kr 블라인드 공채를 통과한 신입 사원 라이언은 신규 게임 개발 업무를 맡게 되었다. 이번에 출시할 게임 제목은 "프렌즈4블록". 같은 모양의 카카오프렌즈 블록이 2×2 형태로 4개가 붙어있을 경우 사라지면서 점수를 얻는 게임이다. 만약 판이 위와 같이 주어질 경우, 라이언이 2×2로 배치된 7개 블록과 콘이 2×2로 배치된 4개 블록이 지워진다. 같은 블록은 여러 2×2에 포함될 수 있으며, 지워지는 조건에 만족하는 2×2 모양이 여러..

모집 공고 분야 : 모바일 앱 / 웹 프론트엔드 / 서비스 백엔드 (서류지원시 복수선택가능) 지원자격 : 2023년 3월 내 졸업예정자 혹은 경력 2년 미만의 기졸업자 활동기간 : 2021.12.26 ~ 2022.02.26 (두달간) 자세한 정보는 아래와 같습니다! 자소서 문항 1. AI는 ______ 이다! (본인만의 한마디 정의를 내려주세요) 2. 다른 사람과 협업하여 참여했던 프로젝트 중 기억에 남는 프로젝트가 있다면 어떤 것이고 어떤 역할로 어떻게 기여하셨나요? 3. '이런 건 AI 가 해결할 수 있지 않을까?' 라는 상상을 해보셨나요? 어떤 상상이었나요? 4. 최근에 겪은 문제가 있었나요? 그렇다면 그 문제를 어떻게 해결했나요? (사소하거나, 개인적인 것도 상관 없..

안녕하세요! daily_D 입니다! 👩🏻‍💻 오늘은 DFS 와 BFS의 원리와 이를 코드로 작성하는 방법에 대해서 써볼까합니다! DFS 와 BFS, 알고리즘하면 거의 가장 먼저 배우게 되는 것들이죠! 아마 알고리즘 원리는 몰라도 이름은 들어보신 분들이 많을거에요! 그래서 DFS, BFS 가 뭐냐! 하면!! DFS는 Depth-First-Search의 약어로 깊이 우선 탐색이고 BFS 는 Breadth-First-Search 의 약어로 너비 우선 탐색입니다. 이 둘은 그래프를 탐색하는 방법들입니다! 그럼 그래프가 뭐냐.. 하면 그래프는 정점(node)들과 이 정점들을 연결하는 간선(edge)으로 이루어진 자료구조를 말합니다. 그래프 탐색은 하나의 정점을 시작으로 다른 정점들을 모두 한번씩 방문하는 것을 말..

신입 공채 공고 자소서 문항 1. 취미/특기 2. 존경인물 3. 존경이유 Essay 1. 삼성전자를 지원한 이유와 입사 후 회사에서 이루고 싶은 꿈을 기술하십시오. Essay 2. 본인의 성장과정을 간략히 기술하되 현재의 자신에게 가장 큰 영향을 끼친 사건, 인물 등을 포함하여 기술하시기 바랍니다. (※작품속 가상인물도 가능) Essay 3. 최근 사회이슈 중 중요하다고 생각되는 한가지를 선택하고 이에 관한 자신의 견해를 기술해 주시기 바랍니다. Essay 4. 프로그램 개발, 알고리즘 풀이 등 SW개발 관련 경험 중 가장 어려웠던 경험과 해결방안에 대해 구체적으로 서술하여 주시기 바랍니다. (과제 개요, 어려웠던 점, 해결방법, 결과 포함) 시험 안내 서류는 9월 13일 마감이었고 서류결과는 약 한달뒤..

채용 공고 자소서 문항 1. LG CNS에 지원한 동기와 입사 이후 꿈꾸는 것은 무엇인가요? (LG CNS에서 근무하고 싶은 이유, LG CNS를 알게 된 계기, IT 또는 컴퓨터에 관심을 가지게 된 계기 등 *꿈:입사 이후 성장하고 싶은 목표 및 비전 등) 2. 지원분야와 관련된 구체적인 지식이나 경험은 무엇이 있나요? (관련 수업이나 학습경험, 동아리 활동, 수상경험, 인턴십, 아르바이트 등) 3. LG CNS에 입사한다면, 어떤 조직이나 분야에서 근무하고 싶나요? (선택기재 항목이며, 희망하는 조직/분야가 있을 경우에만 기재, 무관하거나 없을 경우 "없음"으로 기재 ※ 조직/분야 예시 : ①LG CNS의 실제 조직명을 알고 있는 경우에는 해당 조직명을 기재 ②지원분야의 상세 내용을 참고하여 희망 분..