본문 바로가기

전체 글

[K.N.K C Programming 정리] Chap 2. C Fundamentals 안녕하세요 여러분! 2단원을 가져와봤습니다! C의 기초를 설명해주는 단원입니다. 새로 알게 된게 많았던거 같아요. ㅎㅎ 바로 드가봅시다! Chap2. C Fundamentals One man's constant is another man's variable. 2.1 Writing a Simple Program 아주 간단한 코드와 함께 천천히 시작해보자. pun.c 라는 프로그램을 작성했다고 해보자. 코드는 다음과 같다. #include int main(void) { printf("To C, or not to C : that is the question.\n"); return 0; } 우선은 첫 줄부터 보자. #include 이것은C의 표준 I/O(input/output) 라이브러리의 정보를 여러분의 프로.. 더보기
[MIT OCW_6.00] Introduction to Computer Science & Programming_01강 정리 여느때 처럼 KN King 아저씨의 C programming, Modern Approach 를 공부하고 있는데 외국인 친구한테 DM이 왔다. DM을 주고받으며 재밌게 놀고 있었는데, 여기서 이런 생각이 들었다. 나는 컴공 공부를 이렇게 하고 있는데 외국 애들은 어떻게 하고 있을까? . . 그래서 시작하게 되었다! 바로 MIT의 opencourseware 강의!!! 처음에는 Introduction to Algorithms를 들을까하고 Syllabus를 확인해봤는데 별 처음보는 해괴한 자료구조와 들어보지도 못한 알고리즘들을 다루길래 아 이거 좀 무섭네.. 하고 겁먹고 있던 찰나, prerequiste 에 6.00J, Introduction to Computer Science & Programming 이걸 알.. 더보기
[K.N.K C Programming 정리] Chap 1. Introducing C 안녕하세요 여러분~ 모두 잘 지내셨는지요? C언어의 바이블이라고도 불리우는, 그 유명한 K.N.K C programming, Modern Approach 입니다!! 요번시간부터 시작해서 쭉 다뤄볼겁니다 ㅎㅎ 오늘은 첫번째 챕터부터 다뤄볼건데요, 조오끔 지루할 수도 있는데 그냥 한 번 재밌게 읽어봅시다! 자 그럼 바로 드가봅시다! When Someone Says "I want a programming language in which I need only say What I wish done," give him a lollipop. 1.1 History of C - C의 역사 origins C언어는 벨 연구소의 Ken Thompson, Dennis Ritchie 등등 에 의해 만들어진 UNIX 운영체제의 부.. 더보기
[백준 11559] Puyo Puyo(자바) 안녕하세요 여러분~ solved.ac 기준 5만 투력. 백준 11559번 뿌요뿌요를 가져왔습니다 ㅎㅎ 5만투력 정도면 도내 중위 랭크정도 되겠군요..쿠쿠 :) https://www.acmicpc.net/problem/11559 11559번: Puyo Puyo 총 12개의 줄에 필드의 정보가 주어지며, 각 줄에는 6개의 문자가 있다. 이때 .은 빈공간이고 .이 아닌것은 각각의 색깔의 뿌요를 나타낸다. R은 빨강, G는 초록, B는 파랑, P는 보라, Y는 노랑이다. www.acmicpc.net 자 그러면 어떻게 풀어야 할까요? 늘 그랬듯이 우리는 분석, 설계, 구현 요 순서대로 해볼겁니다. 우선 분석부터 들어가볼까요? 분석 문제을 읽어보셨다면 대충 구현해야 할 것들을 떠올려 볼 수 있습니다! 우선 1, c.. 더보기
[백준 15683] 감시(자바) 안녕하세요! zzino 입니다 여러분. 오늘은 solved.ac 기준 전투력 5만 투력인 녀석을 데려왔습니다. 무려 삼성 A형 기출인 녀석이라구욧!! 바로 백준 15683 감시 입니다. 골드5면 5만 투력 맞죠?ㅋㅋㅋ 자세한 설명과 함께 다시 도전해봅시다! https://www.acmicpc.net/problem/15683 15683번: 감시 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감 www.acmicpc.net 자 일단 문제를 한 번 읽어봅시다. 처음 풀라고 하면 되게 갑갑~하죠?? 단순히 쭉 뻗어나가는거 자체는 떠올려보니 쉬울거같습니다. .. 더보기
[일기장] 인생의 조화가 충만한 삶_인생의 고찰(2021_05_21) 안녕하세요 여러분! 티스토리 주인장 zzino입니다. 주인장 zzino는 공부한다는 핑계로 미뤄왔던 고민들이 굉장히 많아요 여러분 ㅎㅎ 가령 예를 들면.. 돈 벌어서 뭐하지? 인생의 의미는 뭘까? 인생의 목표는 뭘까? 행복이란건 뭘까? 내가 행복해지려면 어떻게 해야되나? 열등감의 기원은 어디인가? 삶의 원동력은? 등등.. 이런 고민들이 있는데요, 코딩하다 도저히 예전처럼 원동력이 안생겨서 잠시 공부를 멈추고 책을 왕창 읽었습니다 ㅎㅎ 아무래도 혼자 고민하는것보다 한 사람의 인생, 사고가 담긴 책을 읽는게 훨씬 낫겠다는 판단이 들어서 책을 읽으면서 고민을 많이 해봤어요. 책은 "미움받을 용기", "미움받을 용기2", "나르시시즘 다시 생각하기" 를 봤는데, 여러분도 꼭! 읽어보시길 추천드립니다. 각각 5번.. 더보기
[백준 18808] 스티커 붙이기(자바)_강의 안녕하세요 여러분 오늘은 백준 18808 스티커 붙이기를 자바로 풀이해보도록 하겠습니다 ㅎㅎ https://www.acmicpc.net/problem/18808 18808번: 스티커 붙이기 혜윤이는 최근에 다양한 대회를 참여하면서 노트북에 붙일 수 있는 스티커들을 많이 받았다. 스티커는 아래와 같이 사각 모눈종이 위에 인쇄되어 있으며, 스티커의 각 칸은 상하좌우로 모두 연 www.acmicpc.net 구현 문제가 으레 그러하듯, 뭘 구현해야할지 그리고 어떤 흐름으로 짤건지 생각해보시면 됩니다. 우선 짤 거는 두 가지겠죠? 1, 스티커를 붙일 수 있는지 확인해주는 함수(붙일 수 있다면 붙이기까지 해주기) >> postatble() 2, 스티커를 회전시키는 함수. >> rotate() 우선 postable(.. 더보기
[백준 11055] 가장 큰 증가 부분수열(자바)_강의 안녕하세요 여러분! 티스토리 주인장 zzino 입니다. 오늘은 백준 11055 가장 큰 증가 부분수열문제를 같이 풀어볼까 합니다. 이 문제는 기본적으로 dp알고리즘에 속해있는 문제고, 추가로 외판원 순회, 배낭 문제등에서와 같이 LIS 라는 테크닉이 사용되는 문제입니다. 물론 기본적으로 dp란게 뭔지는 알고계셔야 푸실 수 있고, LIS는 굳이 몰라도 풀 수 있습니다. dp라는 알고리즘 특성상, dp풀이의 관건이자 핵심인 dp테이블의 정의세우기, 점화식 세우기, 초항처리, 구현 이렇게 나눌 수 있는데 말씀드린 4가지를 계속 생각하시면서 글을 읽어나가시면 좋습니다. 알고리즘 브론즈, 실5수준의 초보자의 입장에서 차근차근 논리전개를 해보겠습니다. 지금부터 문제를 크게 세 부분, 접근, 설계, 구현으로 쪼개어 .. 더보기

티스토리툴바