본문 바로가기

분류 전체보기557

백준 1927번 C언어 풀이 https://www.acmicpc.net/problem/1927 1927번: 최소 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 1927번 - 최소 힙 성공 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 (추가 시간 없음) (하단 참고) 128 MB 68602 32378 25643 49.002% 문제 널리 잘 알려진 자료구조 중 최소 힙이 있다. 최소 힙을 이용하여 다음과 같은 연산을 지원하는 프로그램을 작성하시오. 배열에 자연수 x를 넣는다. 배열에서 가장 작은 값을 출력하고, 그 값을.. 2023. 8. 11.
맞왜틀 : 1초에 1억번 연산 PS풀이를 할 때 제일 먼저 볼 것은 바로 문제에서 주어진 시간과 N이 얼마인지 확인하는 것이다. 그 내에서 어떤 연산을 하느냐에 따라 초당 연산횟수가 다를 수도 있지만 컴퓨터는 가장 표준적으로 1초에 1억번의 연산을 한다.  예를 들어 1초만 허락된다는 공통조건을 전제로 한 상태에서, N 이 경우 시간복잡도는 O(N^2)에 해당한다. 대표적으로 벨만 포드 알고리즘이 해당한다.  이외에도 여러 연산이 있다. 제일 먼저 할 것이 이런 것들이다. 2023. 8. 9.
IP업체와 팹리스의 미묘한 차이 앞선 글에서 팹리스는 엄연히 다르다는 글을 쓴 적이 있다. 전자공학과 졸업자 혹은 주식 때문에 여러 산업 분야를 모니터링하는 사람이 아니면 "그게 그거 아닌가" 라는 생각이 드는 부분인데 둘은 엄연히 다른 분야이다 0. 칩리스 = IP업체 이들은 어떠한 프로세서 아키텍처라는 지식재산을 가지고 다른 팹리스 업체에게 라이센스 비용을 청구받는다. 1. 팹리스 칩리스와 매우 비슷해 보이는데 구분하는 방법은 soc의 이름이 그 회사의 이름을 걸고 나오면 팹리스 업체라고 구분할 수 있다. 퀄컴 스냅드래곤, 미디어텍 디멘시티 등등 다양한 soc가 존재하는데 ARM의 이름을 건 soc는 없지 않은가? 비교적 팹리스 업체가 대중의 관심에 전면으로 나와있다고 보면 편하다. 물론 언론 기사에서는 동일하게 쓰기도 한다. 그러.. 2023. 8. 9.
ARM, 나스닥 상장 추진 계획 발표 https://zpub.tistory.com/122 삼성 파운드리와 S.LSI는 무슨 차이일까? 파운드리와 팹리스 업체의 차이는 무엇일까? 뉴스 기사를 보다보면, 파운드리는 뭐고 팹리스는 뭐고 삼성 안에서도 팹리스니 파운드리니 혼용되는 것을 알 수 있다. 앞서 설명한 모바일 AP에 관 zpub.tistory.com 앞선 글에서 세계적인 팹리스 업체를 예시로 들면서, 퀄컴이나 삼성전자 등의 기업을 예시로 들은 이력이 있다 그러나 팹리스도 아닌 굴지의 칩리스 기업, ARM을 눈여겨 볼 이유가 있다. 한 가지 정정하자면, arm은 팹리스 업체가 아니라 칩리스 업체이다. 0. ARM 아키텍쳐 ARM은 하나의 생태계같은 위치에 있다. 스마트폰 시스템 반도체 분야에서 프로세서 아키텍처라는 일종의 생태계를 형성하고 .. 2023. 8. 9.
2023년 8월 7일 청약접수 일정 1. 효성해링턴 플레이스 목감역 https://www.효성해링턴플레이스목감역.com/ 효성해링턴 플레이스 목감역 목감에서 여의도까지, 입주부터 생활까지 ALL 빠른 프리미엄 라이프 www.xn--439az0u1kbt0a12vx9bj6ijod1v5afziv6at2h.com 모집공고: 2023.07.27 청약접수: 2023.08.07~2023.08.09 당첨자발표: 2023.08.16 위치: 경기도 시흥시 논곡동 162-3번지 일대 규모: 지하2층~지상36층 총 세대 수: 145세대 입주예정: 2024.01 시행사: 신영부동산신탁(주) 시공사: 진흥기업(주) 공급내역 전용면적 계약면적 세대수(전체/일반) 분양가격(기준층) 56.71 ㎡ 125.13 ㎡ 123 / 123 세대 ₩511,500,000 원 71... 2023. 8. 9.
국지도 82호선 (장지~남사) 공사 예타 재조사 철회 2023. 8. 9.
백준 10845 c언어 풀이 0. 문제의 조건 10845번 - 큐  시간 제한메모리 제한제출정답맞힌 사람정답 비율0.5 초 (추가 시간 없음)256 MB109120503063947048.919%문제정수를 저장하는 큐를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.명령은 총 여섯 가지이다.push X: 정수 X를 큐에 넣는 연산이다.pop: 큐에서 가장 앞에 있는 정수를 빼고, 그 수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.size: 큐에 들어있는 정수의 개수를 출력한다.empty: 큐가 비어있으면 1, 아니면 0을 출력한다.front: 큐의 가장 앞에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.back: 큐의 가장 뒤에 있는 정수를 출력한다.. 2023. 8. 8.
삼성 파운드리와 S.LSI는 무슨 차이일까? 파운드리와 팹리스 업체의 차이는 무엇일까? 뉴스 기사를 보다보면, 파운드리는 뭐고 팹리스는 뭐고 삼성 안에서도 팹리스니 파운드리니 혼용되는 것을 알 수 있다. 앞서 설명한 모바일 AP에 관한 간략한 설명을 적은 글에서 말미에 언급한 내용이기도 한데, 둘은 어떤 특징을 가지고 있는가? 0. 팹리스 업체 반도체를 직접 생산하지 않고 설계한 후 다른 업체에 위탁 생산하는 회사를 의미한다. 생산을 의미하는 fabrication의 fab과 없다라는 의미를 가진 -less를 붙인 의미를 가지고 있다. 대표적으로 퀄컴, 엔비디아, ARM 등이 있다. 삼성전자의 DS부문 S.LSI사업부가 여기에 해당한다. 1. 파운드리 업체 팹리스 업체로부터 설계가 마친 후 위탁생산을 하는 업체이다. 대표적인 업체가 대만의 TSMC이.. 2023. 8. 8.
스마트폰 AP에 대한 간략한 설명 스마트폰을 구매할 때 사양을 보면 AP라는 구성요소가 존재한다. 컴퓨터에서는 CPU, GPU 등의 부품을 별도로 판단하고 조립컴을 맞추는 사람들도 별도로 구매하는 편이다. 그러나 스마트폰을 구매하는 입장에서 AP는 CPU나 GPU처럼 단순히 별도로 판단하는 요소는 아니라는 것이다. 모바일 AP에는 CPU, GPU, 메모리, 그래픽카드, 내장모뎀 등이 한꺼번에 포함되어 있다. 그래서 SoC(시스템 온 칩)라는 명칭으로 불리기도 한다. 한 개의 칩에 다양한 시스템이 들어있기 때문이다. 예시를 들어보기 위해, 퀄컴 스냅드래곤 888이라는 모바일 AP를 살펴보겠다. 파트넘버 SM8250-AC CPU Qualcomm Kryo 585 Gold MP1 3.19 GHz + Qualcomm Kryo 585 Gold MP.. 2023. 8. 8.
2023년 7월 31일 청약접수 일정 1. 롯데캐슬 이스트폴 https://www.lottecastle.co.kr/APT/AT00394/main/index.do 롯데캐슬 www.lottecastle.co.kr 모집공고: 2023.07.21 청약접수: 2023.07.31~2023.08.02 당첨자발표: 2023.08.09 위치: 서울특별시 광진구 자양동 680-63번지 일원 규모: 지하7층~지상48층 총 세대 수: 1063세대 입주예정: 2025.03 시행사: 롯데건설(주), 넥스트커넥트피에프브이(주) 시공사: 롯데건설(주) 2. 광명 센트럴 아이파크 https://hdc.i-park.com/gwangmyeong 광명 센트럴 아이파크 광명뉴타운의 중심 다운 중심, 아이파크로 완성하다 www.i-park.com 모집공고: 2023.07.21 청.. 2023. 8. 1.

티스토리툴바