코딩기록

인기글

• 

  디지털 논리회로 / carry look-ahead adder(CLA), 32-bits CLA와 32-bits RCA의 크기 속도 비교 CLA(carry look ahead adder)는 carry를 미리 보는 가산기인 ripple carry adder를 어떻게 하면 더 효율적으로 바꿀 수 있는가에 대한 고민에서 탄생한 회로이다. n-bits RCA는 full adder를 n개 연결시켜 만드는 가산기인데 여기서 n이 커질수록 full adder 연결사이에서 delay가 발생하게 되어 연산속도가 더 느려진다. Ripple이라는 단어의 뜻 그대로 carry 값이 아랫자리 수부터 파동 치며 올라와 마지막 full-adder의 Cin으로 값이 들어와야만 carry 값이 구해지므로 시간 낭비가 발생하게 된다. CLA는 generate와 propagate 두가지의 신호로 이루어져 있고, Gi = Ai * Bi , Pi = Ai + Bi 로 정의할 .. 댓글 0 2021.05.03

• 

  디지털 논리회로 / Moore FSM과 Mealy FSM의 장단점 Moore FSM과 Mealy FSM Machine종류에는 moore machine과 mearly machine이 있다. Mealy machine : 출력이 현재 상태와 입력 모두에 의해서 결정된다. Glitch lssue에 의해 문제가 생길 수 있다. Mealy FSM : arcs indicate input / output Moore machine : 출력이 현재 상태에 의해서만 결정이 된다. Glitch issue 없이 안정적이다. 대부분의 system에서는 moore machine을 선호한다. 현재의 상태에만 의존을 하기 때문에 지금의 입력엔 무관하다. 좌측 : Moore machine, 우측 : Mealy machine Moore machine state에는 output이 정의 되어있다. Meal.. 댓글 2 2021.05.03

• 

  아두이노(arduino) / 자율주행 자동차 코딩하기 자율주행 자동차 코딩하기 아두이노 자동차를 가지고 자율주행하는 코딩을 알아본다. 가지고 있는 자율 주행 자동차 모델은 이것이다. https://github.com/emakefun/hummer-bot/ GitHub - emakefun/hummer-bot Contribute to emakefun/hummer-bot development by creating an account on GitHub. github.com 센서 종류 바퀴 모터 : 전진, 후진이 가능하다. avoidance module : 앞에 물체가 있는지 확인하는 센서. Infrared tracking module : 자동차 밑쪽에 부착되어있는 센서. 라인트랙을 따라가는 역할을 한다. RGB Ultrasonic : 앞 물체와의 거리를 알아내는 센.. 댓글 0 2021.08.26

• 디지털 논리회로 / carry와 overflow의 차이 4개 flag 중 carry와 overflow의 차이 C: MSB로부터 나오는 carry out 마지막 adder의 carry out이다. 64bit addition을 만들 때 하위 32bit addition과 상위 32bit addition 더하는데 C를 사용한다. Carry bit은 그 주어진 carry flag를 사용하여 다시 carry in 값으로 넣어주면서 상위 32bit을 더하는 데에 사용한다. C는 주어진 alu bit 수보다 큰 수를 연산할 때 더하거나 뺄 때 사용하게 된다. V : overflow는 31번째 co과 30번째 co을 exclusive한 것이다. overflow가 생기면 믿을 수 없는 연산결과가 생기기 때문에 flag C, N, Z가 모두 무의미하다. overflow가 생기지.. 댓글 0 2021.05.03

• 

  C / C++ 기술 면접 질문 C / C++ 기술 면접 질문 여기저기 구글링하여 모은 기술 질문들을 적어본다. 질문 리스트 Q) C와 C++의 차이는 무엇인가? 더보기 A) 2022.01.07 - [CS(computer science)/C , C++] - CS 지식 / C와 C++의 차이 CS 지식 / C와 C++의 차이 C와 C++의 차이 두언어의 차이는 C언어는 절차지향 프로그래밍(Procedure Oriented Programming)이고 C++언어는 객체지향 프로그래밍(Object Oriented Programming)이라는 것이다. C++은 C를 발전시켜 만든 언.. se-jung-h.tistory.com C언어는 절차지향 프로그래밍, C++언어는 객체지향 프로그래밍이다. 절차지향은 순차적으로 처리하고 객체지향은 객체 중심으.. 댓글 4 2021.11.23

