나의 공부 기록

※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다. 아래 그림과 같은 미로가 있다. 16*16 행렬의 형태로 만들어진 미로에서 흰색 바탕은 길, 노란색 바탕은 벽을 나타낸다. 가장 좌상단에 있는 칸을 (0, 0)의 기준으로 하여, 가로방향을 x 방향, 세로방향을 y 방향이라고 할 때, 미로의 시작점은 (1, 1)이고 도착점은 (13, 13)이다. 주어진 미로의 출발점으로부터 도착지점까지 갈 수 있는 길이 있는지 판단하는 프로그램을 작성하라. 아래의 예시에서는 도달 가능하다. 아래의 예시에서는 출발점이 (1, 1)이고, 도착점이 (11, 11)이며 도달이 불가능하다. [입력] 각 테스트 케이스의 첫 번째 줄에는 테스트 케이스의 번호가 주어지며, 바로 다음 줄에 테스트 케이스가 주어진다...

4종류의 괄호 문자들 '()', '[]', '{}', ''로 이루어진 문자열이 주어진다. 이 문자열에 사용된 괄호들의 짝이 모두 맞는지 판별하는 프로그램을 작성한다. 조건: 1. 괄호의 종류 : 대괄호 '[]', 중괄호 '{}', 소괄호 '()', 화살괄호 '' 2. 왼쪽 괄호의 개수와 오른쪽 괄호의 개수가 같아야 한다. 3. 같은 괄호에서 왼쪽 괄호는 오른쪽 괄호보다 먼저 나와야 한다. 4. 괄호 사이에 포함 관계만 존재한다. 스택을 이용한 구현 방법 : 1. 배열에 있는 괄호를 차례대로 조사 2. 왼쪽 괄호를 만나면 스택에 삽입 3. 오른쪽 괄호를 만나면 스택에서 top 괄호를 삭제한 후, 오른쪽 괄호와 짝이 맞는지 검사 4. 스택이 비어 있으면 조건2 또는 조건3에 위배되고 괄호의 짝이 맞지 않으면..

0~9로 이루어진 번호 문자열에서 같은 번호로 붙어있는 쌍들을 소거하고 남은 번호를 출력한다. 단, 번호쌍이 소거되고 소거된 번호 쌍의 좌우 번호가 같은 번호이면 또 소거 할 수 있다. 예를 들어 아래의 번호 열을 언급한 방법으로 소거하고 알아낸 과정을 보도록 한다. ❣ 나의 풀이 # 스택을 이용한 풀이 stack=[0]*10 str=input().split()# 공백 제거 stack[0]=str[0] top=1 i=0 for i in range(1, 10): if top != 0 and stack[top-1] == str[i]:# 짝을 찾으면 stack[top-1]=0# 값 없애기(pop) top-=1 else:# 짝이 안 맞을 경우 stack[top]=str[i]# stack에 문자를 삽입(push)..

#include #define SIZE 5 int stack[SIZE]; int top, output; void push(int input) { stack[top++] = input; } int pop() { output = stack[--top]; return output; } int main() { int i, num = 0; for (i = 0; i < SIZE; i++) { scanf_s("%d", &num);// 하나씩 입력 push(num);// 삽입 } for (i = 0; i < SIZE; i++) { output = pop(); printf("%d", output);// 거꾸로 출력 } } 간단한 스택

File -> Project Structure에 들어가서 보면 Project SDK에 빨간 글자가 떠 있을 것이다. 유효한 경로를 가지는 버전으로 바꾼다. 없으면 다시 설치한다. 자바 11버전이 안정적이다. 자바 15버전 설치했다가 잘 안되는 부분이 있어서 11로 재설치했다.

java.util 패키지의 클래스 날짜와 시간 Data 형식이 있는 날짜와 시간을 출력 Calendar 추상 클래스이므로 직접 객체 생성 불가 배열 Vector 동적인 길이로 다양한 객체들을 저장 HashMap 다양한 형태의 출력 포맷 Formatter 이 문장열에서 지정한대로 데이터가 형식화되어 출력 인터페이스 Enumeration import java.util.Arrays; public class ArraysTest { public static void main(String[] args){ int[] scoreList={87, 56, 79, 98, 34, 55, 76}; Arrays.sort(scoreList); for (int i=0; i

단순한 문자열 검색 알고리즘 N=input() # 패턴 M=input() # 문자열 N_len=len(N) M_len=len(M) flag=0 i=0 while i

다음 주어지는 영어 문장에서 특정한 문자열의 개수를 리턴하는 프로그램을 작성하여라. ti를 검색하면, Start eating well with these eight tips for healthy eating, which cover the basics of a healthy diet and good nutrition. 위 INPUT의 답은 4가 된다. 제약 사항 총 10개의 테스트 케이스가 주어진다. 문장의 길이는 띄어쓰기 포함 1000자를 넘어가지 않는다. 한 문장에서 검색하는 문자열의 길이는 최대 10을 넘지 않는다. 한 문장에서 하나의 문자열만 검색한다. 입력 첫 줄에는 테스트케이스의 개수가 주어지고 그 다음 줄에는 검색 할 문자열이 주어진다. 그 다음 줄에는 문장이 주어진다. 입력 예시 1 ti S..

코드체계 : 숫자와 대응 되는 문자 형태로 저장하는 방법 ASCII코드(American Standard Code for Information Interchange) : 7비트 코드체계, 미국에서 네트워크가 발전하기 전 각 지역별로 코드 체계를 정해 사용했었다. 네트워크가 발전 후 서로간의 정보를 오인없이 주고 받기위해 고안함. 확장 ASCII 코드 : 1Byte 표준 문자 이외에 특수 문자, 특수 기호 등을 표현하기 위해 고안됨. 유니코드 : 다국어 처리를 위해 고안됨. 정보를 표현하기 위한 글자들의 집합을 문자 집합 문자집합(Character Set)은 UCS-2(Universal Character Set 2)와 UCS-4(Universal Character Set4) 바이트 순서에 대해서는 표준화하지..

OTT(Over-the-top media service) : 인터넷을 통해 방송 프로그램·영화·교육 등 각종 미디어 콘텐츠를 제공하는 서비스 news.naver.com/main/read.nhn?mode=LSD&mid=shm&sid1=105&oid=016&aid=0001800824 “넷플릭스에서 디즈니까지” 사면초가 토종 OTT “합치나?” [IT선빵!] [헤럴드경제=박세정 기자] “거대 토종 온라인동영상플랫폼(OTT)은 탄생할 수 있을까?” 국내 토종 OTT가 한 목소리를 내기 위해 머리를 모았다. 갈수록 커지는 OTT시장의 정책, 업계 이슈를 공동으 news.naver.com [헤럴드경제=박세정 기자] “거대 토종 온라인동영상플랫폼(OTT)은 탄생할 수 있을까?” 국내 토종 OTT가 한 목소리를 내기 ..