본문 바로가기

전체 글120

[프로그래머스] 86491번 최소직사각형 C++ 문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/86491 맞힌 코드#include using namespace std;int solution(vector> sizes) { int w = 0; int h = 0; for (int i=0; iw) w = sizes[i][0]; if (sizes[i][1]>h) h = sizes[i][1]; } return w*h;} 2024. 11. 13.
[프로그래머스] 42747번 H-Index C++ 문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/42747  메모  맞힌 코드#include using namespace std;int solution(vector citations) { int answer = 0; sort(citations.begin(), citations.end(), greater()); for (int i=0; i= i+1){ answer++; } } return answer;} 2024. 11. 13.
[프로그래머스] 42748번 K번째수 C++ 문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/42748 메모- sort 문법 맞힌 코드#include using namespace std;vector solution(vector array, vector> commands) { vector answer; for (int l=0; l v; int i = commands[l][0]; int j = commands[l][1]; int k = commands[l][2]; for (int m=i-1; m 2024. 11. 12.
[프로그래머스] 1844번 게임 맵 최단거리 C++ 문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/1844 메모- bfs 방법으로 풀이- vector> maps의 n, m 값 구하는 코드는 다음과 같음  int n = maps.size();  int m = maps.[0].size();- maps의 값이 1 이하인 경우 방문하지 못한 것으로 판별해 -1 return 맞힌 코드#include using namespace std;int solution(vector > maps){ int answer = 0; int dx[] = {0, 0, -1, 1}; int dy[] = {-1, 1, 0, 0}; int n = maps.size(); int m = maps[0.. 2024. 11. 11.
[백준/BOJ] 20125번 쿠키의 신체 측정 C++ 문제 링크 : https://www.acmicpc.net/problem/20125 틀린 코드out of bounds 에러 뜸#include using namespace std;string arr[1001][1001];int main(){ int n; cin >> n; /* string p; for (int i=1; i> p; if(p=="*"){ arr[i][j] = 1; } } } */ int x, y; while (true){ for (int i=1; i0; i--){ if(arr[x][i]=="*") .. 2024. 11. 7.
[백준/BOJ] 9655번 돌 게임 C++ 맞힌 코드#include using namespace std;int n;int main(void){ cin >> n; if (n%2==0){ cout 2024. 11. 7.
[소프티어/Softeer] 나무 공격 C++ 문제 링크 : https://softeer.ai/practice/9657 틀린 코드- 시간 초과 떴음. for문 범위를 잘못 설정했음. 배열의 인덱스(0,1,2,...)와 번째 수(1,2,3,...)가 다르다는 거를 유의할 것.- 환경 파괴범의 위치를 2차원 배열에 굳이 다 저장할 필요 없고, 각 행에 몇 명 있는지만 저장하면 됨. g[n][m] 없애고 arr[n] 사용하도록 코드 고쳤음.- 숲의 요정이 지나가는 행에 있는 환경 파괴범의 인원이 1명 이상이라면 그 행들의 인원 수만 1씩 줄이면 됨. 공격이 두 번 시행되므로 이와 같이 인원 수를 줄이는 동작을 두 번 시행.#includeusing namespace std;int n,m, l,r, ll, rr;int main(void){ cin >> .. 2024. 11. 1.
[백준/BOJ] 2292번 벌집 C++ 문제 링크 : https://www.acmicpc.net/problem/2292 문제위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌을 때, 벌집의 중앙 1에서 N번 방까지 최소 개수의 방을 지나서 갈 때 몇 개의 방을 지나가는지(시작과 끝을 포함하여)를 계산하는 프로그램을 작성하시오. 예를 들면, 13까지는 3개, 58까지는 5개를 지난다. 풀이수열로 생각.1, 7(= 1+6), 19(= 1 + 6*1 + 6*2), ... 이런식으로 늘어남.N이 위치한 층의 번째 수 알아내면 됨.13은 2번째 항인 7보다 크고 3번째 항인 19보다 작은 수니까 13에 해당하는 값.. 2024. 10. 15.

티스토리툴바