분류 전체보기 검색 결과

해당 글 251건

programmers. 2개 이하로 다른 비트

문제 링크 코딩테스트 연습 - 2개 이하로 다른 비트 programmers.co.kr 풀이 우선 혼자 힘으로 해결하지 못했다.. 주어진 수에서 하나씩 늘려가며 이진수로 바꾸어서 원래 수와 비교하는 식으로 했는데 어느 부분이 잘못되었는지 모르겠다 찾아보니 위와 같은 식으로 수를 하나씩 늘려서 일일이 확인해 볼 필요가 없이 주어진 수를 이진수로 바꾸고 거기서 약간의 변환을 해주면 조건에 맞는 수를 찾을 수 있다 예를 들어 5 = 101 보다 크며 비트가 2개 이하로 작은 가까운 수를 찾으려면 가장 작은 자리의 0에 1을 넣어주고 0보다 작은 자리의 1을 0으로 변환시켜주면된다 6 = 110 만약 가장 작은 자리의 0이 마지막 0이라면 마지막 자리의 0을 1로 바꾸기만 하여도 된다 4 = 100 5 = 101..
Algorithm/문제 2021. 6. 19. 11:29

웹 소켓

HTTP의 문제점 여태까지 내가 해 본 서버와의 통신은 HTTP를 이용한 통신이었다 HTTP를 이용하면 클라이언트에서 서버에게 요청하고 서버는 받은 요청에 대한 응답을 보내주는 통신이 가능한데 비동기 통신인 Ajax 도 http를 이용한 통신 중에 하나이다 이러한 http 통신에는 문제가 있는데 클라이언트에서 요청하기 전까지는 서버에서 응답을 받을 수 없다는 것이다 얼핏 보면 양방향 통신으로 보이지만 사실 조건부 양방향 통신이었던 것 웹 소켓 이런 불편함을 해소하기위해 새로운 통신 규약 웹 소켓이 나왔다 웹 소켓이 나오기 이전에는 클라이언트에서 어떠한 동작을 취해야만 서버에서 응답을 받아올 수 있었다 새로고침을 눌러서 최신 데이터를 본다던가 다른 주소로 이동할 때만 데이터를 받아올 수 있다던가 웹 소켓을..
Frontend 2021. 6. 18. 13:23

함수형 프로그래밍

블로그를 참고하여 작성한 글 [프로그래밍] 함수형 프로그래밍(Functional Programming) 이란? 1. 함수형 프로그래밍(Functional Programming)에 대한 이해 [ 프로그래밍 패러다임(Programming Paradigm) ] 프로그래밍 패러다임(Programming Paradigm)은 프로그래머에게 프로그래밍의 관점을 갖게 하고 코드를.. mangkyu.tistory.com 함수형 프로그래밍 절차적, 객체 지향과 같은 패러다임 중 하나 이다 함수형 프로그래밍은 이전에 다루었던 선언형 프로그래밍의 범주에 속해있다 간단하게 정의하면 대입문이 없는 프로그래밍을 함수형 프로그래밍이라고 한다 용어 함수형 프로그래밍이 무엇인지 알아보기 전에 자주 쓰이는 용어들 부터 알아보자 사이드 이..
Computer Science 2021. 6. 17. 17:14

programmers. 행렬 테두리 회전하기

문제 링크 코딩테스트 연습 - 행렬 테두리 회전하기 6 6 [[2,2,5,4],[3,3,6,6],[5,1,6,3]] [8, 10, 25] 3 3 [[1,1,2,2],[1,2,2,3],[2,1,3,2],[2,2,3,3]] [1, 1, 5, 3] programmers.co.kr 풀이 딱히 필요한 자료구조나 스킬이 필요한 문제는 아니고 구현 문제이다 시계 방향으로 테두리만 회전시키면 되는 문제이고 4개의 테두리중 한 개씩 이동하면된다 제일 윗 줄부터 원소를 하나씩 오른쪽으로 밀어서 회전시킨다고 가정하면 1 2 3 4 5 6 7 8 9 1 1 3 4 5 6 7 8 9 2가 1로 덮어씌워졌기 때문에 3에 2를 넣을 수 없는 문제가 생겼다 이 처럼 다음 인덱스에 원소를 옮기기 전에 그 인덱스에 해당하는 원소를 미리..
Algorithm/문제 2021. 6. 16. 17:15

programmers. 약수의 개수와 덧셈

