싱이의 devlog

1. 배열의 정의 및 성질 배열이란? 메모리 상에 원소를 연속하게 배치한 자료구조 원래 C++에서는 배열을 선언한 이후 배열의 길이를 변경하는 게 불가능하다고 하지만, 자료구조에서 배열을 이해할 때는 배열의 길이는 유동적이라고 생각하자! 배열의 성질 - 코테에는 영향이 없지만 그래도 알아두자! O(1)에 k번째 원소를 확인/변경이 가능함 배열은 메모리 상에 연속적으로 값을 저장하기 때문에 k번째 원소의 위치를 바로 계산할 수 있음. 따라서 시간복잡도는 O(1) 추가적으로 소모되는 메모리 양, 즉 오버헤드가 거의 없음 오버헤드: 프로그램 실행 중 추가적으로 사용해야 하는 시간, 메모리, 자원을 의미 Cache Hit Rate가 높음 메모리 상에 데이터 값들이 서로 붙어있으니깐 hit rate이 높음 컴구...

1. STL과 함수 인자 함수 인자 첫 번째 코드에서는 int를 함수 인자로 보내면 값이 복사되는 형태로 함수로 들어가기 때문에, main에 있는 원본 값은 변하지 않음! 두 번째 코드에서는 C++에서 배열을 함수로 넘겨주는 경우 배열의 주소를 넘겨주는 것이기 때문에 함수 인자를 받은 함수 내에서 값을 변화시키면 원본 값에도 영향을 줌. 세 번째 코드에서는 구조체의 경우를 볼 수 있는데, 첫 번째 코드와 비슷하게 구조체를 넘겨줄 때도 값이 복사되는 형태로 넘어가기 때문에 구조체 원본 값에는 영향을 주지 못함. 참조자(reference) 만약 두 값을 바꾸는 swap 함수를 구현해야됐다면 C에서는 포인터를 활용하여 swap 함수를 만들었음. (위에와 같은 맥락으로, 값만 함수 인자로 보내는 건 원본 함수에..

1. 시간 / 공간복잡도 - 시간복잡도(Time Complexity) 입력의 크기와 문제를 해결하는데 걸리는 시간의 상관관계 - 빅오표기법(Big-O Notation) 주어진 식을 값이 가장 큰 대표항만 남겨서 나타내는 방법 보통 시간복잡도를 표기할 때 빅오표기법을 이용 ex) O(N) : 5n+3, 2n+10logN, 10N 시간복잡도를 그래프로 나타내었을 때 우리가 유념해야 할 점! 무작정 코드를 짜지 않고, 문제를 제한 시간 내에 통과할 수 있는지 생각해봐야함 - 공간복잡도 코테 때 크게 신경쓰지 않아도 괜찮은 부분이긴 함! 512MB = 1.2억개의 int (int 하나가 4바이트니깐) 인 정도만 기억해도 좋음:) 2. 정수 자료형 short는 딱히 쓸 필요가 없음! int 자료형이 속도나 메모리..

**본 글은 오픈SW프로젝트 수업의 과제용으로 작성된 글임을 참고 부탁드립니다. 1. 디버깅 전 우리가 구현한 웹사이트의 차별점 중 하나의 포인트는 바로 식당 별로 비건 메뉴 유무를 알릴 수 있는 '비건 딱지'이다. 학교 주변 음식점들을 타겟으로 하는 웹사이트이고, 학교 주변 식당들 중 비건 식당들도 꽤 많이 있는 편이였기에 비건 딱지를 붙이자는 아이디어를 내게 되었다. 하지만 이제 구현해놓은 화면을 백엔드와 연결을 하는 과정에서 비건 딱지를 선택적으로 붙이는 것을 구현해야 되었다. 기존 디버깅 전 화면의 모습이다. 화면을 본다면 치즈김치전을 파는 너스레라는 식당이 비건 식당이라고 되어있다 (...) 2. 디버깅 내용 맛집을 등록할 때부터 해당 맛집에 비건 메뉴가 있는지 유무를 사용자에게 입력 받았고, ..

보호되어 있는 글입니다.

