전체 글

Algorithm/PTUStudy

5주차. 스택

10828. 베르트랑 공준 https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 📌문제 정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. 명령은 총 다섯 가지이다. push X: 정수 X를 스택에 넣는 연산이다. pop: 스택에서 가장 위에 있는 정수를 빼고, 그 수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다. size: 스택에 들어있는 정수의 개수를 출력한다..

Algorithm/PTUStudy

5주차. 연결 리스트(역순 연결 리스트)

15. 역순 연결 리스트 https://leetcode.com/problems/reverse-linked-list/ Reverse Linked List - LeetCode Reverse Linked List - Given the head of a singly linked list, reverse the list, and return the reversed list. Example 1: [https://assets.leetcode.com/uploads/2021/02/19/rev1ex1.jpg] Input: head = [1,2,3,4,5] Output: [5,4,3,2,1] Example 2: [https://asset leetcode.com 📌문제 연결 리스트를 뒤집어라. - 예제1 📝입력 head = ..

Algorithm/PTUStudy

5주차. 연결 리스트(두 정렬 리스트의 병합)

14. 두 정렬 리스트의 병합 https://leetcode.com/problems/merge-two-sorted-lists/ Merge Two Sorted Lists - LeetCode Merge Two Sorted Lists - You are given the heads of two sorted linked lists list1 and list2. Merge the two lists in a one sorted list. The list should be made by splicing together the nodes of the first two lists. Return the head of the merged linked list. leetcode.com 📌문제 정렬되어 있는 두 연결 리스트를 합..

Algorithm/PTUStudy

5주차. 연결 리스트(팰린드롬 연결 리스트)

13. 팰린드롬 연결 리스트 https://leetcode.com/problems/palindrome-linked-list/ Palindrome Linked List - LeetCode Palindrome Linked List - Given the head of a singly linked list, return true if it is a palindrome or false otherwise. Example 1: [https://assets.leetcode.com/uploads/2021/03/03/pal1linked-list.jpg] Input: head = [1,2,2,1] Output: true Example 2: [https leetcode.com 📌문제 연결 리스트가 팰린드롬 구조인지 판별하라 ..

OOP/PTUStudy

2주차. 객체지향의 사실과 오해 REVIEW

* 주관적인 생각으로 작성한 리뷰입니다. 계기 지금 진행 중인 객체지향 스터디의 첫 스타트는 ‘객체지향의 사실과 오해’를 읽음으로 시작됐다. 객체지향 개념에 대해 관심이 없었기 때문에 이 책이 유명하다는 사실도 몰랐다. 객체지향 개념에 관심이 없던 사람이니 당연히 나는 객체지향에 대해서 1%도 모르는 사람이었다. 참 모순이다. 객체지향에 관심이 없는 사람이 객체지향 프로그래밍 스터디를 하고 있지 않은가? 두번째 읽을 책이 스프링과 관련된 책이었기 때문에 그저 스프링에 관련된 스터디이겠거니 하고 단순하게 스터디에 참여하게 되었다. 이러한 이유로 나는 ‘객체지향의 사실과 오해’를 읽게됐다. 책을 읽기 전 계기에 말했다시피 나는 객체지향 개념이 한참이나 부족한 사람이었다. 그럼에도 개발이 되긴 했으니까.. (..

OOP/PTUStudy

2주차. 객체지향의 사실과 오해 정리(5~7장)

1주차 때와 같이 노션으로 공유합니다.. Chapter.5 책임과 메시지 https://glass-milkshake-24b.notion.site/Chapter-5-ebb4d3543fb2444a98203712334742da Chapter.5 책임과 메시지 목차 glass-milkshake-24b.notion.site Chapter.6 객체 지도 https://glass-milkshake-24b.notion.site/Chapter-6-f88bdb2c9eff4348b3aeb42d54e557b1 Chapter.6 객체 지도 목차 glass-milkshake-24b.notion.site Chapter.7 함께 모으기 https://glass-milkshake-24b.notion.site/Chapter-7-2641..

CodeStates

코드스테이츠 백엔드과정 합격 후기[44기]

모집 시작하자마자 지원했던 코드스테이츠 백엔드 과정에 합격했다! 시작 c++ 클라이언트 개발자였던 나는 회사에서 Spring을 접한 뒤부터 백엔드쪽으로 무한한 관심을 가지게 되었다. 하지만 회사에서 Spring을 제대로 다룰 기회가 없어 1월 31일에 퇴사했다.(내가 작년부터 그렇게 서버하고 싶다고 졸랐는데..) 개발 경력이 있기 때문에 취업을 할 수야 있었겠지만(지인들도 취업해서 배우라 권유함) 기초부터 탄탄히 다지길 원했고, 대기업이나 중견기업 취업을 희망해서 공부할 시간을 가지기 위해 부트캠프를 알아봤다. 스프링 관련 포트폴리오를 만드는게 큰 목적이었으며 또 옆에서 잡아주지 않으면 하루에 고작 3시간씩만 공부할 것 같았다. 그렇게 나는 퇴근 후에 열심히 부트캠프를 알아보게 되는데 ... 부트캠프를 ..

OOP/PTUStudy

1주차. 객체지향의 사실과 오해 정리 (1~4장)

노션에 열심히 정리해서 티스토리로 옮기려고 했지만, 일부가 복사되지 않아 링크로 대체했습니다.. 노션에 정리한 이유는 PDF로 내보내기 위함입니다.(그리고 실시간 저장돼서 편함, 책 읽으면서 정리할 때 딱임) Chapter.1 협력하는 객체들의 공동체 https://glass-milkshake-24b.notion.site/Chapter-1-4dbc9b3348ed41aa8edb93f4b189c415 Chapter.1 협력하는 객체들의 공동체 시작 glass-milkshake-24b.notion.site Chapter.2 이상한 나라의 객체 https://glass-milkshake-24b.notion.site/Chapter-2-f8d2d76ee89c487ba65fc2c8d870440b Chapter.2 이..

OOP/PTUStudy

1주차. 객체지향 SOLID 원칙이란?

※본 포스팅은 지극히 주관적이므로 정확하지 않을 수 있습니다. 시작 클래스를 작성하기 위한 다섯 가지의 유명한 디자인 패턴이다. SOLID는 다음과 같은 원칙의 약자이다. S: 단일 책임 원칙(Single Responsibility Principle, SRP) O: 개방-폐쇄 원칙(Open-Closed Principle, OCP) L: 리스코프 치환 원칙(Liskov Substitution Principle, LSP) I: 인터페이스 분리 원칙(Interface Segregation Principle, ISP) D: 의존관계 역전 원칙(Dependency inversion Principle, DIP) 이 5가지의 원칙을 하나하나씩 예제와 함께 살펴보자 SRP, 단일 책임 원칙 SRP: 단일 책임 원칙(S..

Algorithm/PTUStudy

4주차. 한수

1065. 한수 https://www.acmicpc.net/problem/1065 1065번: 한수 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 www.acmicpc.net 📌문제 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출력하는 프로그램을 작성하시오. - 예제1 📝입력 첫째 줄에 1,000보다 작거나 같은 자연수 N이 주어진다. 110 💻출력 첫째 줄에 1보다 크거나 같고, N보다..

지구우중
개발 메모용 블로그