일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 | 31 |
- 알고리즘
- Initiative Q
- 자료구조
- SOLID
- BOJ
- level2
- 어싱크
- Meta Quest3
- 블록
- 프로그래머스
- 점프 점프
- D3
- 이니셔티브 q
- d4
- 리퍼럴
- 논블록
- 레퍼럴
- 재밌게 할래요
- C++
- D2
- 백준
- 11060
- 메타퀘스트3
- spring
- 디자인패턴
- 삼성 SW 역량 테스트 기출 문제
- 10505
- SWEA
- Java
- Design Pattern
- Today
- Total
목록알고리즘 (35)
아직은 정체성이 없는 블로그

문제 10059. 유효기간 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이과정 1.입력값을 string 또는 char 배열로 입력을 받습니다. 2.앞의 문자열 2개와 뒤의 문자열 2개를 int형으로 변경한 뒤 조건에 맞는지 안맞는지 확인을 하여 결과를 출력합니다. 저는 처음 문제를 풀때 bool값과 if else를 통해서 결과 값을 출력하여 답이 나왔지만 좀더 간단하게 출력하고 싶어서 답을 string 배열을 통해 저장한뒤 bool 값 대신 int로 구분하여 출력해 보았습니다. 아래에 2개의 코드 모두 첨부하겠습니다. 코드 1.If else, bool 사용 #include #include using nam..

문제 1249. [S/W 문제해결 응용] 4일차 - 보급로 문제 링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15QRX6APsCFAYD#none SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이과정 아래 코드의 bfs() 함수 부분만 이해하시면 됩니다. (0,0)의 위치부터 시작하여 앞으로 방문할 위치에 방문하지 않았거나 방문할 위치의 dp배열 값이 현재 위치의 dp배열 값 + 방문할 곳의 map배열 값 보다 크다면 방문할 위치의 값을 현재 위치의 dp배열 값 + 방문할 곳의 map배열값로 갱신해줍니다. 코..

문제 3752. 가능한 시험 점수 문제 링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWHPkqBqAEsDFAUn SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 과정 ex) n의 값이 2,3,5가 주어졌을 때 1.문제에서 주어진 최대 결과값 10001길이의 socre 배열을 선언한다 2.주어진 수를 한개씩 입력 받고 sum변수에 더한다. 3.입력을 하나씩 받을때 마다 sum 변수 부터 0 까지 socre 배열을 탐색하면서 socre[index]값이 0보다 크면 index값에 현재 주어진 수의 값을 더한 위치..

문제 1954. 달팽이 숫자 문제 링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PobmqAPoDFAUq&categoryId=AV5PobmqAPoDFAUq&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이과정 1. 시계 방향의 방향을 가리키는 배열을 생성한다(아래 소스코드에서의 dx, dy). 2. 현재 위치에서 앞으로 갈 곳이 위치가 배열의 크기를 벗어나는지, 이미 숫자가 채워졌는지 확인한다. 3. 크기를 벗어났거나 이미 숫자가 채워졌다면 방향을 바꾼다. 4. 정상적이라면 ..

문제 1961. 숫자 배열 회전 문제 링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5Pq-OKAVYDFAUq SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 과정 90, 180, 270도를 돌린 배열을 각각 저장하여 출력하는 방법이 있습니다. 하지만 3개의 배열을 테스트케이스마다 새로 만들고 값을 넣어야 한다는게 불편하다고 생각하였습니다. 그래서 배열의 인덱스만을 가지고 회전한 배열을 출력하였습니다. 코드 #include using namespace std; int main(int argc, char** ..

문제 1966. 숫자를 정렬하자 문제 링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PrmyKAWEDFAUq&categoryId=AV5PrmyKAWEDFAUq&categoryType=CODE#none SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이과정 c++ algorithm헤더에 있는 sort 함수를 이용하여서 정렬 후 출력하였습니다. 코드 #include #include using namespace std; int main(int argc, char** argv) { int test_case; int ..