본문 바로가기

728x90

공부61

2진수, 8진수, 16진수 정리 CS 공부를 하다보면 여러가지 진수에 대해 접하게 된다. 2진법은 0~1의 2개 8진법은 0~7의 8개 16진법은 0~9의 10개의 숫자와 A~F의 6개의 문자를 사용한다. 10진수란 우리가 알고있는 기본적인 숫자다 0~9까지의 숫자로 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11..등등 기본적인 숫자 2진법은 0과 1로만 표현한다. 0은 00 1은 01 2는 10 3은 11 4는 100 오른쪽부터 각 자릿수마다 2^0, 2^1, 2^2를 의미하며, 0이라면 없는거고 1이라면 해당하는 2의 제곱 수를 가짐을 의미해서 각 자리의 2의 제곱 수에 0 혹은 1을 곱해서 모두 더하면 어떤 수를 표현하고 있는지 알 수 있다. 8진수에서는 0, 1, 2, 3, 4, 5, 6, 7 까지 똑같이 표.. 2023. 8. 1.

<자바의 정석> ch1 자바를 시작하기 전에 스프링 공부를 위해 자바의 정석을 다시 복습하기로 했다. 프로그래밍 언어 Java는 1. 운영체제에 독립적이다. JVM을 거쳐 OS와 상호작용하기 때문에 운영체제에 알맞은 JVM을 사용하면 별도의 Java 프로그램 변경이 필요없다. 2. 객체지향언어다. 상속, 캡슐화, 다형성 재사용성, 유지보수의 용이성 3. 자동 메모리 관리 가비지컬렉터(garbage collector)가 자동적으로 메모리 관리를 해주어 프로그래머가 별도의 메모리관리를 할 필요가 없다. 4. 네트워크와 분산처리 지원 5. 멀티쓰레드 지원 멀티쓰레드란 하나의 프로세스 내에서 두 개 이상의 쓰레드가 동시에 작업을 수행하는 것으로, 여러 쓰레드에 대한 스케줄링을 자바 인터프리터가 담당한다. 6. 동적 로딩 지원 실행 시 모든 클래스를 로딩하.. 2023. 8. 1.

2023 네이버 부스트캠프 웹모바일 1차, 2차 코딩테스트 후기 (불합) 나는 컴퓨터공학 전공생이지만, 솔직히 너무나도 실력이 부족하고 학부 포트폴리오만 조금 있는 케이스이다. 그래서 이번에 휴학을 하며 재정비하고 공부를 하려하는데, 강제성을 부여하고 싶어서 되든 안되든 부스트캠프에 신청을 하게 되었다. 부스트캠프 경쟁률이 높지만 그만큼 정말 좋은 기회이기 때문에 만약 되면 정말 이득.. 안되면 어쩔 수 .. 없지 ㅠㅠ이런 마인드로 신청을 했다. 자기소개서도 틈틈히 작성하고, 노션 포트폴리오도 정리해서 첨부했다. 결론부터 말하면 1차합, 2차에서 떨어졌고, 간략하게 후기를 쓰려고한다. 1차 테스트 코테 난이도는 내가 잘 풀었다는 건 아니지만 객관적으로 봤을 때 쉬웠던 것 같다. 첫 번째 문제는 풀다말았고, 두 번째 문제는 풀었다.(테스트케이스 통과) 시험시 구글링이 가능했다... 2023. 7. 13.

[python] nonlocal이란 중첩문 내부에서 조건문이나 함수를 사용할 때, 해당 중첩문의 상위 변수를 참조할 수 있는 선언문이다 global은 중첩문 외부를 참조하지만, nonlocal은 중첩문 내부의 상위 변수를 참조한다. https://devbruce.github.io/python/py-13-global,nonlocal/ [Python] global / nonlocal devbruce.github.io 좋은 예시가 있어 링크 첨부 x def 함수 global x ------------xdef 함수1 x def 함수2 nonlocal x global x 이 차이다. 2023. 6. 23.

Ch4 구현 4-1문제 k=int(input()) arr=[['0' for i in range (k) ]for row in range (k)] strarr= list(map(str,input().split())) #문자열 끊어서 저장 x=0 y=0 #시작 좌표 for i in strarr: if i=='L': if(y==0): continue else: y-=1 elif i=='R': if(y==k-1): continue else: y+=1 elif i=='U': if(x==0): continue else: x-=1 else: if(x==k-1): continue else: x+=1 print(x+1, y+1) 4-2 시각 문제 n=int(input()) count=0 ##n=2라면, for i in range(n+.. 2023. 1. 9.

부록 A 코딩 테스트를 위한 파이썬 문법 1. 자료형 1. 수 자료형 파이썬의 배열은 튜플/ 리스트 리스트 컴프리헨션( 대괄호에 조건문과 반복을 넣는 방식)으로 리스트를 초기화하자 array = [ [0]* m for _ in range (n) ] m열 n행 2차원 리스트가 생성된다. 2. 문자열 자료형 3. 튜플 자료형 튜플은 한 번 선언된 값을 변경할 수 없다. 소괄호를 이용한다. 그래프 알고리즘 (최단 경로) 구현시 이용한다, 실수로 값을 변경하는 일이 없게 된다. 4. 사전 자료형 dictionory data = { '사과': 'Apple' , '바나나': 'Banana', '포도': 'grape' } 꼴 5. 집합 자료형 중복을 삭제하여 데이터를 담는다. set()함수나 {}중괄호를 이용한다. 2. 조건문 3. 반복문 for문이 더 소.. 2022. 12. 25.

(1) 그리디 알고리즘, 탐욕적인 알고리즘 "이것이 코딩테스트다 with 파이썬" 책을 공부하며 작성하는 글입니다. 3챕터 그리디 알고리즘 그리디 알고리즘 Greedy algorithm이란 현재 상황에서 당장 좋은 것만을 선택하는 것이다. 대부분의 문제에서는 최적의 해를 찾을 수 없을 가능성이 높으나, 탐욕적인 접근이 필요한 문제에서는 효과적이며 직관적이다. 문제가 어렵다면 먼저 그리디로 접근 -> 다른 알고리즘 해보기 다익스트라 알고리즘은 그리디 알고리즘에 속하나 암기가 필요하다. -유명한 거스름돈 문제 1260원을 500원, 100원, 50원, 10원으로 최소 동전갯수로 하기 -> n=1260을 큰 수의 동전부터 나누고, 나머지를 n으로 갱신하여 반복한다. *큰 단위가 항상 작은 단위의 배수여야한다. ex) n= 800일 때 500, 400,.. 2022. 12. 22.

이전 1 ··· 4 5 6 7 다음

728x90

티스토리툴바