[2주차 CSS 실습 내용 및 참고 자료 정리] 1. 구현한 페이지 내용 이번에 구현한 페이지는 '나의 웹사이트'와 '갤러리', 이 두 페이지이다. 웹페이지의 기본 골격만이 갖춰진 HTML 파일을 기반으로 CSS 파일을 작성해 웹페이지를 수정해보는 작업을 해보았다. '나의 웹사이트' 라는 주제의 웹페이지는 블로그 첫 화면처럼 구성을 하였고, '갤러리' 페이지는 나의 웹사이트 페이지에서 이동을 하면 사진들이 나열된 형태로 보이는 페이지이다. 2. 코드 1) 나의 웹사이트 CSS 코드 * { box-sizing: border-box; } body { font-family: Arial; padding: 10px; background: #f1f1f1; } /* Header/Blog Title */ header ..

[ 1주차 HTML 실습 내용 및 참고 자료 정리 ] 1. 구현한 페이지 내용 : 자기소개 웹페이지를 만들어보는 실습으로, 이름, 학교, 전공을 포함한 기본적인 내용을 포함해 관심을 가지고 있는 분야들 및 개인적으로 좋아하는 것들에 대한 내용을 담은 페이지이다. 오류 대잔치였음 이미지 깨지고,, 음악 자동재생 안되고,, 표 테두리가 없고,, 2. 코드 Your browser does not support the audio element. 자기소개 Name 내 이름 학교 내 학교 전공 내 전공 관심분야 웹 - 최근 웹에 관심이 생겨 올해 여름부터 본격적으로 웹 공부를 시작했습니다. Html / Css / 자바스크립트를 공부하며 개인 프로젝트도 진행해보았습니다. 2학기에는 웹을 공부하고 팀 프로젝트 경험을 ..

페이지 제목: 목표 ( My Goals ) 페이지 페이지 설명: 평소 내가 추구하는 모토, 목표 등의 내용을 담은 페이지:) CSS 1. 클래스명 정하기 (CSS naming methodology) HTML을 작성할 때 고민이 많았던 부분이 바로 class 이름을 정하는 것이었다. 코딩을 해보니 분명히.. 이 코드는 짧게 안 끝날 것 같다는 생각이 들었다. (물론 내가 깔끔한 코드를 작성하지 못해서 그런 걸 수도 있지만?) 어쨌든 분명 클래스명을 정하는 통일된 양식이 있을 것 같은데, 막상 다른 사람들 코드를 보면 클래스명이 다 달라서 무엇을 써야 할지 모르겠었다. 고로 정리해보는 클래스 이름 정하는 방법! BEM(Block Element Modifier) BEM이란 CSS 제작 방법론들(OOCSS, S..

HTML 1. HTML 전체 뼈대 잡는 법 HTML을 처음 작성하려 했을 때 조금은 막막했다. 물론 유튭 강의를 활용해 HTML, CSS 내용을 공부했지만, 뭔가 ABC만 가르쳐주고 자, 이제 영어 문장을 만들어봐! 라고 말하는 느낌! 어떻게 구조&골격을 짜야할지 고민이 많았어서, 다른 개발자들의 홈페이지들의 전체적인 틀이나, 클래스 명을 참조하여 작성을 시작하였다. 참고한 홈페이지들은 다음과 같다. 심플하지만 내가 구상한 기능들을 가지고 있는 홈페이지들을 선택해 보았다. Brittany Chang, 김민지의 자기소개서, Hey, I'm Jihyung!, Mac Böck. 이 중 특히 몇몇 개발자들의 홈페이지 HTML, CSS 코드를 보면 처음보는 나도 이해가 될 수 있을만큼 구조가 잘 짜여져있다는 것을..

첫 페이지 개발은 'Intro-click' 페이지! 페이지 설명 사용자가 사이트를 열면 처음 마주하는 페이지이다. 해당 페이지에 있는 'Click Me!' 라는 텍스트를 읽고 캐릭터 그림을 누르면 실제 홈페이지 메인 화면으로 이동하는 페이지이다. 처음 HTML/CSS 강의를 들으면서 배웠던 게 하이퍼링크 기능이었는데, 이를 내 프로젝트에도 넣어보고 싶어서 Intro-click 페이지를 넣게 되었다. 구현해보고 싶었던 기능 1. 웹 브라우저 사이즈에 따라 중앙 위치 그림 사이즈 자동 축소&확장 img 관련 css 코드는 아래와 같다. .center{ display:block; margin-top:170px; margin-left:auto; margin-right:auto; width:25%; } 우선 im..