본문 바로가기
728x90
반응형

잡담20

비트연산 과연 더 빠른가? 비트연산이란? "한 개 혹은 두 개의 이진수에 대해 비트 단위로 적용되는 연산이다." - 위키백과- 비트연산을 사용하는 이유? 컴퓨터가 자료형(int, long double 등등)을 비트로 변환하는 작업을 사용자가 미리 해주기 때문에 빠름 대표적으로 > = /이 있음 정말로 비트연산이 기본 연산보다 빠른가? 여러 언어들마다 실행시간을 측정할 수 있습니다. java 곱하기 + 나누기 long beforeTime = System.currentTimeMillis(); long n = 1, m = 1; for(int i = 0; i < 1000000; i++) { for(int j = 0; j < 5000; j++) { n *= 2; m *= 2; n /= 2; m /= 2; } } long afterTime .. 2023. 2. 28.
백준 랭킹 1페이지 달성! 2023 / 01 / 03 2022년 목표였으나 미뤄져 2023년 목표 중 하나인 랭킹 1페이지를 달성했습니다. 2513문제로 100등을 달성하였습니다. 오늘 하루동안 26문제를 해결하였고, https://www.acmicpc.net/problem/25822 요기 나오는 24문제의 기준점을 넘어버렸습니다! 25822번: 2000문제 푼 임스 이 문제는 문제 출제를 위해 꾸준히 문제를 풀어 2000문제 풀이를 달성한 임스가 처음으로 출제한 문제입니다. 임스는 문제 출제를 위해 매일 0 ~ 24문제를 풀었습니다. 임스가 스트릭을 끊기지 않 www.acmicpc.net solved.ac 현 상황 앞으로 랭킹을 빼앗기지 않는 이상 1문제씩만 풀면서 스트릭을 유지할거 같습니다. 2023. 1. 3.
2022년 회고 / 2023년 목표 2022년을 돌아보면서, 다가올 2023년의 목표를 정리해보기 위해 적어보았다. 2022년 회고 1. 졸업을 했다. 2022년 2월 다니던 대학교 컴퓨터공학과를 졸업했다. 마지막 프로젝트는 Spring boot + React.js로 게시판 웹사이트를 만들어 보았다. 이때부터 취준생 생활 시작이다.. 2. 알고리즘 2022년 1월 1일 기준 1467solve에서 2455 solve로 1년동안 988문제 대략 하루에 평균 2.7문제를 풀은 셈이다. 백준을 통해 첫 대회를 개최해 보았다. (https://lms0806.tistory.com/131) 2000문제를 풀어, 이를 기념하기 위해 백준을 통해 대회가 아닌 개인 문제를 개최해 보았다. (https://www.acmicpc.net/problem/25822.. 2022. 12. 31.
구름 알고리즘 챌린지 후기 구름에서 "알고리즘 먼데이 챌린지"를 진행하였습니다. 알고리즘 학습 및 개발직군 학습을 하면서 취업 준비하는 알고리즘 톡방을 통해 소식을 접하였고, 10/3일 알고리즘 챌린지가 시작하는 날부터 매주 꾸준히 문제풀이를 진행하였습니다. 주차별 난이도는 이렇게 분배되었고(맞는진 모르겠음), 매주 4문제가 나왔습니다. 그 중 1~2번은 알고리즘을 어느정도 학습을 한 상태라면 풀 수 있었고, 3번은 조금 생각해야 되는 문제, 4번은 심화 알고리즘이 나왔던 걸로 기억합니다.(4번은 많이 풀지 못함...) 문제들 중, 몇몇 문제들이 "필요 없는 설명이 들어가 있음" and "이상한 방식으로 해야지만 풀림" and "데이터가 부족하여 시초가 나와야 하는데 맞음" 등 문제가 있었지만, 저는 항상 첫날에 풀어가지고 다른 .. 2022. 12. 2.
728x90
반응형