앱등개발자IOS

Softeer Lv1. 주행거리 비교하기 (구현 / with C)

C알고리즘 2023. 11. 30. 00:55

scanf는 개행 혹은 공백을 기준으로 입력을 받는다. 공백을 포함하여 입력을 받는 방법도 있지만, 권장하지 않는다. 차라리 time_s, time_e로 변수를 두 개 두어 매 번 나눠서 입력을 받았다. - char형 포인터가 가리키고 있는 string을 int형으로 바꾸기 위해 atoi(char* ptr) 함수를 사용하였고, 이를 위해 를 include하였다. - ":"를 기준으로 string을 잘라 원하는 작업을 처리해주기 위해 strtok(char* ptr, ":") 함수를 사용하였고, 이를 위해 를 include 하였다.

C알고리즘 2023. 11. 30. 00:53

Softeer Lv3. [HSAT 7회 정기 코딩 인증평가 기출] 자동차 테스트 (이진탐색 / with Python)

Python알고리즘 2023. 11. 29. 12:16

Softeer Lv3. [HSAT 7회 정기 코딩 인증평가 기출] 순서대로 방문하기 (DFS&백트래킹 / with Python)

백트래킹과 DFS 그래프 탐색 개념을 섞어 해결해야하는 재미있는 문제였다.

Python알고리즘 2023. 11. 28. 17:58

Softeer Lv2. [21년 재직자 대회 예선] 전광판 (비트마스킹 / with Python)

지적인 호기심을 불러일으키는 재미있는 문제였다. 각 숫자를 나타낼 때, 켜져야 할 전구들의 위치를 1과 0으로, 총 7자리의 2진수로 표현하였고, 이를 bit_dict 딕셔너리에 저장해두었다. '0'에서 '1'로 바뀔 때 켜지거나 꺼져야하는 ( 두 경우 다른 값을 나타내는) 전구 갯수를 구하는 것은 XOR연산 (^)을 사용하였다. 그렇다면, XOR연산의 결과로 나온 값에서 1의 갯수는 어떻게 셀까?!! 펜윅트리에서 배웠던 i = (i & -i) 연산을 활용하였다.

Python알고리즘 2023. 11. 28. 17:06