분류 전체보기 (129) 썸네일형 리스트형 [알고리즘/백준] 1912번 - 연속합 카테고리 : DP(다이나믹 프로그래밍) 1912번 연속합 - https://www.acmicpc.net/problem/1912 예제 입력 1 10 10 -4 3 1 5 6 -35 12 21 -1 예제 출력 1 33 접근 방법 n개의 정수로 이루어진 임의의 수열 중 연속된 수들의 합이 가장 큰 경우를 출력해야 한다. 특정 수의 경우의 수는 이전에 연속된 합을 선택하거나 선택하지 않는 경우이다. 선택하는 경우 : 이전 합에 자신의 수를 더한 값 선택하지 않는 경우 : 자신의 수 (이전에 연속된 합을 선택하지 않으면서 현재 숫자가 처음이 된다) 처음에는 더한 모든 경우의 수를 배열에 저장해야 할까 생각했는데 과정을 적어보니 결국 이전 값이 가장 큰 경우에 자신의 수를 더하는 경우가 합이 가장 클 수 밖에 없다.. [책] 어린왕자 어린왕자 - 생텍쥐페리, 1943 1. "어느 날은 태양이 지는 걸 마흔네 번이나 본 적도 있어!" "있잖아, 사람은 너무 슬플 때 해 지는 걸 보고 싶거든......" "태양이 지는 걸 마흔네 번이나 본 날 그렇게 슬펐던거야?" 2. "내가 바보였어." 이윽고 장미가 입을 열었다. "미안해. 행복하렴." "그래! 난 널 사랑해." 장미가 말했다. "넌 몰랐겠지. 내 잘못이야. 이제 중요하지 않아. 그런데 너도 나만큼이나 바보였어. 행복하렴...... 유리덮개는 그냥 둬. 필요하지 않으니까." "그렇게 우물쭈물하지 마. 더 힘들어. 떠나기로 결심했잖아. 이제 가봐." 3. "'길들인다'는 게 무슨 뜻이야?" "사람들은 거의 잊어버린 말이지. '관계를 맺는다'는 뜻이야. 네가 날 길들이면 우린 서로 필요해.. [minishell] parsing - 1.preprocessing 1-1.tokenization 관련 PR : #33 token.c arr.c libft/lst*.c 토큰화 (tokenization)는 입력으로 받아온 문자열 형태의 데이터를 해석할 수 있는 token으로 만드는 과정이다. 아래의 구조체 struct s_token을 사용하여 토큰화를 진행하였다. token 구조체는 생성될 때 libft에 구현된 연결리스트 node의 content에 저장된다. 구조체 정보 typedef struct s_token { t_ttype type; char *str; } t_token; enum e_token_type ( t_ttype ) 정보 typedef enum e_token_type { T_WORD, // space 문자와 아래 문자들을 제외한 모든 문자 T_PIPE, /.. [C] stat / lstat / fstat 함수 파일 상태(정보) 가져오기 지정한 파일의 정보를 담고 있는 stat 구조체를 통해 정보를 얻을 수 있는 시스템 함수들 ls -al 명령어로 알 수 있는 내용들을 대부분 알 수 있다. #include int fstat(int fildes, struct stat *buf); int lstat(const char *restrict path, struct stat *restrict buf); int stat(const char *restrict path, struct stat *restrict buf); 구조체 stat - 함수의 인자로 들어가는 struct stat - st_dev - 파일을 포함하는 디바이스 번호 - st_mode - 파일의 모드 (접근권한) - 파일 종류 비트 마스크로 표시됨 - st_nl.. [회고] 2022년 기록 2022년 올해 마지막 날 어쩌다 블로그를 시작했었는데 3번째 회고를 쓴다는 게 신기하다. 2022년은 42 서울과 BINARY(과 학술동아리) 덕분에 진짜 재밌고 금방 지나갔다. 1월 한 달간 성동구청 대학생 아르바이트로 송정동 주민센터에 근무했다. 추첨 100%라 운이 좋았던 것 같다. 18일 포스코 아카데미 면접을 봤었는데 떨어졌다. 그땐 우울했었는데 지금 생각해 보면 그래서 내가 42 서울을 할 수 있었다. 22 ~ 23일 강릉으로 여행 2월 컴활 실기 중도 포기..🥲 19일 코딩학원 알바 시작 2월 모각코 파이썬 이사할 집도 계약하고 청년전세대출 알아보러 은행을 왔다 갔다 하고 28일에 전입신고를 했다. 3월 1일에 이사! 그리고 BINARY(과 학술동아리)에 들어갔다. 휴학생이라 들어가도 되나.. [알고리즘/백준] 1967번 - 트리의 지름 카테고리 : Tree / DFS(그래프 탐색) 1967번 트리의 지름 - https://www.acmicpc.net/problem/1967 접근 방법 먼저 tree의 정보를 딕셔너리를 통해 저장해주었다. p는 부모 노드, c는 자식 노드, w는 가중치 정보이다. tree = defaultdict(list) n = int(input()) for _ in range(n - 1): p, c, w = map(int, input().split()) tree[p].append((c, w)) DFS를 통해 트리를 탐색한다. 루트 노드의 번호가 항상 1이라고 가정되어있기 때문에 항상 루트부터 시작할 수 있다. tree는 아까 저장해두었던 딕셔너리이고 i는 노드 번호이다. def DFS(tree, i): global r.. [Back-end/Spring] 스터디 4주차 정리 진도 : 자바(섹션4-마무리) + 스프링 입문(섹션6,7) 자바 프로그래밍 입문 강좌 - https://www.inflearn.com/course/실전-자바_java-renew 스프링 입문 - https://www.inflearn.com/course/스프링-입문-스프링부트 나의 키워드 : 파라미터 바인딩 / 템플릿 메소드 패턴 / AOP 스터디원의 키워드 : OCP / 단위 테스트 vs 통합 테스트 / 프록시 / AOP / 트랜잭션 / JPA 아래의 개념 공부는 출처의 글을 정리하여둔 것 [SQL] bind variable의 사용 의미 [JDBC] PreparedStatement 개념 및 예제 [10분 테코톡] 🙋♂️로비의 SQL 인젝션 파라미터 바인딩 [Spring] Spring에서 사용되는 템플릿 .. [Back-end/Spring] 스터디 3주차 정리 진도 : 자바(섹션3-상속및클래스) + 스프링 입문(섹션4,5) 자바 프로그래밍 입문 강좌 - https://www.inflearn.com/course/실전-자바_java-renew 스프링 입문 - https://www.inflearn.com/course/스프링-입문-스프링부트 나의 키워드 : DI / 스프링 컨테이너 / 어노테이션 / 인스턴스 스터디원의 키워드 : DI & IoC / 스프링 빈 / 컴포넌트 스캔 / 자동 의존관계 주입 / 타임리프 Q. DI는 IoC 사용을 필수로 요구하지 않는다? (아래의 출처 내용에서 나온 질문) IoC 컨테이너를 사용하지 않는 DI가 존재한다. (스프링 컨테이너를 IoC 컨테이너라고도 부른다.) IoC 컨테이너를 사용하면 직접 등록하지 않아도 되기 때문에 의존성 등.. 이전 1 2 3 4 5 6 ··· 17 다음
