티스토리

앱등개발자IOS

검색하기

블로그 홈

앱등개발자IOS

appdung-ioss.tistory.com/m

앱등개발자IOS 님의 블로그입니다.

구독자: 0

방명록 방문하기

주요 글 목록

Softeer Lv3. 우물 안 개구리 (구현 / with C) 공감수 0 댓글수 0 2023. 11. 30.
Softeer Lv3. 강의실 배정 (DP / with C) 공감수 0 댓글수 0 2023. 11. 30.
Softeer Lv4. 징검다리 (DP /with C) 공감수 0 댓글수 0 2023. 11. 30.
Softeer Lv4. H-클린알파 (자료형 / with C) 공감수 0 댓글수 0 2023. 11. 30.
Softeer Lv5. 복잡한 조립라인2 (구현 / with C) 공감수 0 댓글수 0 2023. 11. 30.
Softeer Lv2. [21년 재직자 대회 예선] 비밀 메뉴 (구현 / with C) 공감수 0 댓글수 0 2023. 11. 30.
Softeer Lv2. GBC (투포인터 / with C) 공감수 0 댓글수 0 2023. 11. 30.
Softeer Lv2. 지도 자동 구축 (DP / with C) 공감수 0 댓글수 0 2023. 11. 30.
Softeer Lv2. 장애물 인식 프로그램 (BFS / with C) C언어로 풀면 절대 난이도가 2가 아닌 문제였다.... 공감수 0 댓글수 0 2023. 11. 30.
Softeer Lv2. 8단 변속기 (구현 / with C) 공감수 0 댓글수 0 2023. 11. 30.
Softeer Lv2. 바이러스 (자료형 / with C) longlong 타입을 활용하여 overflow가 안 나도록 해야하는 문제. 공감수 0 댓글수 0 2023. 11. 30.
Softeer Lv2. 금고털이 (Greedy / with C) 2차원 배열을 quick sort하는 방법만 알고있다면, 쉽게 구현할 수 있는 문제였다! 공감수 0 댓글수 0 2023. 11. 30.
Softeer Lv1. 주행거리 비교하기 (구현 / with C) 공감수 0 댓글수 0 2023. 11. 30.
Softeer Lv1. 근무 시간 : (구현 / with C) scanf는 개행 혹은 공백을 기준으로 입력을 받는다. 공백을 포함하여 입력을 받는 방법도 있지만, 권장하지 않는다. 차라리 time_s, time_e로 변수를 두 개 두어 매 번 나눠서 입력을 받았다. - char형 포인터가 가리키고 있는 string을 int형으로 바꾸기 위해 atoi(char* ptr) 함수를 사용하였고, 이를 위해 를 include하였다. - ":"를 기준으로 string을 잘라 원하는 작업을 처리해주기 위해 strtok(char* ptr, ":") 함수를 사용하였고, 이를 위해 를 include 하였다. 공감수 0 댓글수 0 2023. 11. 30.
백준 2559: 수열 (Two Pointer / with C) 공감수 0 댓글수 0 2023. 11. 28.
백준 9251: LCS (Dynamic Programming / with C) 공감수 0 댓글수 0 2023. 10. 17.
구름 코딩테스트 Level 2: 장마 (구현 / with C) 먼저 가장 중요한 아이디어는 DP를 활용해서 장마가 시작한 위치 dp[s] += 1을 해주고, 장마가 끝난 위치 e에 대하여 dp[e + 1] -= 1을 해주고, 마지막에 0번 인덱스부터 맨 끝 인덱스까지 dp[i+1] += dp[i];를 실행해주면 어느 지역에 장마가 몇 번 왔는지 다 계산할 수 있다. 이를 3일 씩 끊어서 land라는 전체 data 배열에 저장해주는데, 똑같은 논리로 python으로 풀이하였을 때는 총 5개의 testcase에서 Timeout 판정이 났다. 같은 논리로 C언어로 풀이했을 때는 모든 testcase에 대하여 정상적으로 통과되었다. 공감수 0 댓글수 0 2023. 9. 29.
백준 13305: 주유소 (그리디 / with C) C언어로 풀이할 때 숫자의 범위를 신경써줘야하는 게 Point인 문제였다. 각 도시 리터당 가격이 10억 이하의 자연수이고, 맨 왼쪽 도시에서 맨 오른쪽 도시까지 거리의 합이 10억 이하인데, 이들을 더해나가는 과정의 결괏값을 담을 result 만 long long(8Byte)로 처리해주면 된다고 생각하면 오류를 일으키게 된다. 23째 줄을 보면, long long 자료형의 result에 int형 변수인 now_min과 edges[i]를 곱해서 더해준다. 만약 두 int형 변수를 타입 캐스팅 없이 곱하게 되었을 때, int형의 표현 가능 범위를 넘어갈 수 있고, 이 때 값에 왜곡이 일어날 것이다. 조심할 것이, (long long) (now_min * edges[i]) 와 같이 해도, 값이 달라질 것이다.. 공감수 0 댓글수 0 2023. 9. 29.
Softeer Level 5: 복잡한 조립라인 2 (DP / with C) python으로 풀이할 때와는 다르게, C는 동적 할당하여 필요한 만큼만 메모리를 사용하고, 배열에서 최솟값을 찾는 과정, 2개의 수 중 최솟값을 찾는 과정 모두 함수를 구현해주어야해서 시간이 좀 더 걸렸다... 하지만 그만큼 Deep하게 메모리를 관리하는 것 같은 즐거움이 느껴졌다. 공감수 0 댓글수 0 2023. 9. 29.
Softeer Level 2 : 금고 털이 (그리디 / with C) python C언어 확실히 C언어는 정렬하는데도 시간이 더 걸리네요... 공감수 0 댓글수 0 2023. 9. 29.
Softeer Level 1: 근무 시간 (구현 / with C) 공감수 0 댓글수 0 2023. 9. 29.
구름 LEVEL2: 통증 (구현 / with C) 공감수 0 댓글수 0 2023. 9. 28.
구름 코딩테스트 연습 : [KOI 2017] 딱지놀이 공감수 0 댓글수 0 2023. 9. 28.
백준 1316: 그룹단어 체커 ( 구현 / with C) 공감수 0 댓글수 0 2023. 9. 28.
백준 4673 : 셀프 넘버 (구현 /with C) 공감수 0 댓글수 0 2023. 9. 27.
백준 11724: 연결 요소의 개수 (DFS / with C) 공감수 0 댓글수 0 2023. 8. 29.
백준 2606: 바이러스 ( DFS / with C) 공감수 0 댓글수 0 2023. 8. 29.
백준 11053: 가장 긴 증가하는 부분 수열 (DP / with C) 공감수 0 댓글수 0 2023. 8. 29.
백준 9461: 파도반 수열 (DP / with C) dp 배열에 들어갈 수가 int형의 범위를 초과하므로, long타입으로 dp배열을 선언하였다. 공감수 0 댓글수 0 2023. 8. 28.
백준 1912: 연속합 (Dynamic Programming / with C) 공감수 0 댓글수 0 2023. 8. 28.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.