'분류 전체보기' 카테고리의 글 목록 (12 Page)

분류 전체보기

Covenant

2020.03.28

0. 무엇을 공부할까요? 파이썬의 정수, 문자열, 배열 자료형에 대해서 살펴볼 것입니다. 파이썬 기본 문법책을 펴보면 가장 앞 단원에 나오기에 자신이 있을텐데요. 코딩테스트를 준비하는 관점에서 재해석하여 백준 예제와 함께 공부해보겠습니다. 1. 정수 1-1. 최대, 최소 ans = ??? for num in arr: if ans > num: ans = num print(ans) 배열 arr에 있는 값을 for 문으로 순회하고 있습니다. 마지막에 출력되는 ans에 arr에 저장되어 있는 값 중 최솟값이 저장되게 하고 싶습니다. 그러면 첫번째 줄 ans에 무엇을 저장해야 할까요? arr에 있는 최댓값보다 큰 수가 저장되면 됩니다. ans = 999999 ans에 임의로 큰 값을 쓰는 방법도 있습니다. 보통은..

🔥 용감하게 시작하는 코딩테스트 1편

2020.03.27

왜 이 글을 쓰는가? 많은 기업들이 코딩테스트를 치릅니다. 취준생은 이에 맞추어 준비를 해야합니다. 코딩테스트는 처음 공부하려면 막막하고 당황스러울 것입니다. 심지어 코딩테스트 때 작성한 코드를 면접에서 물어본다니.. 취업 준비생들의 당황스러움과 부담감은 상당할 것입니다. 이러한 마음을 한 마디로 요약하면 아마 이렇지 않을까요? 이럴때 어떻게 코드를 써야하지? 이렇게 코드를 써도 되나..? 코딩테스트는 일반적인(?) 코딩과 다르게 객체 지향적으로 짤 필요도 없고, 직접 자료구조를 구현할 필요도 없습니다. 주어진 시간 내 간결함과 정확함이 생명입니다. 제가 직접 백준 문제와 기업 입사 코딩테스트를 풀면서, 다른사람의 풀이를 참고하면서 개인적으로 Notion에 정리해놨습니다. 정리해놓은 내용이 방대해 지고 ..

📘 명저로 다시보는 자바와 메모리 이야기 2편

2020.03.24

