키자드에 등록된 myeongmy의 티스토리 포스트 목록

myeongmy의 등록된 링크

myeongmy로 등록된 티스토리 포스트 수는 69건입니다.

[청라PT] 인천청라헬스장 '핏트레인' PT 후기 - 믿고 운동할 수 있는 곳 [내부링크]

안녕하세요오 최근에 제가 운동을 다시 시작했는데요 오늘은 인천 청라에 위치한 '핏트레인' PT 샵 상담 및 수업 후기를 가져왔습니다! 사실 저는 2n년간 운동이랑은 담을 쌓고 살았던 사람인데요 이번년도 들어서면서 새로운 취미를 찾아보고자 이것저것 해보는 와중에 몸의 제약을 많이 느꼈습니다...ㅎㅎㅎ 발레를 하는데 하체 근력이 부족해서 턴 동작이 안된다던지..... 달리기를 하는데 무릎 통증이 생긴다던지... 태생적으로 마른 체형이라 근육량이 다른 분들에 비해 부족하거든요 그 뒤로 운동의 필요성을 느끼게 되어 웨이트를 해보자!라는 생각으로 PT 샵을 방문하게 되었습니당 제가 찾은 곳은 인천 청라에 위치한 '핏트레인' 입니다. 골드클래스1차오피스텔에 위치하고 있고, 해당 입구로 들어가시면 돼요 (주차장 마련..

[Network] Chapter 1 웹 브라우저가 메시지를 만든다 - 성공과 실패를 결정하는 1%의 네트워크 원리 [내부링크]

안녕하세용 오늘은 제가 고등학교 짱짱 친구인 소영이와 약속이 있던 날이었습니다. 그녀는 잠실... 저는 인천에 살기에... 아싸리 강남 부근에서 만나기로 했고, 친구가 시오 야끼소바가 먹고 싶다고 하여!! 저희는 우와 신사점(가로수길점)으로 향했습니다. 위치는 신사역에서 도보로 6~8분 정도의 거리에 위치하고 있습니다. https://map.naver.com/v5/search/%EC%9A%B0%EC%99%80/place/1653280910?placePath=%3Fentry=pll%26from=nx%26fromNxList=true&c=15,0,0,0,dh 네이버 지도 우와 map.naver.com 인기가 많은 곳이라 웨이팅이 있을 줄 알았는데 저희는 다행히 바로 들어갔어요!! 들어가면 자리를 안내해주시고,..

[오코노미야끼 맛집] 우와 신사점 방문기 - Jinny의 맛집 탐방 기록 [내부링크]

[서평] 당신도 느리게 나이 들 수 있습니다(정희원 지음) [내부링크]

너무 인상 깊은 내용이 많은 책이라... 처음으로 블로그에 서평을 쓰게 되었네용 (서평이라기 보다는 그냥 제가 느낀 점들? 알게된 점들? 입니다.) 나중에 제가 다시 보기 위해서! 기록용 + 소개용 느낌으로 적어보겠습니다. 우연히 인터넷 검색을 하던 중에 해당 책의 프롤로그 부분을 보게 되었다. "근감소증" 에 관한 이야기였다. 노년내과 전문의 교수님께서 쓴 책으로 평소 나의 생활습관에 대해 적나라하게 이야기하고 있었다. 인간은 나이들면서 자동적으로 근육량이 감소하게 되는데, 오늘날의 인류는 이 속도가 더 가파르다는 점이었다. 우리는 일상생활 속에서 보다 편함에 집중하며 생활하고 있기 때문이다. 계단보다는 엘리베이터... 걷기보다는 자차... 최근 헬스를 하며 건강에 관심이 많았기 때문에 가속노화를 경험..

[화상영어] 짐잉글리쉬(Jim English) 한달 수강 후기 - 내돈내산 [내부링크]

안녕하세용 오늘은 제가 한 달동안 수강한 화상영어 수업에 대한 후기 글을 가지고 왔습니당!! 저는 지난 3월 토익스피킹 성적 유효기간이 완료되어 시험에 재응시했었습니다. 그 때 다시 시험을 준비하면서, 문득 영어 공부를 해보고 싶은 마음이 들었습니다. 저는 어릴 때 유학을 다녀온 적은 없고 쭉~~ 한국에서만 공부해온 타입이라 읽고 쓰는 것에는 자신이 있지만 speaking skill에 부족함을 느끼고 있었습니다. 마침 시간도 있고!! 자기 계발 겸 나중에 도움이 되지 않을까 싶은 마음에 화상영어 업체를 여러 군데 알아보다가 짐잉글리쉬로 결정했습니다. 제가 레벨테스트를 받았던 곳은 랭디 / 민병철영어 / 짐잉글리쉬 총 세 곳 이었는데요. 그 중에서 짐잉글리쉬를 선택한 이유는 1. 합리적인 가격 2. 화상영..

[윈도우] Window Defender 실시간 보호 끄기 및 방화벽 해제 방법 [내부링크]

안녕하세용 오랜만에 제가 포스팅으로 돌아왔습니다! 오늘은 제가.... 오랜만에 크레이지 아케이드가 하고 싶어서 넥슨 게임 매니저 실행파일을 다운 받으려고 하던 와중에.... 다운로드 실패가 떠서 해결하려고 몇시간 삽질하다 겨우 성공해서!! 그 해결법을 공유해보려고 합니다. 저는 윈도우11 운영체제를 사용 중이라, Window Defender라는 자체 내장된 백신 프로그램을 사용하고 있었습니다. 해당 프로그램은 윈도우의 전반적인 장치, 보안 및 상태를 확인하고 방지하기 위한 역할을 하고 있습니다. 그래서 신규 프로그램 파일 다운 시 악성 프로그램으로 판단하면 다운로드를 막기 때문에 보안 해제가 필요합니다. (이 녀석이 제 크아 게임을 못하게 막는 주 원인.....이었던거죠) 보안 해제를 위한 방법은 다양합..

[GIT] GIT 명령어 모음 [내부링크]

git log 커밋로그들을 확인 git status 현재 working directory의 변경사항을 확인 (unstaged area) git add git status 내용들을 staging git commit -m "커밋 메시지" 커밋 git push origin master origin 이라는 원격 저장소의 master 브랜치에 push [커밋 내용 되돌리기] reset: 과거의 특정 커밋으로 되돌린다. revert: 현재에 있으면서 과거의 특정 커밋들만 없앤다. 공통점은 과거의 커밋으로 되돌린다는 점이지만, 가장 큰 차이점은 커밋 이력이 남는가(과거로 되돌리겠다는 내용도 기록이 되는지 여부) 이다. Reset은 아예 현재가 없었던 것처럼 원하는 과거로 돌아갈 수 있다. 그림과 같이 4번째 커밋에서..

자주 쓰는 단축키 정리 [내부링크]

문제 leetcode.com/problems/valid-parentheses/ Valid Parentheses - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제 풀이 주어진 괄호 문자열이 올바른 문자열인지 판단하는 간단한 알고리즘입니다. "스택" 자료구조를 사용하여 문제를 해결하면 됩니다. 문자열에서 등장할 수 있는 괄호 유형에 대해 번호를 매긴 후, 여는 괄호가 등장할 때는 해당 괄호에 대응하는 번호를 스택에 push 해주고, 닫는 괄호가 등장할 때는 현..

[ leetcode ] Valid Parentheses [내부링크]

[ leetcode ] Get Maximum in Generated Array [내부링크]

문제 leetcode.com/problems/get-maximum-in-generated-array/ Get Maximum in Generated Array - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제 풀이 문제에 주어진 규칙대로 배열을 하나 생성한 뒤, 해당 배열에서 가장 큰 값을 리턴해주는 메소드를 작성하면 된다. 문제에 주어진 규칙을 살펴보면, nums[0] = 0; nums[1] = 1; 1) 인덱스가 짝수인 경우 nums[i] = nums[i..

[ leetcode ] Kth Largest Element in an Array [내부링크]

문제 leetcode.com/problems/kth-largest-element-in-an-array/ Kth Largest Element in an Array - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제 풀이 리트코드 문제 난이도는 Medium에 해당하는데 개인적으로 가장 기초적인 문제라고 생각한다. 배열을 라이브러리를 사용해서 정렬만 해주면 간단하게 풀리는 문제이다. 나의 경우에는 자바를 이용하여 문제를 풀었기 때문에 nums 배열을 Arrays ..

[ leetcode ] The kth Factor of n [내부링크]

문제 leetcode.com/problems/the-kth-factor-of-n/ 문제 풀이 간단히 약수를 구할 줄 아느냐를 묻는 문제입니다. 주어진 n의 약수들 가운데 k번째 약수를 리턴해주는 함수를 작성하면됩니다. 저는 1부터 n까지 for문을 돌리면서 나누어 떨어지는 수(즉, 약수) 가운데 k번째 수를 구하면 해당 수를 바로 리턴, n까지 for문을 돌렸는데 해당 수를 찾지 못하면 -1을 리턴하도록 작성하였습니다. 코드 class Solution { public int kthFactor(int n, int k) { int num = 0; for(int i=1;i

[ leetcode ] Increasing Order Search Tree [내부링크]

2021년도 되었겠다 알고리즘 감각을 잃지 않기 위해 오늘부터 하루에 한 문제씩 리트코드 문제를 풀어보려고 합니다. 리트코드에서는 달마다 챌린지? 형태로 하루에 한 문제씩 문제를 공개하는데 한 개씩 해결하는 재미도 있고 영어 공부도 될겸 리트코드를 이용해보려고 합니다...! (취준 끝나고 코딩테스트 준비를 안했더니 다 까먹었네요,,,,흑흑) 해결한 문제 leetcode.com/problems/increasing-order-search-tree/ Increasing Order Search Tree - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get..

2019 졸업 프로젝트(연구트랙) - Aliasing removal in screen captured image [내부링크]

주제: Learning approaches for aliasing removal of screen captured image 분야: computer vision, deep learning 기간: 1년 기술스택: pytorch, anaconda, python, linux, GTX 1080 Ti

[면접] 포스코(POSCO) AI/Big Data 직무 1차면접 후기 [내부링크]

결과 1차면접 합격! ---------------------------------------------------------------------------------------------------------------- (지난 SK C&C 후기가 마지막인줄 알았으나 포스코도 봤었는데 까먹고 포스팅을 못해서 가장 먼저 봤지만 가장 늦게 올리게 되었네요,,,) 지난 4.27(월) 8:00 포스코 Ai/big data 직무 신입사원 채용 1차 면접에 다녀왔습니다. 저는 여름방학 때 포스코 스틸브릿지 인턴 수료생이라 인턴 수료생 면접에 다녀왔습니다!! 포스코 스틸브릿지 인턴이란 대학생(7학기 이상, 수료생 가능)을 대상으로 한 달동안 인턴십의 기회를 부여하고, 우수 수료생으로 선발되면 포스코 대졸 공채 시 ..

[면접] SK 주식회사 C&C Software Engineering 직무 1차(최종)면접 후기 [내부링크]

결과 합격! --------------------------------------------------------------------------------------------------------------------- 마지막 1차 면접 후기입니다!! 상반기 SK 주식회사 C&C Software Engineering 직무에 지원하였고, 서류전형 - 코딩테스트/SKCT 인성검사 - 면접(1차 겸 최종) 형태로 진행되었습니다. 장소 코로나 19로 인해 줌(Zoom)을 활용한 화상 면접으로 진행되었습니다. 면접 구성 - 직무 면접 (면접관 2 : 지원자 2) 30분 면접 면접 후기 인턴 전형이라 그런건지는 잘 모르겠지만 이번 최종 면접은 직무 면접 1개만 봤습니다. 다대다로 진행되며, 자소서 기반의 CS ..

[면접] 신한은행 디지털/ICT 직무 수시채용 1차면접 후기 [내부링크]

결과 합격! ---------------------------------------------------------------------------------------------------------------------- 다음은 신한은행 디지털/ICT 1차면접 후기입니다! 신한은행은 상반기에 디지털/ICT 직무만 수시채용 형태로 진행되었습니다. (수시채용으로 낸 이유는 NCS 대신 코딩테스트를 보기 위함이라고 하네요) 서류전형 - 1차면접(AI면접 + 코딩테스트 + 심층면접 합산 결과) - 2차면접 순으로 전형이 진행되고, 1차는 세 가지 결과를 합산하여 결과를 내고, 2차는 임원 인성 면접입니다. 장소 코로나 19로 인해 역시 화상면접으로 진행되었습니다! 면접 구성 - AI면접 (마이다스아이티 꺼)..

[면접] 현대모비스 ADAS_VP(SW설계) 직무 1차면접 후기 [내부링크]

결과 합격! -------------------------------------------------------------------------------------------------------------------------------- 다음은 현대모비스 1차면접 후기입니다. 서류 전형 - AI면접/HMAT 인성검사 - 1차면접 - 2차면접 순으로 전형이 진행되고, 중간에 AI면접이 끝나고 나서 간단한? 전화 면담이 있었던 것으로 기억합니다. 역시 타 기업과 마찬가지로 1차 면접은 직무 면접, 2차 면접은 임원 인성 면접으로 진행됩니다. 장소 이번에는 코로나 19로 인해 스카이프를 활용해서 화상 면접을 실시했습니다. 면접 구성 - 기술 면접 (면접관 3 : 지원자 1) - 실무 면접 (면접관 3 :..

[면접] 현대 IT&E 어플리케이션 개발/운영 직무 1차면접 후기 [내부링크]

안녕하세요 ㅎㅎ 오랜만에 글을 쓰게 되었습니다. 그 동안 이것저것 할 것이 많아 글을 못 쓰게 되었는데 이제 좀 여유가 생겼기에, 상/하반기 봤었던 면접을 면접 본 순서대로 천천히 올려보려 합니다,,,,, (몇 가지는 빼먹을 수도 있습니다!) 오늘은 제일 먼저 봤던 현대 IT&E 1차 면접 후기 입니다. 서류전형 - AI면접/코딩테스트 전형 - 1차 면접 - 2차 면접 순으로 진행되었고, 1차 면접은 실무 면접, 2차 면접은 임원 면접 형태로 진행됩니다. (아쉽게도 저는 1차 면접에서 탈락하게 되었습니다) 장소 장소는 암사역 부근에 위치한 현대백화점그룹 인재개발원에서 봤습니다! 코로나 때문에 본사로 부르지 않은건지 원래 인재개발원에서 보는 건지는 잘 모르겠네요 면접 구성 - 실무 면접 (면접관 3 : 지..

[Java] JUnit을 이용한 단위 테스트 [내부링크]

* 해당 내용은 CS(Computer Science) 스터디를 진행하며 공부한 내용을 정리한 글입니다. 1. JUnit이란? 자바용 단위테스트(Unit Test) 도구 입니다. 2. 단위테스트(Unit Test)란? 소스코드의 특정 모듈이 의도된 대로 정확히 작동하는지 검증하는 절차입니다. 모든 함수와 메소드에 대한 테스트 케이스(Test case)를 작성하는 절차를 말합니다. 더보기 참고> 단위 테스트(Unit Test) vs 통합 테스트(Integration Test) 단위 테스트는 프로그램 내의 하나의 기능을 단위로 테스트를 수행하는 것을 의미합니다. 일반적으로 하나의 메소드, 함수를 대상으로 합니다. 통합테스트는 모듈을 통합하는 과정에서 모듈 간 호환성의 문제를 찾아내기 위해 수행되는 테스트입니다..

[ 백준 2252번 줄 세우기 ] 문제 풀이(Java) - 위상 정렬 문제 풀이 [내부링크]

백준에서 '그래프 이론' 카테고리에 있는 문제를 살펴보다가 해당 문제를 보게 되었습니다. 어떻게 풀어야할지 방법이 떠오르지 않아 구글에서 다른 분들의 풀이를 보게 되었는데, 위상 정렬이라는 정렬 방식을 이용하는 문제였습니다. (이전에 알고리즘 시간에 위상 정렬 배운거 같긴 한데,,,, 기억이 나지 않아서 개념부터 다시 봤습니다 ㅋㅋ) 문제 보기 www.acmicpc.net/problem/2252 2252번: 줄 세우기 첫째 줄에 N(1≤N≤32,000), M(1≤M≤100,000)이 주어진다. M은 키를 비교한 회수이다. 다음 M개의 줄에는 키를 비교한 두 학생의 번호 A, B가 주어진다. 이는 학생 A가 학생 B의 앞에 서야 한다는 의미이 www.acmicpc.net 나의 풀이 이 문제는 정확하게 ..

[Network] HTTP와 HTTPS의 차이 [내부링크]

* 해당 내용은 CS(Computer Science) 스터디를 진행하며 공부한 내용을 정리한 글입니다. HTTP HTTP는 Hypertext Transfer Protocol의 약자를 의미합니다. 인터넷에서 사용하는 웹 서버와 클라이언트 사이에 데이터를 전송하기 위한 통신 규약입니다. 인터넷에서 하이퍼텍스트를 교환하기 위해 사용되는 통신규약이며 포트번호는 80번을 사용하고 있습니다. 따라서, HTTP 서버는 80번 포트에서 클라이언트의 요청을 대기하고 있으며, 클라이언트는 TCP 80번 포트를 사용해서 연결을 하게 됩니다. HTTP의 문제점 HTTP는 평문 통신이기 때문에 도청이 가능합니다. 완전성을 증명할 수 없기 때문에 변조가 가능합니다. TCP/IP는 도청 가능한 네트워크이다. TCP/IP 구조의 통..

[ 백준 2470번 두 용액 ] 문제 풀이(Java) - 투 포인터 문제 풀이 [내부링크]

투 포인터 문제를 풀어보았습니다. 오랜만에 알고리즘 문제 풀이 포스팅을 진행하는 것 같습니다..ㅋㅋ 앞으로 열심히해야짓.. 문제보기 www.acmicpc.net/problem/2470 2470번: 두 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 1,000,00 www.acmicpc.net 나의 풀이 문제는 간단합니다. 용액의 특성값을 나타내고 있는 배열이 주어진 뒤, 해당 배열에서 두 개의 용액을 합쳤을 때 합친 용액의 특성 값이 0에 가장 가까운 두 용액을 고르면 되는 문제입니다. 가장 쉽게 떠올릴 수 있는 방법으로는 for문 두..

MSA(Micro Service Architecture)란? [내부링크]

* 해당 내용은 CS(Computer Science) 스터디를 하며 공부한 내용을 정리한 글입니다. 마이크로서비스는 최근 많은 조직에서 고도의 에자일(Agile)성, 전달 신속성, 확장성 등의 이유로 채택하고 있는 서비스 아키텍처입니다. 기존의 Monolithic Architecture와 MSA의 변화와 차이를 중점으로 작성하겠습니다. Monolithic Architecture 모놀리틱 아키텍처는 서비스의 아키텍처를 구성할 때 모든 서비스를 구성하는 비즈니스 로직, DB, UI 등은 논리적으로 모듈화될 수 있지만 하나의 패키지에 담아 빌드하고 배포하는 방법입니다. (서버 한 대에 모든 DB와 API를 둔 뒤 서버 한 대로 배포를 진행하는 방식!) 형상은 아래 그림과 같습니다. 쿠팡을 예로 들어서 살펴보면..

[Java] GC(Garbage Collection) [내부링크]

* 해당 내용은 CS(Computer Science) 스터디를 하며 공부한 내용을 작성한 글입니다. Java와 C의 차이점? "Java에서는 개발자가 프로그램 코드로 메모리를 명시적으로 해제하지 않기 때문에 가비지 컬렉터(Garbage Collector)가 더 이상 필요 없는 (쓰레기) 객체를 찾아 지우는 작업을 한다." Garbage Collector란? 동적으로 할당한 메모리 영역 중 더 이상 사용하지 않는 영역을 탐지하여 해제하는 역할을 한다. 여기서 "더 이상 사용하지 않는 영역"은 **더 이상 참조되지 않는 객체(Unreachable Object)**를 의미한다. 더 이상 참조되지 않는 객체(Unreachable Object)의 의미 Java에서 이야기하는 Unreachable Object를 아..

[Java] JVM(Java Virtual Machine)의 구조와 원리 [내부링크]

* CS(Computer Science) 스터디를 진행하며 공부하게 된 내용을 정리한 내용입니다. JVM이란? JVM이란 Java Virtual Machine의 약자로, 자바 가상 머신을 뜻하는 용어이다. JVM의 역할은 자바 프로그램을 클래스 로더를 통해 읽어들여 자바 API와 함께 실행하는 것이다. 일반적인 윈도우 프로그램과 Java 프로그램의 차이 Java가 OS에 상관없이 동작할 수 있도록 중계자 역할을 한다. GC(Garbage Collection)등의 기능을 제공한다. 자바 프로그램 실행 과정 프로그램이 실행되면 JVM은 OS로부터 이 프로그램이 필요로 하는 메모리 영역을 할당받는다. JVM은 이 메모리를 용도에 따라 여러 영역으로 나누어 관리한다. 자바 컴파일러(javac)가 자바 소스코드(..

내가 정리하는 코딩테스트 문제 유형 별 풀이 방법 [내부링크]

하반기 채용 공고가 점차 뜨기 시작하면서 코딩테스트를 준비하고 있는 분들이 늘고 있는 것 같아 글을 쓰게 되었습니다. 물론 저도 많이 부족하지만, 상반기 코딩테스트 준비하면서 참 힘들었고, 취준생분들 불안한 마음을 누구보다 잘 알기에,,,, 조금이나마 도움이 될 수 있지 않을까 해서 포스팅 하게 되었습니다. (고수분들 스루해주세요!!....) 일단 코딩테스트에서 자주 출제되는 유형을 정리해보면, 브루트 포스 DFS BFS 시뮬레이션/구현 DP 그리디 이분탐색 투포인터 이정도이다. 그 중에서 가장 많이 출제되는 유형을 꼽아보면, 브루트 포스 DFS BFS 시뮬레이션/구현 DP 그리디 이분탐색 투포인터 해당 유형이다. 그렇기 때문에, 해당 4가지 유형만 깊게 파고 공부하면, 웬만한 코딩테스트 합격선에는 들 ..

[ 운영체제 정리 ] 7장 메모리 관리 - 운영체제와 정보기술의 원리 [내부링크]

※ 해당 포스팅은 이화여대 반효경 교수님 저서 [운영체제와 정보기술의 원리] 책 내용을 기반으로 작성되었습니다. 우리가 사는 집마다 고유의 주소가 있듯이 메모리 역시 주소를 통해 접근하는 저장장치이다. 우리가 사용하는 컴퓨터 시스템은 흔히 32비트 혹은 64비트 주소 체계를 사용한다. -> 32비트 주소 체계를 사용할 경우 2^32가지 서로 다른 메모리 위치를 구분할 수 있으며, 컴퓨터에서는 byte 단위로 메모리 주소를 부여하기 때문에 2^32 바이트만큼의 메모리 공간에 서로 다른 주소를 할당할 수 있다! 1. 주소 바인딩 앞 장에서 살펴보았듯이 프로그램이 실행을 위해 메모리에 적재되면 그 프로세스를 위한 독자적인 주소 공간이 생성된다. 이 주소를 논리적 주소(logical address) 혹은 가상 ..

[ 운영체제 정리 ] 6장 CPU 스케줄링 - 운영체제와 정보기술의 원리 [내부링크]

※ 해당 포스팅은 이화여대 반효경 교수님 저서 [운영체제와 정보기술의 원리] 책 내용을 기반으로 작성되었습니다. CPU는 프로그램의 기계어 명령을 실제로 수행하는 컴퓨터 내의 중앙처리장치이다. 기계어 명령은 크게 CPU 내에서 수행되는 명령, 메모리 접근을 필요로 하는 명령, 입출력을 동반하는 명령으로 나눌 수 있다. CPU 내에서 수행되는 명령의 예: ADD 명령(레지스터 값들 더함) - 속도 빠름 메모리 접근을 수행하는 명령의 예: LOAD, STORE 명령(메모리에 있는 데이터를 읽고 쓴다) - CPU 내 명령보다는 시간이 소요되지만 비교적 빠른 시간에 수행 가능 입출력을 동반하는 명령: 특권 명령 - 운영체제가 대행 by 시스템 콜 이처럼, 사용자 프로그램이 실행되는 과정은 CPU 작업과 I/O ..

[ 운영체제 정리 ] 5장 프로세스 관리 - 운영체제와 정보기술의 원리 [내부링크]

※ 해당 포스팅은 이화여대 반효경 교수님 저서 [운영체제와 정보기술의 원리] 책 내용을 기반으로 작성되었습니다. 1. 프로세스의 개념 프로세스란 실행 중인 프로그램을 뜻한다. (program in execution) 프로세스가 시작해서 종료할 때까지 CPU에서 명령을 한꺼번에 수행하면 좋겠지만, 현대의 운영체제는 여러 프로세스가 함께 수행되는 시분할 시스템이다. 따라서 타이머 인터럽트에 의해 짧은 시간 동안 CPU를 사용한 후 빼앗기는 상황이 반복되기에 이전에 어느 명령까지 수행했는지 정확한 상태를 재현할 필요가 있다. -> 이 때 필요한 정보가 바로 프로세스의 문맥(context)! 보통 프로세스의 문맥(context)는 커널의 PCB에 저장된다. 2. 프로세스의 상태 프로세스의 상태는 실행(runni..

[ 운영체제 정리 ] 4장 프로그램의 구조와 실행 - 운영체제와 정보기술의 원리 [내부링크]

※ 해당 포스팅은 이화여대 반효경 교수님 저서 [운영체제와 정보기술의 원리] 책 내용을 기반으로 작성되었습니다. 1. 프로그램의 구조와 인터럽트 우리가 사용하는 컴퓨터 프로그램의 내부 구조는 함수들로 구성된다. 프로그램이 CPU에서 명령을 수행하려면 해당 명령을 담은 프로그램의 주소 영역이 메모리에 올라가 있어야 하며, 그 주소 영역은 크게 코드(code), 데이터(data), 스택(stack) 영역으로 구분된다. ※ 코드 영역 : 프로그래머가 작성한 프로그램 함수들의 코드가 기계어 형태로 변환되어 저장되는 부분 데이터 영역 : 전역 변수 등 프로그램이 사용하는 데이터를 저장하는 부분 스택 영역 : 함수가 호출될 때 호출된 함수의 수행을 마치고 복귀할 주소 및 데이터를 임시 저장하는 부분 일반적으로 프로..

[ 운영체제 정리 ] 3장 컴퓨터 시스템의 동작 원리 - 운영체제와 정보기술의 원리 [내부링크]

※ 해당 포스팅은 이화여대 반효경 교수님 저서 [운영체제와 정보기술의 원리] 책 내용을 기반으로 작성되었습니다. 1. 컴퓨터 시스템의 구조 컴퓨터 시스템의 구조는 컴퓨터 내부장치인 CPU, 메모리와 컴퓨터 외부장치인 디스크, 키보드, 프린터 등의 장치로 구성된다. 메모리 및 각종 입출력장치 등의 하드웨어 장치에는 각 장치에 관한 업무를 처리해주는 CPU인 컨트롤러가 존재. 2. CPU 연산과 I/O 연산 CPU 연산과 I/O 연산은 수행되는 곳이 서로 다르기 때문에 동시에 수행될 수 있다. I/O 연산은 입출력 장치에 붙어있는 컨트롤러가 해당 입출력 장치로부터 데이터를 읽어와 컨트롤러에 내장된 로컬 버퍼에 데이터를 임시로 저장하는 일이고, CPU 연산은 CPU가 주어진 작업을 수행하는 일이므로 독립적인 ..

[ 운영체제 정리 ] 2장 운영체제 개요 - 운영체제와 정보기술의 원리 [내부링크]

※ 해당 포스팅은 이화여대 반효경 교수님 저서 [운영체제와 정보기술의 원리] 책 내용을 기반으로 작성되었습니다. 운영체제란 컴퓨터 시스템의 가장 기초적인 소프트웨어라고 볼 수 있다. 컴퓨터 시스템 내의 모든 하드웨어와 소프트웨어를 효율적으로 관리해주는 역할을 하며, 일부 프로그램이 자원 할당과 관련하여 차별받지 않도록 형평성 측면까지 고려하여 의사결정을 하는 소프트웨어라고 볼 수 있다. -> 따라서, 운영체제의 의사결정 원리를 이해하는 것은 우리 사회의 통치 개념을 이해하는 것과 같은 맥락이 될 수 있으며, 그 기반은 효율성과 형평성이다. 튜링 머신 튜링 머신은 오늘날 컴퓨터의 근간이 되는 이론적 모델이라고 할 수 있다. 현실 속 문제를 수학 및 논리적 문제로 표현하고 이를 특정 알고리즘을 이용하여 해결..

[PJT1_자기소개 페이지 만들기] 개발 후기 및 코드 리뷰 결과 [내부링크]

1. 기본적인 조회 SELECT 선택할 컬럼1, 선택할 컬럼2, ... FROM 테이블명 WHERE 조건; //이 때의 조건은 //EX> WHERE 이름 = '철수' // WHERE 이름 != '철수' // WHERE 이름 IS NULL // WHERE 이름 IS NOT NULL 기억해둘 것! IFNULL 함수 IFNULL(컬럼이름, DEFAULT값) : 해당 컬럼의 값이 NULL이면 DEFAULT값으로 대체해준다 (SELECT 문에 사용) 2. 정렬하는 방법 SELECT 선택할 컬럼1, 선택할 컬럼2, ... FROM 테이블명 WHERE 조건 ORDER BY 정렬의 기준이 되는 컬럼; //여러 기준으로 정렬하고 싶을 때 (EX> 이름 순으로 정렬하되 이름이 같은 경우에는 아이디 내림차순) //ORDER..

[DB] 기본 SQL 쿼리 문법 정리 [내부링크]

[ 백준 16236번 아기 상어 ] 문제 풀이(Java) - 삼성 SW역량테스트 기출 [내부링크]

(삼성전자 서류 통과해서 코딩테스트 준비를 해야하는데,,,, 다른 기업들 면접이랑 너무 많이 겹쳐서 준비를 많이 못했었다 ㅜㅜ) 2주 남은 지금부터라도 다시 한 번 문제를 열심히 풀어보려고 합니다! 이번 문제는 백준 16236번 아기 상어 문제입니다. 기존의 BFS를 약간 변형해야 하는 문제라 신선하게 다가왔고, 조건이 많아서 까다로운 문제였던 것 같습니다. 문제보기 https://www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net 나의 풀이 아기 상..

[서류] 현대모비스 연구개발부문 ADAS(VP)_SW설계 직무(결과: 합격) [내부링크]

연구개발부문이라 석사생 위주이지 않을까 했는데 서합!! 다행이다 ㅎㅎ

포스코(POSCO) Ai/BigData 직무 임원면접(최종면접) 대비 [내부링크]

롯데정보통신 서합!! 인적성 보는 곳은 여기가 처음인 것 같네... 코테만 보다가...

[서류] 롯데정보통신 Programming 직무 신입공채(결과: 합격) [내부링크]

롯데정보통신 서합!! 인적성 보는 곳은 여기가 처음인 것 같네... 코테만 보다가...

[서류] 신한은행 디지털/ICT 수시채용 서류전형(결과: 합격) [내부링크]

신한은행 서류 합!

[AI면접/코딩테스트 전형] 현대 IT&E 신입사원 모집(결과: 합격) [내부링크]

(서류전형 합격 안내창은 캡처를 못해두어서 생략,,ㅠ) 다음은 실무면접 전형입니다 ㅎㅎ

[서류] 2020 상반기 SK C&C Software Engineering 직무(결과: 합격) [내부링크]

SK C&C 서류 전형 합이네요! 다음 전형은 코딩테스트입니다.

[서류] 삼성전자 DS SW개발 직무 직무적합성 평가(결과: 합격) [내부링크]

삼성전자 서류 합했네요 ㅎㅎ

[면접] 포스코(POSCO) Ai/Big data 직무 1차면접 후기(결과: 합격) [내부링크]

시뮬레이션 문제를 풀어보았습니다. 어렵진 않지만 시간초과에 주의해야하는 문제입니다. 문제 설명 후 시간초과 났을 때 제가 주로 시도해보는 방법들도 같이 포스팅해보도록 하겠습니다. 문제보기 https://www.acmicpc.net/problem/5397 5397번: 키로거 문제 창영이는 강산이의 비밀번호를 훔치기 위해서 강산이가 사용하는 컴퓨터에 키로거를 설치했다. 며칠을 기다린 끝에 창영이는 강산이가 비밀번호 창에 입력하는 글자를 얻어냈다. 키로거는 사용자가 키보드를 누른 명령을 모두 기록한다. 따라서, 강산이가 비밀번호를 입력할 때, 화살표나 백스페이스를 입력해도 정확한 비밀번호를 알아낼 수 있다. 강산이가 비밀번호 창에서 입력한 키가 주어졌을 때, 강산이의 비밀번호를 알아내는 프로그램을 작성하시오...

[ 백준 5397 키로거 ] 문제 풀이(Java) - 시뮬레이션 문제 [내부링크]

[ 백준 15685번 드래곤 커브 ] 문제 풀이(Java) - 삼성 SW역량테스트 기출 [내부링크]

삼성 SW역량테스트 기출 '드래곤 커브' 문제를 풀어보았습니다. 규칙을 찾아서 0~10세대 드래곤 커브 방향을 모두 구해놓고 시작하는 게 중요한 문제입니다. (역시 규칙 찾는 시뮬레이션 문제는 어려워,,,,) 문제보기 https://www.acmicpc.net/problem/15685 15685번: 드래곤 커브 첫째 줄에 드래곤 커브의 개수 N(1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 드래곤 커브의 정보가 주어진다. 드래곤 커브의 정보는 네 정수 x, y, d, g로 이루어져 있다. x와 y는 드래곤 커브의 시작 점, d는 시작 방향, g는 세대이다. (0 ≤ x, y ≤ 100, 0 ≤ d ≤ 3, 0 ≤ g ≤ 10) 입력으로 주어지는 드래곤 커브는 격자 밖으로 벗어나지 않는다. ..

[ 백준 15684 사다리조작 ] 문제 풀이(Java) - 삼성 SW역량테스트 기출 [내부링크]

오늘은 삼성 SW역량테스트 기출 '사다리 조작' 문제를 풀어보았습니다. 백트래킹과 시뮬레이션 관련 문제로 시간 초과에 주의해야하는 문제입니다!! (완전탐색했다가 시간초과로 고생했다,,,) 문제보기 https://www.acmicpc.net/problem/15684 15684번: 사다리 조작 사다리 게임은 N개의 세로선과 M개의 가로선으로 이루어져 있다. 인접한 세로선 사이에는 가로선을 놓을 수 있는데, 각각의 세로선마다 가로선을 놓을 수 있는 위치의 개수는 H이고, 모든 세로선이 같은 위치를 갖는다. 아래 그림은 N = 5, H = 6 인 경우의 그림이고, 가로선은 없다. 초록선은 세로선을 나타내고, 초록선과 점선이 교차하는 점은 가로선을 놓을 수 있는 점이다. 가로선은 인접한 두 세로선을 연결해야 한다..

딥러닝 면접 질문 정리 (포스코 직무면접 대비) [내부링크]

어렵진 않은 문제이나 실수하기 좋은 시뮬레이션 문제입니다! 틀리면 디버깅하기도 어렵,,,, 문제보기 https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변끼리 연결되어 있어야 한다. 즉, 꼭짓점과 꼭짓점만 맞닿아 있으면 안 된다. 정사각형 4개를 이어 붙인 폴리오미노는 테트로미노라고 하며, 다음과 같은 5가지가 있다. 아름이는 크기가 N×M인 종이 위에 테트로미노 하나를 놓으려고 한다. 종이는 1×1 크기의 칸으로 나누 www.acmicpc.net 나의 풀이 테트로미노 블록을 올..

[ 백준 14500 테트로미노 ] 문제 풀이(Java) - 삼성 SW역량테스트 기출 [내부링크]

[ 백준 14999 주사위 굴리기 ] 문제 풀이(Java) - 삼성 SW역량테스트 기출 [내부링크]

오늘은 백준 14999 주사위 굴리기 문제를 풀어보았습니다. 별도의 알고리즘이 필요하지 않은 시뮬레이션 문제입니다. 문제보기 https://www.acmicpc.net/problem/14499 14499번: 주사위 굴리기 첫째 줄에 지도의 세로 크기 N, 가로 크기 M (1 ≤ N, M ≤ 20), 주사위를 놓은 곳의 좌표 x y(0 ≤ x ≤ N-1, 0 ≤ y ≤ M-1), 그리고 명령의 개수 K (1 ≤ K ≤ 1,000)가 주어진다. 둘째 줄부터 N개의 줄에 지도에 쓰여 있는 수가 북쪽부터 남쪽으로, 각 줄은 서쪽부터 동쪽 순서대로 주어진다. 주사위를 놓은 칸에 쓰여 있는 수는 항상 0이다. 지도의 각 칸에 쓰여 있는 수는 10을 넘지 않는 자연수 또는 0이다. 마 www.acmicpc.net 나..

[ 백준 1057 토너먼트 ] 문제 풀이(Java) - 시뮬레이션 문제 [내부링크]

시뮬레이션 문제를 연습해보고자 푼 문제입니다! 백준 1057번 토너먼트 문제입니다. 문제 보기 https://www.acmicpc.net/problem/1057 1057번: 토너먼트 김지민은 N명이 참가하는 스타 토너먼트에 진출했다. 토너먼트는 다음과 같이 진행된다. 일단 N명의 참가자는 번호가 1번부터 N번까지 배정받는다. 그러고 난 후에 서로 인접한 번호끼리 스타를 한다. 이긴 사람은 다음 라운드에 진출하고, 진 사람은 그 라운드에서 떨어진다. 만약 그 라운드의 참가자가 홀수명이라면, 마지막 번호를 가진 참가자는 다음 라운드로 자동 진출한다. 다음 라운드에선 다시 참가자의 번호를 1번부터 매긴다. 이때, 번호를 매기는 순서는 처음 www.acmicpc.net 나의 풀이 처음 생각> 리스트를 이용하면 ..

[ 프로그래머스 Level 3 추석 트래픽 ] 문제 풀이(Java) - 2018 카카오 블라인드 코딩테스트 [내부링크]

2018 카카오 블라인드 코딩테스트에 출제된 추석 트래픽 문제를 풀어보았다. 해당 문제는 테스트 가장 마지막 문제로 난이도가 상당히 높았다. 문제보기 https://programmers.co.kr/learn/courses/30/lessons/17676 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 이번 추석에도 시스템 장애가 없는 명절을 보내고 싶은 어피치는 서버를 증설해야 할지 고민이다. 장애 대비용 서버 증설 여부를 결정하기 위해 작년 추석 기간인 9월 15일 로그 데이터를 분석한 후 초당 최대 처리량을 계산해보기로 했다. 초당 최대 처리량..

BigDecimal 클래스 - 오차 없는 부동 소수점 연산을 위한 클래스 [내부링크]

참고 2018 카카오 블라인드 코딩테스트_추석 트래픽 카카오 추석 트래픽 문제에서 double형 변수끼리 덧셈, 뺄셈 연산을 하는데 부동 소수점 때문에 연산에 오차가 생겨 자꾸 에러가 났다. 이러한 경우에는 오차 없는 연산을 위해 BigDecimal 연산을 사용한다. 해당 클래스를 정리해보자. BigDecimal 클래스 라이브러리 import java.math.BigDecimal; 선언 방법 BigDecimal bd = new BigDecimal("4.17"); BigDecimal bd1 = BigDecimal.valueOf(0.4); //BigDecimal 선언 시에는 무조건 String으로 선언해야함! 연산 방법 BigDecimal 연산 시에는 산술 연산자가 아닌 add(더하기), subtract(빼..

[어학] 토익스피킹 LEVEL 7 후기! [내부링크]

2020.04.12 토익스피킹 시험을 봤습니다! (삼성 서류 접수 전 아쉬운 마음에 한 번 더 치뤘습니다) 결과는 level 7 160점,,,, 감격,,, 사실 공부를 이틀 전 2시간, 하루 전 4시간 정도 한 상태라 마음을 비우고 갔는데 다행입니다 ㅎㅎ 그럼 후기를 한 번 써보겠습니다. 사실 시험 전 오픽을 볼까 토익스피킹을 치를까 굉장히 고민을 많이 했었습니다. 토익스피킹은 제가 이전에 한 번 시험을 본 적이 있어서 조금 더 익숙하다는 장점이 있고, 오픽은 시간제한에 쫓기며 아이디어를 생각해내지 않아도 된다는 장점이 있었습니다. 고민하다 저는 그래도 한 번 시험 본 적이 있는 토익스피킹을 선택했습니다! 남은 시간이 얼마 없었기 때문에,,, 저는 이틀 동안! https://www.youtube.com/..

[ 프로그래머스 Level 3 종이접기 ] 문제 풀이(Java) - 써머/윈터코딩 2019 [내부링크]

프로그래머스의 '종이접기' 문제를 풀어보았다. 문제보기 https://programmers.co.kr/learn/courses/30/lessons/62049 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 직사각형 종이를 n번 접으려고 합니다. 이때, 항상 오른쪽 절반을 왼쪽으로 접어 나갑니다. 다음은 n = 2인 경우의 예시입니다. 먼저 오른쪽 절반을 왼쪽으로 접습니다. 다시 오른쪽 절반을 왼쪽으로 접습니다. 종이를 모두 접은 후에는 종이를 전부 펼칩니다. 종이를 펼칠 때는 종이를 접은 방법의 역순으로 펼쳐서 처음 놓여있던 때와 같은 상태가 되..

[ 백준 13458 시험 감독 ] 문제 풀이(Java) - 삼성SW역량테스트 기출 [내부링크]

처음에 이 문제를 보고 브론즈 2레벨인데 왜 정답률이 25%밖에 안돼지?라고 생각했는데 실수하기 쉬운 부분이 있었습니다! 문제보기 https://www.acmicpc.net/problem/13458 13458번: 시험 감독 첫째 줄에 시험장의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 각 시험장에 있는 응시자의 수 Ai (1 ≤ Ai ≤ 1,000,000)가 주어진다. 셋째 줄에는 B와 C가 주어진다. (1 ≤ B, C ≤ 1,000,000) www.acmicpc.net 나의 풀이 수학 나머지 연산(%)을 이용하면 간단하게 풀 수 있습니다. (총감독관 수 + 부감독관 수)가 최소가 되어야 합니다. 일단 총감독관 수는 모든 방에 1명씩 있어야 하므로 총 감독관 수는 모든 방의 개수..

[ 백준 3190 뱀 ] 문제 풀이(Java) - 삼성 SW역량테스트 기출 [내부링크]

백준 3190번 뱀 문제를 풀어보았습니다. 해당 문제는 시뮬레이션 문제로 큐를 이용하면 간단하게 풀 수 있는 문제였습니다. 문제보기 https://www.acmicpc.net/problem/3190 3190번: 뱀 문제 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임은 NxN 정사각 보드위에서 진행되고, 몇몇 칸에는 사과가 놓여져 있다. 보드의 상하좌우 끝에 벽이 있다. 게임이 시작할때 뱀은 맨위 맨좌측에 위치하고 뱀의 길이는 1 이다. 뱀은 처음에 오른쪽을 향한다. 뱀은 매 초마다 이동을 하는데 다음과 같은 규칙을 따 www.acmicpc.net 나의 풀이 ..

[ 백준 12100 2048(Easy) ] 문제 풀이(Java) - 삼성 SW역량테스트 기출 [내부링크]

백준 2048(Easy) 문제에 대한 풀이를 적어보려고 한다. 해당 문제는 solved.ac 기준 난이도 Gold 2에 해당하는데 구현, 브루트 포스 문제다! (3개월 전에 처음 이 문제 풀었을 때 보고 오늘 다시 한 번 풀어봤는데 쉽게 풀려서 감격,,, 그새 늘었다는 기분이 들어서 뿌듯하다 >

[ 백준 13460 구슬 탈출 2 ] 문제 풀이(Java) - 삼성 SW역량테스트 기출 [내부링크]

SW 역량테스트 기출문제는 이전에 한 번씩 쭉 풀었었는데 다시 한 번 풀어보면서 오늘부터 감을 잃지 않으려고 한다! 이번에 푼 문제는 구슬 탈출 2 문제다. 문제보기 https://www.acmicpc.net/problem/13460 13460번: 구슬 탈출 2 첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B' 로 이루어져 있다. '.'은 빈 칸을 의미하고, '#'은 공이 이동할 수 없는 장애물 또는 벽을 의미하며, 'O'는 구멍의 위치를 의미한다. 'R'은 빨간 구슬의 위치, 'B'는 파란 구슬의 위치이다. 입력되는 ..

[ 프로그래머스 Level 2 124 나라의 숫자 ] 문제 풀이(Java) [내부링크]

개인적으로 재미있는 문제였습니다! 접근 방식 잘 못하면 시간 초과가 날 수 있기 때문에 효율성까지 생각해야하는 문제입니다. 문제 보기 https://programmers.co.kr/learn/courses/30/lessons/12899 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 124 나라가 있습니다. 124 나라에서는 10진법이 아닌 다음과 같은 자신들만의 규칙으로 수를 표현합니다. 124 나라에는 자연수만 존재합니다. 124 나라에는 모든 수를 표현할 때 1, 2, 4만 사용합니다. 예를 들어서 124 나라에서 사용하는 숫자는 다음과 같..

알고리즘 구현 시 자주 등장하는 유형(개념) - JAVA [내부링크]

---- 업데이트 중! 자주 까먹는 메소드 ArrayList, LinkedList의 .indexOf(Integer, String형 등) - 해당 element의 index 반환, 없으면 -1 ArrayList, LinkedList의 .addAll(List 형) - 해당 리스트에 parameter로 주어지는 리스트의 요소를 모두 추가 StringBuilder의 .setCharAt(index, char형) - 해당 index에 문자를 해당 요소로 바꿈 TreeMap의 .ceilingKey(int 형 등 숫자) - 인자 값으로 넘어온 숫자보다 큰 key 값들 중에 가장 작은 key 값 반환 Math 클래스의 .round(double 형 숫자) - 인자 값으로 넘어온 실수를 소수점 아래 첫째자리에서 반올림 문자..

[ 프로그래머스 Level 2 다리를 지나는 트럭 ] 문제 풀이(Java) [내부링크]

프로그래머스의 '다리를 지나는 트럭' 문제를 풀어보았다. 시뮬레이션 문제고 시간이 1초 지날 때마다 큐(Queue)를 이용해서 처리해주면 되었다. 문제보기 https://programmers.co.kr/learn/courses/30/lessons/42583 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 트럭 여러 대가 강을 가로지르는 일 차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 트럭은 1초에 1만큼 움직이며, 다리 길이는 bridge_length이고 다리는 무게 weight..

Java/Spring 인터뷰 질문 정리 - 면접 대비 [내부링크]

[알고리즘] 투 포인터(Two-Pointer Algorithm) 알고리즘 [내부링크]

참고 https://m.blog.naver.com/kks227/220795165570 투 포인터(Two Pointers Algorithm), 슬라이딩 윈도우(Sliding Window) (수정: 2019-09-09) 조금 성향이 비슷하다고 생각하는 기법 2개를 함께 쓰려 합니다.첫 번째로 소개해드릴 기법은 투 포인터(tw... blog.naver.com 투 포인터 알고리즘에 대해 알아보겠습니다. 가끔 브루트 포스로 문제를 풀다보면 N이 큰 경우에는 시간초과가 발생하게 되는데, 그 때 완전 탐색이 아닌 다른 방법으로 어떻게 풀까하다가 알게 된 알고리즘입니다. 완전 탐색 시 시간 초과가 나는 경우 1. 투 포인터 알고리즘 시도해보기 2. 이분 탐색 시도해보기(binary search) 3. dp(Dy..

Java 정렬(Sorting) [내부링크]

Java HashMap 클래스와 메소드 [내부링크]

이번에는 구현 시 많이 쓰이게 되는 Map 클래스에 대해 정리해보고자 한다. Map은 기본적으로 쌍으로 매핑해 주는 것으로써 key는 중복될 수 없고, value는 중복 가능하다는 특징을 가지고 있다. 자바의 Map 인터페이스와 클래스 구조는 다음과 같다. 1. HashMap 클래스의 기본 메소드 HashMap 메소드 설명 .put(key, value) (key, value) 쌍의 새로운 데이터 추가 .get(key) key값에 해당하는 value값 반환 .remove(key) key값에 해당하는 데이터 삭제 .keySet() key값들 집합 반환 .values() value값들 집합 반환 .size() map 사이즈 반환 .isEmpty() 비어있는지 여부 반환(boolean) 중요 메소드 - .g..

Java Set (Set 인터페이스, HashSet, TreeSet, LinkedHashSet) [내부링크]

이번에는 Set에 대해 알아보려고 한다. Set은 말그대로 집합을 의미하며 중복된 원소를 포함하지 않는다! 즉, 알고리즘 구현 시 중복을 제거해야할 때 사용된다. Set 자체는 인터페이스이고, 이를 상속한 HashSet, LinkedHashSet, TreeSet 등 다양한 클래스가 있다! 각각의 특징을 알아보자. 1. HashSet (중복 제거, 순서 보장 X) HashSet은 Set의 특성인 중복 제거가 가능하지만, 나중에 출력 시 원소가 출력되는 순서는 랜덤이다. HashSet hs = new HashSet(); hs.add(1); hs.add(3); hs.add(1); hs.add(4); Iterator it = hs.iterator(); while(it.hasNext()){ System.out.p..

[프로그래머스 Level 2 멀쩡한 사각형] 문제 풀이(Java) - 서머 코딩 2019 [내부링크]

해당 문제는 알고리즘보다는 아이디어를 떠올리는 것이 중요하다. 요새 브루트 포스, Dp, 이분 탐색 관련 문제만 풀다보니까 단순 아이디어 떠올리는데 꽤나 오래걸렸다,,, 문제보기 https://programmers.co.kr/learn/courses/30/lessons/62048 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1cm x 1cm 크기입니다. 이 종이를 격자 선을 따라 1cm ×..

[프로그래머스 Level 2 탑] 문제 풀이(Java) [내부링크]

첫 블로그 포스팅입니다! 프로그래머스의 탑 문제를 풀어보았습니다. 문제보기 https://programmers.co.kr/learn/courses/30/lessons/42588 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 수평 직선에 탑 N대를 세웠습니다. 모든 탑의 꼭대기에는 신호를 송/수신하는 장치를 설치했습니다. 발사한 신호는 신호를 보낸 탑보다 높은 탑에서만 수신합니다. 또한, 한 번 수신된 신호는 다른 탑으로 송신되지 않습니다. 예를 들어 높이가 6, 9, 5, 7, 4인 다섯 탑이 왼쪽으로 동시에 레이저 신호를 발사합니다. 그러면,..