백엔드개발자 지망생 지망생

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV18_yw6I9MCFAZN SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 시간 : 100개 테스트케이스를 합쳐서 C++의 경우 1초 / Java의 경우 2초 / Python의 경우 4초 메모리 : 힙, 정적 메모리 합쳐서 256MB 이내, 스택 메모리 1MB 이내 문제 호석이는 불면증에 걸렸다. 그래서 잠이 안 올 때의 민간요법 중 하나인 양 세기를 하려고 한다. 호석이는 1번 양부터 순서대로 세는 것이 재미없을 것 같아서 N의 배수 번호인 양을 세기로 하였다. 즉, 첫..

ALGORITHM 2024. 1. 14. 23:37

시간 : 10개 테스트케이스를 합쳐서 C의 경우 30초 / C++의 경우 30초 / Java의 경우 30초 / Python의 경우 30초 메모리 : 힙, 정적 메모리 합쳐서 256MB 이내, 스택 메모리 1MB 이내 문제 스도쿠는 숫자퍼즐로, 가로 9칸 세로 9칸으로 이루어져 있는 표에 1 부터 9 까지의 숫자를 채워넣는 퍼즐이다. 같은 줄에 1 에서 9 까지의 숫자를 한번씩만 넣고, 3 x 3 크기의 작은 격자 또한, 1 에서 9 까지의 숫자가 겹치지 않아야 한다. 입력으로 9 X 9 크기의 스도쿠 퍼즐의 숫자들이 주어졌을 때, 위와 같이 겹치는 숫자가 없을 경우, 1을 정답으로 출력하고 그렇지 않을 경우 0 을 출력한다. [제약 사항] 퍼즐은 모두 숫자로 채워진 상태로 주어진다. 입력으로 주어지는 퍼..

ALGORITHM 2024. 1. 11. 00:08

문제 시간 : 10개 테스트케이스를 합쳐서 C의 경우 30초 / C++의 경우 30초 / Java의 경우 30초 / Python의 경우 30초 메모리 : 힙, 정적 메모리 합쳐서 256MB 이내, 스택 메모리 1MB 이내 N x N 배열 안의 숫자는 해당 영역에 존재하는 파리의 개체 수를 의미한다. 아래는 N=5 의 예이다. 파리 킬러 스프레이를 한 번만 뿌려 최대한 많은 파리를 잡으려고 한다. 스프레이의 노즐이 + 형태로 되어있어, 스프레이는 + 혹은 x 형태로 분사된다. 스프레이를 M의 세기로 분사하면 노즐의 중심이 향한 칸부터 각 방향으로 M칸의 파리를 잡을 수 있다. 다음은 M=3 세기로 스프레이르 분사한 경우 파리가 퇴치되는 칸의 예로, +또는 x 중 하나로 분사된다. 뿌려진 일부가 영역을 벗어..

ALGORITHM 2024. 1. 9. 23:22

strlen()은 문자열의 길이를 반환하는 함수이고 strcmp()는 두 문자열이 같으면 1, 다르면 0을 반환하는 함수이다. char형 배열의 빈 인덱스에는 NULL이 들어가 있다는 것을 이용한다. strlen() 구현 #include using namespace std; int calcLen(char name[20]) { for (int i = 0; i < 20; i++) { if (name[i] == '\0') { return i; } } } int main() { char name[20] = "consolelog"; int len = calcLen(name); cout ch; int flag = isFind(strset, ch, len); if (flag) { cout ch; int flag = ..

ALGORITHM 2022. 1. 18. 05:52

재귀함수(recursive function) 란 ? 함수를 정의할 때 자신을 다시 호출하는 함수 재귀 함수를 정의할 때는 재귀의 탈출 조건이 중요하다 정수 n까지 더하기 public class RecurciveTest static int Sum(int n) { if (n==1) return 1; return n+Sum(n-1); } public static main(String[] args) { int num = 5; System.out.println(Sum(5)); } } 정수 n까지 곱하기 public class RecurciveTest static int Sum(int n) { if (n==1) return 1; return n+Sum(n-1); } public static main(String[]..

ALGORITHM 2022. 1. 8. 15:32