도입 명저로 다시보는 자바와 메모리 1편에서 작성한 것과 같이 좋은 실력을 갖춘 개발자가 되기 위해서 단순히 자기의 코드가 돌아갔다 뿐 아니라 자신의 코드가 컴퓨터 내부에서 어떻게 동작하는지를 이해해야 합니다. 1편에서는 main(), 변수, block, static 변수, 멀티 프로세스, 멀티 쓰레드를 살펴보았습니다. 알고 있는 언어의 동작과 비슷해서 어렵지 않았을 것입니다. 본 글에서는 추상화, 상속, 다형성 코드에 대해서 T 메모리에 어떻게 저장되는지 볼 것입니다. 추상화와 T 메모리 public class Mouse { public String name; public void sing() { } } [Mouse.java] public class Mouse { public static void ma..

📘명저로 다시보는 자바와 메모리 이야기 1편

2020.03.23

도입 좋은 실력을 갖춘 개발자가 되기 위해서 단순히 자기의 코드가 돌아갔다 뿐 아니라 자신의 코드가 컴퓨터 내부에서 어떻게 동작하는지를 이해해야 합니다. 본 글은 간단한 JAVA 코드가 메모리에서 어떻게 동작하는지 살펴볼 것입니다. main() 메서드와 T 메모리 - T메모리는 위와 같은 구조입니다. - JRE는 프로그램 안에 main() 메서드가 있는지 확인합니다. - main() 메서드르 확인하면 JRE는 프로그램 실행을 위한 사전 준비를 합니다. - JVM에 전원을 넣어서 부팅합니다. - JVM은 목적 파일을 받아서 목적 파일을 실행합니다. - 모든 자바 프로그램이 반드시 포함하는 패키지인 `java.lang` 패키지를 T 메모리의 스태틱 영역에 가져 놓습니다. - JAVM은 개발자가 작성한 모든 ..

📘명저로 다시보는 객체지향 이야기

2020.03.22

들어가면서 지난 여름방학 H사에서 인턴 했을 때 일입니다. 인턴 과제로 C#으로 윈도우 프로그래밍 과제를 주셨습니다. 요구사항을 해결하기 위한 최적화 알고리즘은 고안해냈습니다. 그런데 마음속에 드는 생각이, 내가 두 달 뒤에 인턴십이 끝나더라도 누군가 이 코드를 봤을 때 명확하게 이해하고, 새로운 기능을 확장가능하게 편리하게 만들어야겠다는 생각이 들었습니다. 그러기 위해서 잘 설계해야 한다는 말을 어딘가에서 들었고, 클래스를 잘 짜라는 말처럼 들리는 잘 설계라는 말은 주니어 개발자로서 참 어려운 일이었습니다. 대체 거대한 프로그램을 어떻게 나누고 미래에 소의 등에 날개가 달릴것 까지 고려해서 확장 가능하게 개발하고 다른 사람이 소의 해부도를 보면 한 번에 이해되게 코드를 짜라니... 꼭 객체지향에 대해서..

🌟머쓱 이벤트 개선점 제보 후기

2020.03.10

프로그래머스에서 진행한 웹 과제 테스트 신규 기능 오픈 베타 이벤트에 참여아였고 느낀점을 정리하여 보안적으로 머쓱한 프로그래머스 404;머쓱 이벤트 글을 작성하였습니다. 그리고 오늘 프로그래머스 페이스북 페이지에서 당첨자 발표가 올라왔습니다. ☕ 스벅쿠폰~ 보너스 선물로 스타벅스 기프티콘을 받았습니다~ 더욱 개선된 프로그래머스 VS Code를 기대하겠습니다. 😍😍😍 광고 꽝고~

🚀백준 300문제 풀이 후기

2020.03.07

두 달만에 달성한 300문제~ 컴공 4학년되도록 백준을 풀지 않았습니다. 제 취향도 아닐뿐더러 알고리즘 테스트 능력과 실무 코딩 능력과 상관없다고 생각했습니다. 그러다 보니 흥미도 없었고요.. 알고리즘 문제를 풀면 생각하는 힘이는다는데, 그 시간에 디자인패턴을 살려서 설계하고, API 래퍼런스 읽는게 더 좋았습니다. 그러나 코딩테스트에서 광탈을 경험하면서 어쩔 수 없이 방학을 시작하면서 코딩테스트 공부에 들어갔습니다. History 2019년 12월 30일 백준 가입... 2019년 12월 30일 14시 15분 18초 백준 1000번 A+B문제 처음 풀이 제출 2020년 03월 04일 백준 300문제 달성 성장...? 100문제 넘겼을 때 한계가 왔습니다. 구현문제 위주로 풀었는데 기본 알고리즘을 활용해..

💦 보안적으로 머쓱한 프로그래머스 404;머쓱 이벤트

2020.03.07

1. 도입 머쓱 404; 이벤트가 어제(3/6)자로 종료되었습니다. 보안관점에서 머쓱 이벤트를 바라보려고 합니다. 2. 프로그래머스, VS Code를 만나다 프로그래머스 머쓱 이벤트! 프로그래머스에서 기업 과제 테스트작업을 VS Code Cloud 환경에서 작업을 할 수 있습니다. 이를 홍보하는 차원으로 404 Page Not Found를 프로그래머스 VS Code 환경에서 작업하는 이벤트를 했습니다. 동네사람들 고오급 키보드 준데요~ 클라우드 IDE 사업을 하는 MS 프로그래머스의 웹페이지에서 VS CODE를 돌린다는 것은 놀라운 사실은 아닙니다. 프로그래머스가 Cloud9, 구름IDE 처럼 자사 클라우드 IDE를 개발한 것이 아니라 MS의 Visual Studio Online을 사용하는 것이기 때문입..

🔏시큐어코딩 관점에서 바라본 연구실 안전교육

2020.03.07

실험실을 사용하는 대학생, 대학원생이라면 피할 수 없는 연구실 안전교육... 이번 학기에 실험 과목을 듣는 저는 의무적으로 연구실 안전교육을 수강해야 합니다. 연구실 안전교육은 대학 입학 이후 세 번째로 듣습니다만 그 동안 편법이 통했습니다. 국가연구원안전관리본부도 이를 인지하고 편법을 막고, 답안을 인터넷에 올리면 이수증을 취소하는 등 할수 있는 범위에서 노력을 하였으며 그 결과 인터넷에 교육을 넘길 수 있는 편법은 다 막혔으며, 2020년 답안이 검색되지 않습니다. 편법을 어떠한 방식으로 막았는지 확인하기 위해서 연구실안전교육 자바스크립트 코드를 읽었고 시큐어코딩 관점 그 중 개발보안가이트 과점에서 재미있는 부분이 있어서 이렇게 글로 남깁니다. 결론부터 언급하면 여전히 시큐어코딩을 지키지 않은 부분이..

이진탐색이란? 백준 문제추천

2020.01.12

이진탐색이란? 백준 문제추천 도입 연초가되어 카카오에서 고생한 직원 100명을 뽑아서 카카오해변으로 휴가를 보내주었습니다. 1년 동안 힘들게 일한 라이언은 신이나서 해변에 멋찐 작품을 만들고 밥을 먹고 돌아왔습니다. 돌아오니 아니 웬걸, 라이언이 공들여 만든 작품은 망가져있고 모래사장에 발자국이 하나 찍혀 있었습니다. 해변에는 100명의 사람들이 있습니다. 발자국 길이를 잰 라이언은 어떻게 하면 빠르게 범인을 찾을 수 있을까요? 범인을 찾는 두 가지 방법이 있습니다. [방법 1] 해변에 찍힌 발자국의 길이와 같은 사람이 나올때까지 만나는 사람마다 발 크기를 재는 방법 [방법 2] 사람드에게 신발 크기가 작은 순서부터 큰 순서로 서 있게 한 다음에 중간에 서 있는 사람의 발 크기부터 비교합니다. [방법 1..

DFS BFS란? 백준 문제추천

2020.01.03

DFS BFS란? 백준 문제추천 그래프의 모든 노드를 방문 하는 알고리즘으로 DFS와 BFS가 있습니다. 어려운 코딩테스트를 통과하고 나면 만나게 될 기업 기술 면접의 단골 주제입니다. 본 알고리즘에 대해서 알아봅시다. DFS(깊이 우선 탐색)란? 도입 Figure 1. 끝을 알 수 없는 미로를 빠져 나가는 방법은 무엇일까요? 위의 사진은 영화 메이즈 러너의 미로입니다. 이렇게 복잡한 미로에 갇혔다면 여러분은 어떻게 미로를 빠져나올건가요? 아마 더 이상 막혀서 깊이 들어갈 수 없는 길을 만날 때까지 깊이 깊이 들어갈 것입니다. 한 모퉁이만 돌면 출구가 나올 수 있기에 출구가 등장할 것이라는 희망을 버리지 않고 한 번 길을 정하고 막다른 골목이 나올때까지 깊게 들어갈 것입니다. DFS는 미로 탐색과 같습니..

그리디 알고리즘(Greedy Algorithm) 및 백준 문제 추천

2019.12.27

조감도 탐욕 알고리즘 아이디어를 활용한 알고리즘(문제들) 입니다. 도입 제주 카카오에서 일하고 있던 무지는 판교 카카오에 있는 라이언이 빨리 오라는 카톡을 보고 판교 카카오로 이동하려고 합니다. 마음이 급한 무지는 당황하며 어떻게 하면 빨리 이동할 수 있을지 고민을 합니다. 무지는 크게 두 가지 방법으로 판교 카카오로 이동할 수 있습니다. 지도에서 최단 경로를 검색해서 각각 이동 경로마다 최단 비행기, 최단 버스, 최단 택시를 탄다. 일단 가장 빠르게 가능 방법을 선택한다. 그리디 알고리즘은 2번 방법입니다. 일단 가장 빠르게 갈 수 있는 택시를 타고, 제주 공항에서 가장 빠르게 갈 수 있는 비행기를 타고, 인천 공항에서 가장 빠르게 판교로 가는 버스를 타는 것입니다.(경험상 9007번이 빠릅니다.) 그..

Covenant