전체 글

• 

  2022 상반기 롯데정보통신 Software 채용 후기 2022 상반기 롯데정보통신 Software 채용 후기 🎆전형절차 롯데정보통신 2022년 상반기 신입 채용의 절차는 서류, 코딩 테스트. 인성 진단, 면접 순서였다. 🎆서류전형 자소서 문항 1. 지원 직무가 본인의 커리어에 어떤 영향을 미칠 지 본인의 생각을 자유롭게 기재해 주세요.*(700자) 2. 지원 직무와 관련한 경험(교육, 프로젝트, 대외활동 등)을 3개 이내의 키워드로 기재해 주시고, 이에 대한 본인의 의견을 자유롭게 기재해 주세요.*(700자) 3. 공동의 목표를 달성하기 위하여 노력하였던 점과 목표 달성에 어떤 영향을 주었는지 기재해 주세요.*(700자) 자기소개서 문항은 기본적인 문항들이었다. 1번은 지원동기, 향후계획 2번은 프로젝트 3번은 협업 을 중점적으로 써 내려갔다. 서류는 기본.. 2022.04.14

• 

  프로그래머스(C++, JAVA) / level 2 : 주차 요금 계산 level 2 : 주차 요금 계산 https://programmers.co.kr/learn/courses/30/lessons/92341 코딩테스트 연습 - 주차 요금 계산 [180, 5000, 10, 600] ["05:34 5961 IN", "06:00 0000 IN", "06:34 0000 OUT", "07:59 5961 OUT", "07:59 0148 IN", "18:59 0000 IN", "19:09 0148 OUT", "22:59 5961 IN", "23:00 5961 OUT"] [14600, 34400, 5000] programmers.co.kr 🎯 코드(C++) #include #include #include #include #include #include using namespace std;.. 2022.04.14

• 

  프로그래머스(C++, JAVA) / level 1 : 문자열 내 p와 y의 개수 level 1 : 문자열 내 p와 y 개수 https://programmers.co.kr/learn/courses/30/lessons/12916?language=java 코딩테스트 연습 - 문자열 내 p와 y의 개수 대문자와 소문자가 섞여있는 문자열 s가 주어집니다. s에 'p'의 개수와 'y'의 개수를 비교해 같으면 True, 다르면 False를 return 하는 solution를 완성하세요. 'p', 'y' 모두 하나도 없는 경우는 항상 True를 programmers.co.kr 🎯 코드(C++) #include #include #include using namespace std; int solution(int n) { int answer = 0; for(int i=1; i 2022.03.30

• 

  프로그래머스(C++, JAVA) / level 1 : 약수의 합 level 1 : 약수의 합 https://programmers.co.kr/learn/courses/30/lessons/12928 코딩테스트 연습 - 약수의 합 정수 n을 입력받아 n의 약수를 모두 더한 값을 리턴하는 함수, solution을 완성해주세요. 제한 사항 n은 0 이상 3000이하인 정수입니다. 입출력 예 n return 12 28 5 6 입출력 예 설명 입출력 예 #1 12의 약수 programmers.co.kr 🎯 코드(C++) #include #include #include using namespace std; int solution(int n) { int answer = 0; for(int i=1; i 2022.03.30

• 

  프로그래머스(C++, JAVA) / level 1 : 서울에서 김서방 찾기 level 1 : 서울에서 김서방 찾기 https://programmers.co.kr/learn/courses/30/lessons/12919?language=java 코딩테스트 연습 - 서울에서 김서방 찾기 String형 배열 seoul의 element중 "Kim"의 위치 x를 찾아, "김서방은 x에 있다"는 String을 반환하는 함수, solution을 완성하세요. seoul에 "Kim"은 오직 한 번만 나타나며 잘못된 값이 입력되는 경우는 없습니 programmers.co.kr 🎯 코드(C++) #include #include using namespace std; string solution(vector seoul) { string answer = ""; for(int i=0; i 2022.03.30