본문 바로가기

전체 글

[알고리즘] 백준 단계별 학습하기 - 입출력과 사칙연산 사용언어 : python, java 1 2557 Hello World 41.868% Hello World!를 화면에 출력하는 문제 (예제 출력과 똑같이 출력해야 합니다.) 2 10718 We love kriii 67.239% 주어진 예제처럼 출력하는 문제 2 3 10171 고양이 34.611% 주어진 예제처럼 출력하는 문제 3 4 10172 개 40.360% 주어진 예제처럼 출력하는 문제 4 5 1000 A+B 43.555% 두 수를 입력받고 합을 출력하는 문제 6 1001 A-B 72.038% 두 수를 입력받고 뺄셈을 한 결과를 출력하는 문제 7 10998 A×B 78.375% 곱셈 문제 8 1008 A/B 33.562% 나눗셈 문제. 이 문제에는 "스페셜 저지" 표시가 붙어 있는데, 이것은 예제 출력.. 더보기
[이직준비] 코딩테스트, 알고리즘 공부 (feat. 백준 알고리즘) 자료구조 공부하면서 이것저것 찾아보다가 발견한 자료! 자료구조/알고리즘 제대로 공부하고 코테 준비하기 * 최소 준비기간 6개월 필요. 1. 온/오프라인 강의 듣기 요즘은 잘 되어있는 강의들이나 레퍼런스가 많으니 꼭 참고해서 들을 것. 2. 강의듣기가 어려운 경우 문제 풀기 * BOJ에서 입출력 ~ 분할정복 (소요기간 2주) * BOJ에서 그리디 ~ 완전탐색 ( 소요기간 2주) (입출력~ 완전탐색을 통틀어 1달안에 끝내는 것을 목표로 해라. PS는 단기간에 해야 얻는게 많기 때문) 이런 이야기들도 있었는데 아직은 중요성을 모르겠다 더보기 * 마지막으로 종만북 소요기간 2달 반 (1권의 뒷부분인 수치해석부터 읽는 것을 추천한다. 이렇게 2권을 본 뒤 1권을 볼것을 추천. 기하부분은 skip할것. 어차피 문제.. 더보기
티스토리 마크다운 기능 이용해서 글쓰며 고민 나누기 요즘의 고민이라면? 개발블로그 좀 제대로 갖춰보겠다고 네이버 블로그에서 넘어왔는데 어떻게 활용해야 더 잘 쓸 수 있을까, 그런 고민! 나 스스로도 정리해보면서 한번 생각해보려고 한다. 내가 하고 싶은 것 ? 즐거운 개발, 사이드 프로젝트 리액트 네이티브를 이용한 안드로이드 앱 맥북을 사게된다면 ios 개발도 해보고싶다 자바를 이용한 게시판 만들기 회원정보 연동, ES 이용하기, JPA 이용하기 자기 개발용 공부 자료구조 이론 정리하기 알고리즘 문제 풀어보기 코딩테스트 풀어보기 클라우드 공부하기 (MSA, AWS) 내가 하고 싶은 분야 정하기 티스토리 잘 정리하기 유튜브에 강의나 프로젝트 기록 남기기 내가 하고 있는 것 ? JAVA 개발자로 입사했고, 프론트앤드, 백앤드, DB 가리지않고 지원해서 일하고 .. 더보기
[Bitbucket] git branch push 시 reject 발생 | 문제 발생 현상 bitbucket 을 이용하여 git저장소를 공유하여 개발 중에 새로운 member 를 추가하여 그 사용자가 branch생성을 시도할 경우에 새로운 브랜치가 생성되지 않는 문제가 발생하였습니다. remote rejected (pre-receive hook declined) 해결방법 구글 검색을 통해 알아보니 특정 브랜치 생성에 대한 권한이 막혀있는경우가 있다고 하여 살펴보았습니다 bitbucket에서 프로젝트를 들어가서 가장 아래에 있는 repository settings로 들어가서 설정 메뉴 항목 중 branch permissons 를 클릭합니다 살펴보니 아래 feature/* 폴더의 write access 권한이 정해져 있어, 편집 버튼을 눌러 권한을 허용할 사용자를 추가했습니다... 더보기
[자료구조] 스택의 개념과 스택 추상 자료형 스택(Stack) 일반적인 의미 : 물건이 쌓여있는 더미 자료구조에서의 의미 : 자료가 저장된 자료의 더미 LIFO(Last in first out) 후입선출 방식으로 나중에 삽입된 자료가 가장 먼저 나간다. 사용예 1. 시스템 모델링 먼저들어온 자료가 가장 나중에 나가는 방식 2. 알고리즘 수식, 미로찾기 등의 알고리즘에서 사용 자료가 A, B, C 순서대로 삽입되었다고 한다면 C,B,A 순서로 꺼내게 된다 top, 가장 최근에 조회된 자료의 위치에서 자료가 추가되고 삭제되는 것이다! 스택의 3가지 연산 1. 푸시(Push) 값을 Top 위치에 삽입하고, top의 위치가 삽입 된 값의 위치로 변경된다 - overflow(넘침) 현상의 발생 : 지정된 stack의 개수보다 더 많은 양의 정보를 저장하고자.. 더보기
[자료구조] 연결리스트의 응용 - 다항식 다항식 : 계수와 차수로 이루어진 항들의 집합 단순연결 리스트를 이용하면 다항식을 구현할 수 있다 구조체 typeef struct ListNodeType { float coef; //항(term)의 계수 int degree; //항(term)의 차수 struct ListNodeType* pLink; }ListNode; 다항식의 덧셈 다항식 A(x) : 6x⁶ + 4x⁵ + 2x² 다항식 B(x) : 1x⁵ + 2x⁴ + 3x² +4 가장 마지막 노드의 pLink는 null 값을 가리킨다 차수가 높은 순으로 추가 되었다. 다항식의 생성 : 다항식의 항 추가 연산 int addPolyNodeLast(LinkedList *pList, float coef, int degree){ int ret = FALSE, .. 더보기
[자료구조] 연결리스트의 응용 연결리스트 관련 함수 1. 순회 2. 연결 3. 역순 헤더 파일 추가(linkedlistop.h) #ifndef _LINKEDLIST_OP_ #define _LINKEDLIST_OP_ void iterateLinkedList(LinkedList* pList); void concatLinkedList(LinkedList* pListA, LinkedList* pListB); void reverseLinkedList(LinkedList* pList); #endif 리스트 실행 소스(linkedListop.c) 순회함수 iterateLinkedList() void iterateLinkedList(LinkedList* pList){ ListNode* pNode = NULL; int count = 0; if(pLi.. 더보기
[자료구조] 연결리스트의 종류와 특성 연결리스트의 종류 - 단순 연결 리스트(singly Linked List) - 원형 연결 리스트(Circular Linked List) - 이중 연결 리스트(Double Linked List) 연결리스트의 특성 비교 - 이전 노드에 대한 접근 연산 단순 연결 리스트 이전노드를 접근할수 있는 방법이 없음 무조건 가장 처음 노드부터 검색해야함 원형 연결 리스트 계속 가다보면 나의 이전 노드의 값을 찾을 수 있다 이중 연결 리스트 이중으로 연결되어 있기 때문에 바로 이전 노드를 접근 할 수 있다 단순 연결 리스트 LinkedList 구조체 헤더 노드의 사용목적 : 구현의 간편함 #ifndef _LINKEDLIST_ #define _LINKEDLIST_ typedef struct ListNodeType{ int.. 더보기

티스토리툴바