전체 글 썸네일형 리스트형 [코드트리] 코딩테스트란? 안녕하세요~ 은하수를 여행하고 싶은 공대생입니다.코딩테스트가 무엇인지는 다들 아실 것이라 생각합니다. 이번 포스팅에서는 코딩테스트 문제해결 순서, 관련 프로그래밍 언어를 살펴보도록 하겠습니다. 그럼 함께 알아보러 가시죠! 1. 코딩테스트 문제해결 순서1) 주어진 예제의 답이 어떻게 도출되는지 확실하게 계산해 본다. 즉, 알고리즘이 무엇인지 파악한다.2) 알고리즘을 떠올리고 시간복잡도를 계산한다.3) 제한시간 안에 올바른 답이 나올 것 같지 않으면 코드를 수정한다.4) 예제를 넣는다. 올바른 답이 나올 때까지 코드를 수정한다.5) 예제가 맞았음에도 만점이 나오지 않는다면, 각 에러 메시지에 따라 다음과 같이 생각해본다.에러 유형원인해결방법Wrong Answer- 내가 작성한 코드에 어긋나는 케이스가.. 더보기 [코드트리] 커리큘럼 소개 안녕하세요~ 은하수를 여행하고 싶은 공대생입니다. 최근에 코드트리에서 주관하는 "자료구조/알고리즘 공부를 통한 코딩테스트 준비반 - [중급반]"을 신청해서 수강하게 되었습니다. 총 3주간 7번의 강의를 통해 프로그램이 진행되는데요. 마지막에는 실제 코딩테스트를 통해 얼마나 실력이 발전했는지 점검도 한다고 합니다. 1. 추천 대상자료구조/알고리즘 개념은 아는데, 문제풀이 경험이 부족한 사람.원하는 순열과 조합을 만들어내는 데 10분 이상 시간이 소요되는 사람.그래프에서 인접한 모든 정점을 방문하는 코드를 작성하는 데 10분 이상 시간이 소요되는 사람.동적계획법(DP) 문제풀이 경험이 거의 없는 사람. 2. 하기 어려울 사람자료구조/알고리즘 개념을 모르는 사람. 더보기 [FPGA] Combinational Logic과 기초 Verilog 문법 익히기 (3) 이번 포스팅에서는 기본적인 Combinational Logic들을 살펴보도록 하겠습니다. 총 5개의 로직들이 있습니다. 함께 알아보시죠! 1. Half AdderSchematicTruth Table 첫 번째로 살펴볼 회로는 "Half Adder(반가산기)"입니다. Half Adder는 1비트 이진수 두 개를 더한 합(Sum, S)과 자리올림 수(Carry, C)를 구하는 회로입니다. Truth Table로 유도한 논리식과, 이에 따른 로직은 왼쪽 그림 Schematic과 같습니다. 2. Full AdderSchematicTruth Table 두 번째로 살펴볼 회로는 "Full Adder(전가산기)"입니다. Full Adder는 자리올림수 입력(Cin), 1비트 이진수 두 개를 입력받아 총 3.. 더보기 [FPGA] Combinational Logic과 기초 Verilog 문법 익히기 (2) 1. RC delay 발생 논리 게이트들은 트랜지스터로 구성됩니다. 이 트랜지스터는 전기적 동작에서 저항 성분을 보이는데요. 물론 이 저항은 매우 작기 때문에 없다고 취급할 수는 있으나, 존재하긴 합니다. 특히 최소 몇 기가 바이트의 속도를 요구하는 현대 시대에는 무시하기 어렵습니다. 또한 게이트의 출력 단에는, 트랜지스터의 물리적 구조로 인해 존재하는 Load capacitance가 존재합니다. 이는 트랜지스터가 금속 - 유전체 - 금속 구조를 기본적으로 갖기 때문입니다. 이렇게 Resistance와 Capacitance가 맞물리면서 RC 딜레이가 발생합니다. 즉, Input -> Output 간의 딜레이가 발생하게 됩니다. 이를 위한 해결책으로는, 트랜지스터(주로 MOSFET)의 width를 증.. 더보기 [FPGA] Combinational Logic과 기초 Verilog 문법 익히기 (1) 1. Combinational logic이란? 입력이 변경되었을 때 바로 출력값이 변하는 회로입니다. 실제로는 약간의 지연(delay) 후에 출력이 변합니다. Combinational Logic은 AND, OR, NOT 등의 논리 게이트로 구성됩니다. 실무에서 주로 사용되는 논리 게이트는 다음과 같습니다.논리 게이트동작Verilog 기호비고AND모든 입력이 1일 때만 1.A & B OR하나의 입력만 1이어도 1.A | B NOT1->0, 0->1~A XOR홀수 개의 입력만 1이면 1.A ^ B NANDNot ANDA ~& B가장 많이 사용.NORNot ORA ~| B XNORNot XORA ~^ B Combinational logic의 특징 중 하나는, 바로 "Time-independent"하다는 .. 더보기 이전 1 2 3 4 ··· 7 다음
