본문 바로가기
728x90

c언어6

[백준 / 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.
728x90