문제 링크 코딩테스트 연습 - 약수의 개수와 덧셈 두 정수 left와 right가 매개변수로 주어집니다. left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution 함수를 완성해주 programmers.co.kr 풀이 left 부터 right 까지 반복문을 돌리면서 해당 수의 약수의 개수를 확인하고 짝수면 더하기 홀수면 빼기 해주면 된다 코드 function solution(left, right) { var answer = 0; for(let i=left; i
Algorithm/문제 2021. 6. 14. 17:25

컴퓨터의 구성

컴퓨터 컴퓨터는 크게 두 가지, 하드웨어와 소프트웨어로 나뉜다 하드웨어 컴퓨터를 구성하는 물리적인(하드,딱딱한) 장치 CPU, 입출력 기계, RAM, HDD, SSD 구성 하드웨어는 CPU와 입출력 장치, 기억 장치로 구성되어있고 이들은 시스템 버스로 연결되어 있다 CPU 중앙 처리 장치 인간으로 치면 두뇌에 해당하는 부분이며 주기억장치에서 데이터와 명령어를 읽어와서 명령어의 수행 순서를 제어한다 중앙 처리 장치는 ALU : 비교와 연산을 담당하는 산술논리연산장치 제어장치 : 명령어의 해석과 실행을 담당 레지스터 : 속도가 빠른 데이터 기억 장소 기억장치 명령어, 데이터, 연산의 중간 결과를 저장하는 장치 주기억장치와 보조기억장치로 나뉘며 RAM과 ROM도 이곳에 해당한다 실행 중인 프로그램이나 거기에 ..
Computer Science 2021. 6. 12. 09:31

programmers. 로또의 최고 순위와 최저 순위도움말

문제 링크 풀이 level 1인 만큼 쉽게 풀 수 있는 문제 당첨 번호와 내가 구매해서 알고 있는 번호를 비교해서 얻은 값(=A)이 최저 순위가 되고 그리고 내가 구매했지만 모르고 있는 번호는 당첨 번호로 바꾸어 주면 최고 순위를 알 수 있다 0은 조커 카드, 깍두기 느낌이기 때문에 그 자체로 당첨 번호로 취급하자 최저 순위 : A 개수 최고 순위 : A 개수 + 0의 개수 코드 function solution(lottos, win_nums) { var answer = []; let unknown = 0; let cnt = 0; while(lottos.length){ const current = lottos.shift(); matching(current); } answer.push(getRank(unkn..
Algorithm/문제 2021. 6. 11. 11:22

절차적 프로그래밍 vs 객체지향 프로그래밍

절차적 프로그래밍 프로시저 호출의 개념을 바탕으로 하고 있는 프로그래밍 패러다임 프로시저란 하위 프로그램, 메서드, 함수 등이 있는데 쉽게 프로그래머가 작성한 명령이라고 보면 될듯하다 프로그래머가 작성한 명령들을 위에서 아래로 순서대로 호출되고 반환되는 것이 절차적 프로그래밍이다 장점 컴퓨터가 프로그램을 실행하는 것과 같은 순서이기 때문에 속도가 빠르다 단점 코드의 순서를 지켜야하기 때문에 유지 보수가 어렵다 프로그램의 가독성과 디버깅이 어렵고 이와 같은 이유 때문에 프로젝트가 클 수록 적합하지 않다 객체지향 프로그래밍 모든 데이터를 객체로 취급하고 객체간의 상호작용으로 설계하는 프로그래밍 패러다임 장점 코드 재사용이 쉽다 유지보수가 쉽다 단점 속도가 상대적으로 느리다 객체가 많아지면 용량이 커지게 된다..
Computer Science 2021. 6. 10. 11:50

명령형 프로그래밍 vs 선언형 프로그래밍

포스팅을 보고 공부한 내용입니다 명령형 프로그래밍 VS 선언형 프로그래밍 명령형 프로그래밍과 선언형 프로그래밍에 대한 비교를 어디선가 한 번쯤은 접해봤을 거라 생각합니다. 그리고 그 둘이 실제로 무엇을 의미하는지 검색을 해보셨다면 아마 아래와 같은 정의를 boxfoxs.tistory.com 선언형 프로그래밍 프로그램이 어떤 방법으로 해야 하는지를 나타내기보다 무엇과 같은지를 설명하는 경우에 선언형이라고 한다 이러한 프로그래밍 기법은 목표만 설정해주고 구체적인 방법은 알려주지 않는다 명령형 프로그래밍 프로그램이 어떤 목적을 수행해야하기 위해 구체적인 방법을 명시하는 경우에 명령형이라고 한다 이러한 프로그래밍 기법은 목표는 설정하지 않고 구체적인 방법으로만 목적을 달성한다 둘의 차이를 알아보기 위해 배열에 ..
Computer Science 2021. 6. 9. 12:21