본문 바로가기
728x90

전체 글74

[프로그래머스/C언어] 최솟값 만들기 📌 문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/12941 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr   👩‍💻 전체코드#include #include #include // A_len은 배열 A의 길이입니다.// B_len은 배열 B의 길이입니다.int comp_a(const int* a, const int* b) { return (*a - *b);}int comp_b(const int* a, const int* b) { return (*b - *a);}int soluti.. 2024. 4. 29.
[백준 / C언어] 미로탐색 (2178) 📌 문제 링크 https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net BFS를 통해 문제를 해결했다. 큐를 만들어서 좌표와 이동한 횟수를 관리했으며, 큐가 빌 때까지 4방향을 탐색하고, 길이 아니거나 이미 방문한 길이라면 continue를 해주고 원하는 좌표에 도착하면 return해준다. 처음과 끝을 포함하지 못했기 때문에 +2를 해주었다. 👩‍💻 전체코드 #include int N, M; int graph[100+10][100+10]; int visited[100+10][100+1.. 2024. 4. 1.
[프로그래머스/C언어] 콜라츠 추측 📌 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/12943 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 계속 왜 틀렸지 ~ 했는데 범위를 바꿔주니 바로 정답 된 문제 정수형 메모리 크기 데이터 표현 범위 char 1바이트 (8비트) - 128 ~ + 127 short 2바이트 (16비트) -32768 ~ + 32767 int 4바이트 (32비트) -2147483648 ~ + 2147483647 long 4바이트 (32비트) -2147483648 ~ + 2147483647 실수형 메모리.. 2023. 11. 9.
[프로그래머스/C언어] 문자열을 정수로 바꾸기 📌 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/12925 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해당 문제는 문자열을 정수로 바꾸기 위한 atoi함수가 필요하다. (물론 다른 방법으로도 풀 수 있겠지만? 함수 원형 : int atoi( const char * str ); // 즉, 인자값으로 정수로 바꾸고자 하는 str을 넣어주면 된다. 반환값: int값 리턴 만약 변환에 실패했다면 0 리턴 +) #include 에 선언되어 있음 👩‍💻 전체코드 #include #include.. 2023. 11. 5.
[프로그래머스/C언어] 가위 바위 보 📌 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/120839 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 👩‍💻 전체코드 #include #include #include // 파라미터로 주어지는 문자열은 const로 주어집니다. 변경하려면 문자열을 복사해서 사용하세요. char* solution(const char* rsp) { // return 값은 malloc 등 동적 할당을 사용해주세요. 할당 길이는 상황에 맞게 변경해주세요. char* answer = (char*)malloc(.. 2023. 11. 5.
[C언어] 동적할당 1. 프로세스의 메모리 공간 동적할당을 이해하기 위해서는 우선 프로세스의 메모리 공간에 대해 이해해야한다. 프로세스의 메모리 공간은 코드 영역, 스택 영역, 데이터 영역, 힙 영역으로 나뉘어져있다. - 코드 영역 : 프로그램 실행 코드 및 함수가 저장되는 영역 - 스택 영역 : 함수 호출에 대한 매개변수와 지역변수, 함수 내 중괄호 내부에 정의된 변수가 저장되는 영역으로 잠시 사용되고 메모리에서 소멸 시킬 데이터가 저장되는 영역 - 데이터 영역 : 전역 변수, 정적 변수가 저장 되는 영역으로 프로그램이 종료될 때까지 유지되어야하는 데이터가 저장되는 영역 - 힙 영역 : 프로그램이 실행되는 동안에 개발자가 동적으로 메모리를 할당할 수 있는 영역 2. 동적 메모리 할당의 필요성 - 선언된 배열 요소의 수가 .. 2023. 11. 1.
[프로그래머스/C언어] 편지 어쩌다보니 회사에서 C언어만 쓰게 되었고.. 회사 내에서 시험 볼 일이 생겨서 C언어를 처음부터 공부해야한다~ 사실 한번도 배운 적이 없어서 진짜 그냥,,, 새로운 과목 수강한다고 생각하고 빡세게 공부해보려고 한다! 목표는 하루에 한개씩 포스팅하기 대신 공부를 위해 억지로(?) 더 찾으면서는 안하고 진짜 필요성에 따라 하나를 효과적으로 공부할 예정! 대신 이거를 절대절대 안 까먹는게 목표다 ㅇㅏ좌좌 📌 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/120898 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. program.. 2023. 10. 31.
2023년 상반기 SW개발직군 취업 회고 이제 입사한지 2달 반쯤 되는 시점을 돌아보니 이제 거의 교육이 다 끝나간다. 그래서 시원 섭섭한 마음을 가지고 나의 취준 이야기를 기록해두고자한다. 맨날 써야지 써야지 하다가 이제야 쓰게 된 나 자신,, 반성해,, 뭔가 회사명을 밝히기에는 좀 그래서 적지는 않을 예정이지만 최종적으로 보면 이름들으면 아는 대기업이긴한데,, 계열사 많은 회사의 전자 소속으로 들어갔다 ! +) 나는 원래 안드로이드 개발직군에서 일하고 싶었지만, 지금은 임베디드 개발자로 일을 하고 있는 상태 🤔 인생은 정말 모르는 일이 계속 생기는 거 같다 처음에 취준을 막 시작할 때에는 내가 어디까지 갈 수 있는 사람인지 너무너무너무 궁금했다! 그래서 시간을 쪼개서 넣을 수 있는 모든 회사에 지원했다 그러다보니 총 30개의 기업정도에는 자.. 2023. 9. 8.
[프로그래머스 / 파이썬] 이중우선순위큐 📌 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/42628 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 최대, 최소 문제의 경우에는 heap을 사용하는 것이 일반적이다. 왜냐하면 시간복잡도가 굉장히 낮은 자료구조이기 때문이다. 👩‍💻 전체코드 from heapq import heappush, heappop def solution(operations): answer = [] heap = [] for i in operations: if i.split()[0] == 'I' : heappus.. 2023. 6. 4.
728x90