일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
- 제로베이스
- N과 M(2)
- React
- 백준
- Server
- 멀티스레드
- 알고리즘
- 구조체
- 문자열&연산자
- 자바스크립트
- 프론트엔드 스쿨
- dfs
- JavaScript
- C++
- 완전탐색
- 구현
- 서버
- 코딩테스트 스터디
- 메모리 배리어
- leetcode
- 제로베이스 프론트엔드 스쿨
- Algorithm
- MemoryBarrier
- 코딩테스트
- map
- c#
- 백트래킹
- BFS
- 프로그래머스
- socket
- Today
- Total
목록기록 (72)
Written
제로베이스 프론트엔드 10기 수강생들 내에서 코딩 테스트 스터디를 따로 진행하면서 공부한 것들의 내용을 정리하고있습니다. leetcode 9번 문제 Palindrome Number 풀이입니다. 기존의 x를 거꾸로해서 벡터에 넣고, 1번 인덱스의 값과 제일 뒤의 인덱스 값을 비교하면서 앞에서는 하나씩 늘리고 뒤에서는 하나씩 줄이면서 대칭이기 때문에 size를 2로 나누어 절반만 확인해서 답을 구해봤습니다. 한번이라도 다르면 규칙에 안맞기 때문에 바로 return false로 함수를 끝냈습니다. class Solution { public: bool isPalindrome(int x) { vector res; if ( x < 0) return false; while(true) { int a1 = x / 10;..
HTML / CSS 공부하면서 느낀점 개념을 이해하는 부분에서는 그렇게 어렵다고 느끼지는 않았습니다. 기존에 프로그래밍 언어를 공부했던 것에 비해서는 분명히 언어 자체의 난이도가 높다고는 생각하지 않았는데, 막상 과제를 진행하려고 생각보다 정말 "많이" 어렵구나 느꼈습니다. 최근 2주동안은 정말 과제에 늪에 빠져 있었습니다..:D 요즘 들어 이렇게 공부에 몰두한 적이 있었나라는 생각이 들정도로 하루에 정말 10시간 가까이 과제를 했던 것 같았습니다. 지금 돌이켜보면 지난 2주가 정말 괴로웠으면서도, 나도모르게 웹페이지를 만드는것에 빠져 즐거웠습니다. 흥미를 느낄 수 있었다는 것에 기쁘기도 했고 문제를 푸는 도중에 막혀서 하루종일 구글링하며 골머리를 앓으면서 괴로워도 했습니다. 그 와중에도 열심히 고민하고..
변수 유효범위 (Variable Scope) JS에서는 객체 , 함수 모두 변수입니다. Scope란 변수의 유효 범위 , 즉 변수가 살아서 인정될 수 있는 범위를 말합니다. 1. JS의 지역변수 지역변수(Local Variable)는 함수 내에서 선언된 변수를 말합니다. 이러한 변수들의 유효 범위는 함수 내부입니다. 함수의 외부에서 사용하거나 접근하려고 하면 오류를 발생시킵니다. 함수의 매개변수 역시 함수 내부에서만 유효하고 함수의 외부에서는 접근 및 사용이 불가능합니다. * 하지만 지역변수에 typeof 연산자에 대입하면 오류가 아닌 undefined를 반환합니다. EX) function localNum() { var num = 10; // 지역 변수 num에 숫자 10을 대입함. document.wr..
C언어와의 차이점 C계열의 언어는 소스 파일 작성 후 , 해당 파일을 컴파일하여 사용자가 실행할 수 있는 실행파일(.exe)로 만들어 사용합니다. 하지만 인터프리터 언어인 JS는 이러한 컴파일 작업을 거치지 않고, 소스 코드를 바로 실행할 수 있습니다. JS는 웹 브라우저에 포함된 자바스크립트 인터프리터가 소스 코드를 직접 해석하여 바로 실행해 줍니다. 자바스크립트를 적용하는 방법 HTML문서에 자바스크립트 코드를 적용하는 방법은 2가지 입니다. 1. 내부 자바스크립트 코드로 적용 2. 외부 자바스크립트 파일로 적용 ● 내부 자바스크립트 코드 자바스크립트 코드는 태그를 사용하여 HTML문서 안에 삽입할 수 있습니다. HTML의 외부 자바크스립트 파일을 사용하는 것이 HTML코드와 JS코드를 각각 읽기에도..
cin과 cout은 C++에서 입력과 출력을 위해 사용하고 , printf와 scanf는 C에서 입력과 출력을 위해 사용합니다. 결론부터 말씀드리자면 printf와 scanf가 cin과 cout보다 두배 이상 빠르다고 합니다. 그래서 백준사이트에서 알고리즘 문제를 풀다가 보면 cin cout을 사용할 때는 시간 초과가 나지만, printf와 scanf로 변경하고나서 시간초과가 나지않고 정답으로 채점되는 경우가 종종 있었습니다. printf와 scanf가 더 빠른이유 그러면 일단 printf와 scanf가 더 빠르다는 것은 알았고, 시간제한이 중요한 문제에서는 printf와 scanf의 사용을 적극 고려해봐야 한다는 것 또한 알았습니다. 그렇다면 가장 중요한 printf와 scanf가 더 빠른이유에 대해서..
https://www.acmicpc.net/problem/1655 1655번: 가운데를 말해요 첫째 줄에는 백준이가 외치는 정수의 개수 N이 주어진다. N은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수이다. 그 다음 N줄에 걸쳐서 백준이가 외치는 정수가 차례대로 주어진다. 정수는 -1 www.acmicpc.net 시간초과로 인해 애를 많이 먹었던 문제입니다. 맨 처음에 문제를 보고 떠올린 풀이는 vector에 넣고 sort함수를 사용해서 가운데 수를 출력하는 것이었습니다. 문제의 시간제한이 0.1초이기 때문에 왠지 시간초과가 날 것 같다는 생각이 들었지만 ... 다른 풀이가 딱히 떠오르지 않아 풀이를 제출해보았는데 역시나 시간초과가 났습니다 :D 그래서 밑에 힌트를 확인해보니 , 우선순위 ..
웹페이지 생성을 위한 도구 HTML , CSS , Javascripts 이 세가지를 통해 우리가 사용하는 웹페이지를 만들 수 있습니다. 사람으로 비유를 하면 HTML은 골격 CSS는 옷과피부 Javascripts는 뇌,근육,신경등 움직임을 담당한다고 비유합니다. 구조를 HTML로 형성하고 CSS로 살을 붙이고 Javascripts를 통해 동력을 불어 넣어준다고 이해하면 좋을 것 같습니다. HTML HTML은 웹 브라우저에 표시되는 글과 이미지 등의 다양한 콘텐츠를 표시하기 위해 "마크업"을 사용합니다. HTML 마크업은 다양한 "요소"를 사용하는데, HTML 요소는 태그를 사용해서 다른 텍스트와 구분합니다. 을 통해 웹 페이지의 골격을 만들어 냅니다. HTML은 결국 < "Tag name"..
https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net 2606번 유니온 파인드 사용 풀이입니다. 문제를 풀고 정답으로 채점받는 것 까지는 괜찮았는데, 헷갈리는 개념들이 있어서 백준 게시판에 질문을 올렸고 다행히도 답변을 받았습니다 ! 링크 올려드리겠습니다. (https://www.acmicpc.net/board/view/104773) 아래는 유니온 파인드로 푼 코드입니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 1..