시뮬레이션 문제 풀기 https://www.acmicpc.net/problem/13460 13460번: 구슬 탈출 2 첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B' www.acmicpc.net 구현이 꽤 오래 걸렸다. 그리고 매우 느린 코드를 작성했다. import java.util.*; public class Main { public static int minimum = Integer.MAX_VALUE; public static String[][] originMap; public static int N, M; pu..
기타
잊지 않도록 컴운 슈우욱 보기 시작 아래는 혼공단 활동에 따른 미션 인증이다. . . 기본미션 - p51 문제3: 프로그램이 실행되려면 반드시 ~~ 에 저장되어 있어야 합니다. 답: 메모리 - p65 문제3: 1101(2)의 음수를 2의 보수 표현법으로 구해 보세요 답: 0011 (1101에서 모든 0, 1을 뒤집은 0010에서 1을 더해서 0011)
요구사항 : 시스템이 '무엇을 해야 하는가'를 나타낸다. 고객의 문제를 해결하기 위한 것들이며, 단순 명료하게 표현해야 한다. 요구사항의 유형 - 기능적 요구사항 시스템이 무엇을 해야 하는가를 기술 | ex) ATM 시스템은 입금, 출금을 해야 함 시스템에 주어지는 특정 입력에 대한 시스템이 산출하는 출력을 통해 정의된다. - 비기능적 요구사항 개발과정에 대한 제약조건 성능, 효율, 반응시간, SW품질 특성에 대한 수준 비기능적 요구사항이 충족되지 않으면 시스템의 이용가치가 없다. 기능적, 비기능적 요구사항에 어떤 것이 포함되는지 아래 정리하겠다. 기능적 요구사항 - 입력 - 출력 - 저장 (DB에 저장 등) - 컴퓨팅 (시스템에서 이루어지는 계산들을 의미) - 타이밍과 동기화 (하드웨어 장치를 제어, ..
Intro [ 소프트웨어 개발 과정 ] 문제정의 - 요구사항 파악 - 유스케이스 작성 단계를 거치면 "클래스 다이어그램"을 작성하게 된다. 즉 클래스 모델링 방법을 알아야 한다. 클래스 모델링 프로세스 1. 객체 파악 2. 클래스 선택 3. 연관관계 파악 4. 상속(단순화, 일반화) 5. 속성 파악 6. 클래스에 책임 주기 7. 오퍼레이션 파악 8. 모델 테스트 9. 반복 및 정제 . . 각 과정을 아래서 간단히 설명한다. 1. 객체 파악 문제정의서의 모든 명사에 밑줄을 그으며 객체를 파악하기 시작한다. 유의할 점은, 무작정 명사에 밑줄을 그어야 한다. 명사간 어떠한 관계를 파악하려고 하지 않는다. entity뿐만 아니라 개념 따위도 밑줄을 긋는다. 이렇게 밑줄 그은 명사들을 기반으로 다음 단계에서 '클..
소프트웨어 개발할 때, 수집된 요구사항을 클래스 모델링 해야 한다. 클래스 모델링을 하기 위해서는 클래스 다이어그램을 알아야겠다. 클래스 다이어그램을 공부하기 전에 먼저 UML의 개념, UML 다이어그램이 무엇인지 보자. UML (unified modeling language) 객체지향 소프트웨어를 모델링하기 위한 표준 그래픽 언어다. 시각적으로 모델링하기 위한 통일된 모델링 언어인 것이다. UML 특징 - 상세한 의미론(semantics)을 가짐 : UML만 보고도 여러 정보를 알 수가 있다. - 확장 메커니즘을 가짐 - UML 관련 텍스트 언어가 있다. (OCL, object constraint language) OCL을 통하여 세부적인 제약사항들을 명세할 수 있다. - UML은 방법론이 아니고, U..
ㅡ 소프트웨어 개발 프로세스 주요 모델 6가지 - 폭포수 모델 (Waterfall Model) - 프로토타입 모델 (Prototype Model) - 점증적 모델 (Incremental Model) - 나선형 모델 (Spiral Model) - 진화적 모델 (Evolutionary Model) - 애자일 모델 (Ajile Model) 각 프로젝트는 적절한 계획을 가지고 진행되어야 비용을 최소화할 수 있다. 주요 개발 프로세스인 위 6가지 모델을 핵심 정리한다. (꼭 위 6가지로 대표되는 것은 아니고, 나는 교수님께서 이렇게 정리해주었다) 어느 상황에 어느 모델이 적합한지, 각 모델의 특징과 장단점은 무엇인지 정리한다. ㅡ 폭포수 모델 (Waterfall Model) keyword : 엄근진 적합한 상황 ..
오랜 시간 고생한 끝에 깔끔하게 성공했다. (이번에는 진짜!) 더보기 사람들이 성공한대로 설정파일을 잘 작성해 넣었지만, 첫시도에만 성공하고 그 이후는 계속 실패했다. wpa_supplicant.conf 파일 등 꼼꼼히 잘 넣었다고 생각하는데 wifi를 계속 못 잡더라. 계속 이것저것 달리해서 시도해보느라 시간을 좀 썼다. 그러다가 raspberry pi Imager에 그러한 네트워크 설정 등을 아예 지정해서 설치하는 기능이 있음을 뒤늦게 알았다. 그렇게 공식적인 프로그램을 통해 계정정보, wifi정보를 등록해 설치하니까 라즈베리파이 부팅 후 wifi를 아주 잘 잡았다. 그래도 오랜 시도의 과정에서 많은 정보를 얻었다. 그 중에 하나가 wifi설정을 매번 바꾸지 않고도 노트북에 연결된 wifi를 rasp..
첫 시도에는 아래 방법으로 성공했는데 이후로 다른 sd카드에 다시 시도해보니 wifi를 잡지 못했다. 그래서 성공했던 sd카드에 다시 해보려고 sd카드를 포맷하고 다시 bullseye img를 설치해서 처음부터 동일하게 설정했는데 이번에도 wifi를 잡지 못했다. 동일한 증상인 이런 글을 발견했다 : https://forums.raspberrypi.com/viewtopic.php?t=325484 뭐가 문제인지 모르겠다. OS설치에 장황한 시간을 쓰고싶지는 않고 빨리 실습환경 만들고 싶은데.. 다른 방식으로 설정 시도 : raspberry pi Imager 이용 (성공) [ 주의 ] 아래의 과정이 bullseye에서 되는 방식인지 잘 모르겠다. bullseye에서 첫번째 시도는 성공했는데 그 이후의 여러 ..
어제 저녁에 건드렸는데 어제 완성은 못하고 다음날 저녁에 구현완료했다. 처음부터 깔끔하게 구현하지는 못해서 3번이나 갈아엎었지만, 꼭 될 것만 같아서 포기하지는 못했던 문제다. 성공! https://www.acmicpc.net/problem/2469 2469번: 사다리 타기 첫 줄에는 참가한 사람의 수 k가 나온다(3 ≤ k ≤ 26). 그 다음 줄에는 가로 막대가 놓일 전체 가로 줄의 수를 나타내는 n이 나온다(3 ≤ n ≤ 1,000). 그리고 세 번째 줄에는 사다리를 타고 난 후 결정 www.acmicpc.net 간단히 푸는 방법 소개 소스코드 내 코드는 다소 길지만 로직 설명은 크게 복잡하지 않다. - afterReach() 메서드 - afterBackReach() 메서드 이정도다. 동일한 로직인..
백준 10994 별찍기 문제를 해결해보았다. https://www.acmicpc.net/problem/10994 10994번: 별 찍기 - 19 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. www.acmicpc.net ◆ 문제 해결 과정 : (재귀 X) ◆ 소스코드 (재귀X) 위 문제해결 과정을 바탕으로 다음처럼 작성해나갔다. - draw_step_of(k) : k단계 박스를 그리는 메서드 - print_else_line(k) : k단계 박스를 그리는 메서드 안에 사용함. 박스 윗라인이 있는 부분 말고 다른 라인을 그린다. (=> box side만을 그리는 부분) - flag를 설정하여서 box의 윗부분, 아랫부분을 그리는 방법을 달리하였다. 단순히, 위에 소개한 두 메서드의 순서를 서로 뒤바꿔주..
